Pagini recente » Cod sursa (job #247737) | Borderou de evaluare (job #1271050) | Diferente pentru problema/lexicografic intre reviziile 29 si 28 | Rezultatele filtrării | Cod sursa (job #2558143)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, k, a[5000001];
int coada[5000001], vf, last = 1;
int minim[5000001];
long long s;
int main(){
fin>>n>>k;
for(int i=1; i<=n; i++)
fin>>a[i];
for(int i=1; i<=n; i++)
{
if(coada[last] <= i-k)
last++;
while(last <= vf and a[ coada[vf] ] >= a[i])
vf--;
coada[++vf] = i;
minim[i] = a[ coada[last] ];
if(i>=k)
s+= a[ coada[last] ];
}
fout<<s;
return 0;
}