Cod sursa(job #820287)

Utilizator vladm97Matei Vlad vladm97 Data 20 noiembrie 2012 17:45:46
Problema Deque Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long n, k,a[5000000],poz[5000000],i,st,dr,s=0;
int main ()
{ifstream f("deque.in");
ofstream g("deque.out");
f>>n>>k;
st=1;
dr=0;
for(i=1;i<=n;i++)
	f>>a[i];
for(i=1;i<=n;i++)
{while(dr>=st&&a[i]<=a[poz[dr]])dr--;
poz[++dr]=i;
if(poz[st]+k==i)st++;
if(i>=k)s+=a[poz[st]];
}
g<<s;
return 0;}