Pagini recente » Cod sursa (job #1928823) | Cod sursa (job #2185970) | Cod sursa (job #1935083) | Cod sursa (job #1949691) | Cod sursa (job #638623)
Cod sursa(job #638623)
#include <fstream>
using namespace std;
int deq[5000010],n,i,s,a,k,p,u;
void push_back(int x){
deq[u++]=x;
}
void pop_back(){
if (u>0)
u--;
}
int pop_front(){
return deq[p++];
}
int main(){
ifstream f("deque.in",ifstream::in);
f>>n;f>>k;
p=u=0;
for (i=0;i<n;i++){
f>>a;
while (deq[u-1]>a)
pop_back();
push_back(a);
if(i>=k-1)
s+=pop_front();
}
ofstream g("deque.out",ifstream::out);
g<<s;
return 0;
}