JouJoy

F

Dec 10th, 2021 (edited)
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. int main()
  6. {
  7.     int n, k;
  8.     cin >> n >> k;
  9.     int* arr=new int[n];
  10.     int* val=new int[n];
  11.     for (int i = 0; i < n; i++)
  12.     {
  13.         cin >> val[i];
  14.  
  15.     }
  16.     for (int i = 0; i < n; i++)
  17.     {
  18.         cin >> arr[i];
  19.     }
  20.     int i = 0;
  21.     int j = 0;
  22.     int sum = 0;
  23.     int maxi = 0;
  24.     int ind;
  25.     int temp = INT_MIN;
  26.     while (j < k)
  27.     {
  28.         if (arr[j] == 1)sum = sum + val[j];
  29.         else maxi = maxi + val[j];
  30.         j++;
  31.     }
  32.     temp = max(temp, maxi);
  33.     while (j < n)
  34.     {
  35.         if (arr[j] == 1)sum = sum + val[j];
  36.  
  37.         else {
  38.             maxi = maxi + val[j];
  39.         }
  40.         if (arr[i] == 0)
  41.         {
  42.             maxi = maxi - val[i];
  43.         }
  44.  
  45.  
  46.         i++;
  47.         j++;
  48.         temp = max(maxi, temp);
  49.     }
  50.  
  51.     cout << temp + sum << endl;
  52. }
Add Comment
Please, Sign In to add comment