Advertisement
Josif_tepe

Untitled

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