Advertisement
Josif_tepe

Untitled

Mar 20th, 2025
198
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 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.     for(int i = 0; i < n; i++) {
  20.         int cnt = k;
  21.         vector<int> tmp_idx;
  22.         for(int j = i; j < n; j++) {
  23.             if(v[j] == 0) {
  24.                 if(cnt > 0) {
  25.                     cnt--;
  26.                     tmp_idx.push_back(j + 1);
  27.                 }
  28.                 else {
  29.                     break;
  30.                 }
  31.                
  32.  
  33.             }
  34.             if(res < j - i) {
  35.                 res = j - i;
  36.                 idx = tmp_idx;
  37.             }
  38.         }
  39.     }
  40.     cout << res + 1 << endl;
  41.     for(int i = 0; i < (int) idx.size(); i++) {
  42.         cout << idx[i] << " ";
  43.     }
  44.    
  45.  
  46.     return 0;
  47. }
  48.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement