fork download 
  1. /*
  2.  
  3.     F U Z U M I  T A K A H A S H I -w-
  4.  
  5. */
  6. #include <bits/stdc++.h>
  7.  
  8. using namespace std;
  9.  
  10. int n, m;
  11. multiset<int> s;
  12.  
  13. signed main(){
  14.     cin >>n >>m;
  15.     int a[n + 1];
  16.     for (int i = 1; i < m; ++i){
  17.         cin >>a[i];
  18.         s.insert(a[i]);
  19.     }
  20.     for (int i = m; i <= n; ++i){
  21.         cin >>a[i];
  22.         s.insert(a[i]);
  23.         cout <<*s.begin() <<' ';
  24.         s.erase(s.find(a[i - m + 1]));
  25.     }
  26.     return 0;
  27. }
Success #stdin #stdout 0s 5300KB
comments ()
stdin 
10 6
16 61 18 55 68 60 57 43 10 37
stdout 
16 18 18 10 10
https://ideone.com/AAHqsY
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!