Cod sursa(job #1220175)

Utilizator PlatenitesVoicu Cristian Platenites Data 16 august 2014 18:00:00
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");
int v[5000001],c[5000001],p,u,n,k,interv;
long long sol;
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;i++)
        f>>v[i];
    p=1;interv=0;
    for(int i=1;i<=n;i++)
    {
        c[i]=v[i];
        interv++;u=i-1;
        while(u>=p)
        {
            if(c[i]<c[u])
                c[u]=c[i];
            u--;
        }
        if(interv==k)
        {
            sol=sol+c[p];
            p++;
            interv--;
        }
    }
    g<<sol;
    return 0;
}