Cod sursa(job #1142970)

Utilizator cristibogdanPatrascu Cristian cristibogdan Data 14 martie 2014 14:37:38
Problema Deque Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int p ,i,nr,v[5000001],q[5000001],k,s,u,n;

int main()
{f>>n>>k;
for(i=1;i<=n;i++)
    f>>v[i];
    p=1;u=1;
    for(i=1;i<=n;i++){
while(v[i]<=v[q[u]]&&p<=u){
    u--;
    }
    u++;
    q[u]=i;
while(i-nr>k&&nr<i)
{
    nr++;
    if(nr==q[p])
        p++;
}
if(i-nr==k)
    s=s+v[q[p]];}
g<<s;

    return 0;
}