Pagini recente » Cod sursa (job #157053) | Cod sursa (job #3222389) | Cod sursa (job #941683) | Istoria paginii utilizator/ion_apelia | Cod sursa (job #2180156)
#include <bits/stdc++.h>
using namespace std;
ifstream fi("deque.in");
ofstream fo("deque.out");
using i64 = long long;
const int N = 5e6 + 5;
int v[N];
deque<int> dq;
i64 ant;
int n, k;
int main() {
fi >> n >> k;
for (int i = 1; i <= n; ++i)
fi >> v[i];
for (int i = 1; i <= k; i++) {
while(!dq.empty() && v[dq.front()] > v[i]) {
dq.pop_front(); }
dq.push_back(i); }
ant = v[dq.front()];
for (int i = k + 1; i <= n; i++) {
if (i - dq.front() >= k)
dq.pop_front();
while(!dq.empty() && v[dq.front()] > v[i]) {
dq.pop_front(); }
dq.push_back(i);
ant+= v[dq.front()]; }
fo << ant;
return 0; }