Josif_tepe

Untitled

Mar 9th, 2026
237
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     ios_base::sync_with_stdio(false);
  9.     int n, k;
  10.     cin >> n >> k;
  11.     vector<int> v(n);
  12.    
  13.     for(int i = 0; i < n; i++) {
  14.         cin >> v[i];
  15.     }
  16.    
  17.     multiset<int> ms;
  18.     for(int i = 0; i < k; i++) {
  19.         ms.insert(v[i]);
  20.     }
  21.    
  22.     cout << *ms.rbegin() << " ";
  23.    
  24.     int i = 1;
  25.     for(int j = k; j < n; j++) {
  26.         ms.erase(ms.find(v[i - 1]));
  27.         ms.insert(v[j]);
  28.        
  29.         cout << *ms.rbegin() << " ";
  30.         i++;
  31.     }
  32.     return 0;
  33. }
  34.  
Advertisement
Add Comment
Please, Sign In to add comment