Pagini recente » Cod sursa (job #1265216) | Cod sursa (job #2460580) | Istoria paginii runda/oji_2012_9_sim | Cod sursa (job #1682995) | Cod sursa (job #628754)
Cod sursa(job #628754)
#include<stdio.h>
#include<deque>
using namespace std;
deque<int>lista_smen;
deque<int>poz;
int n,k;
int main(){
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
scanf("%d", &n);
scanf("%d", &k);
int x;
long long s=0;
for(int i=1;i<=n;i++){
scanf("%d", &x);
if(!lista_smen.empty()){
while(x<=lista_smen.back()&&!lista_smen.empty()){
poz.pop_back();
lista_smen.pop_back();
}
}
poz.push_back(i);
lista_smen.push_back(x);
if(i-poz.front()==k){
poz.pop_front();
lista_smen.pop_front();
}
if(i>=k){
s=s+lista_smen.front();
}
}
printf("%lld", s);
return 0;
}