Pagini recente » Cod sursa (job #666614) | Cod sursa (job #3282186) | Cod sursa (job #2767825) | Cod sursa (job #543217) | Cod sursa (job #3126700)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, k, st, dr=-1, sol;
int main()
{
fin>>n>>k;
vector<int> v(n);
vector<int> poz(n);
for(int i = 0; i < n; i++)
{
fin>>v[i];
while(st<=dr && v[i]<=v[poz[dr]]) dr--;
dr++;
poz[dr]=i;
if(poz[st]==poz[dr]-k)
st++;
if(poz[dr]+1>=k)
sol+=v[poz[st]];
}
fout<<sol;
return 0;
}