Cod sursa(job #638623)
| Utilizator | Data | 21 noiembrie 2011 09:27:05 | |
|---|---|---|---|
| Problema | Deque | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.48 kb |
#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;
}