Pagini recente » Borderou de evaluare (job #130268) | Borderou de evaluare (job #119132) | Cod sursa (job #1161064) | Borderou de evaluare (job #2981952) | Cod sursa (job #2834501)
#include <fstream>
#include <deque>
using namespace std;
//#define f
#define lld long long int
#ifdef f
ifstream cin("deque.in");
ofstream cout("deque.out");
#else
#include <iostream>
#endif // f
class intp {
public:
int d, p;
};
intp v[5000000];
int main() {
int n, k;
cin >> n >> k;
--k;
for (int i = 0; i < n; ++i) {
cin >> v[i].d;
v[i].p;
}
deque<intp> q;
q.push_back(v[0]);
lld sum{};
cout << '\n';
for (int i = 1; i < n; ++i) {
//cout << q.front().d << ' ';
if (i - k > q.front().p) {
cout << q.front().d << ' ';
sum += q.front().d;
q.pop_front();
}
while(!q.empty() && q.back().d > v[i].d)
q.pop_back();
q.push_back(v[i]);
}
//cout << sum;
return 0;
}