Advertisement
Josif_tepe

Untitled

Apr 7th, 2024
490
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main() {
  6.     ios_base::sync_with_stdio(false);
  7.     int n, k;
  8.     cin >> n >> k;
  9.    
  10.     vector<int> v(n);
  11.     for(int i = 0; i < n; i++) {
  12.         cin >> v[i];
  13.        
  14.         if(v[i] == 0) {
  15.             v[i] = 1;
  16.         }
  17.         else {
  18.             v[i] = 0;
  19.         }
  20.     }
  21.     int j = 0;
  22.     int sum = 0;
  23.     int res = 0, s_idx = -1;
  24.     for(int i = 0; i < n; i++) {
  25.         while(j < n and sum + v[j] <= k) {
  26.             sum += v[j];
  27.             j++;
  28.         }
  29.         sum -= v[i];
  30.         if(j - i > res) {
  31.             res = j - i;
  32.             s_idx = i;
  33.         }
  34.     }
  35.     cout << res << endl;
  36.     for(int i = s_idx; i < s_idx + res; i++) {
  37.         if(v[i] == 1) {
  38.             cout << i + 1 << " ";
  39.         }
  40.     }
  41.     return 0;
  42. }
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement