Pagini recente » Cod sursa (job #908199) | Cod sursa (job #400159) | Cod sursa (job #2781129) | Cod sursa (job #2586203) | Cod sursa (job #3275658)
#include <fstream>
using namespace std;
int coada[5000001], v[5000001];
int main()
{
ifstream cin ("deque.in");
ofstream cout ("deque.out");
int n, k, s = 0, i, inc = 1, sf = 0;
cin >> n >> k;
for(i = 1; i < k; i++) {
cin >> v[i];
while(inc <= sf && v[i] < v[coada[sf]])
sf--;
sf++;
coada[sf] = i;
}
for(; i <= n; i++) {
cin >> v[i];
while(inc <= sf && v[i] < v[coada[sf]])
sf--;
sf++;
coada[sf] = i;
if(i - coada[inc] + 1 > k) {
inc++;
}
s += v[coada[inc]];
}
cout << s;
return 0;
}