Cod sursa(job #638623)

Utilizator arcansielAlina Bratu arcansiel 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;
}