Pagini recente » Cod sursa (job #2727588) | Cod sursa (job #269905) | Cod sursa (job #2888771) | Cod sursa (job #453522) | Cod sursa (job #2876675)
#include <bits/stdc++.h>
using namespace std;
ifstream in ("deque.in");
ofstream out ("deque.out");
int main () {
// 1. Primul element din deque o sa fie mereu minimul
// 2. Toate elementele din deque sunt in ordine crescatoare
// 3. Extragem elemente din ambele capete si inseram doar in capatul dreapta
int n,k;
deque<int> myd;
in>>n>>k;
int answer;
int v[10005];
for(int i=1; i<=n; i++)
{
in>>v[i];
}
for(int i = 1; i <= n; i++) {
while(!myd.empty() && v[i] <= v[myd.back()]) {
myd.pop_back();
}
myd.push_back(i);
if(i >= k) {
answer += v[myd.front()];
if(myd.front() == i - k + 1) {
myd.pop_front();
}
}
}
out<<answer<<" ";
return 0;
}