Cod sursa(job #2050523)

Utilizator robert_velisculfv@yahoo.comVeliscu Robert-Valentin [email protected] Data 28 octombrie 2017 10:17:22
Problema Deque Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");


long v[5000005],d[5000005],n,s;
int i,k,u,p,poz;
int main()
{
    f>>n>>k;

    for( i = 1; i <= n; i ++)
        f>>v[i];

    p = 1;
    u = 1;
    poz=1;
    while(p <= n)
    {
        d[u] = poz;
        for(i = poz; i <= poz+k-1; i++)
        {
            if(v[d[u]] > v[i])
               d[u] = i;
        }
        s+= v[d[p]];
        p++;
        u++;
        poz++;
    }


    g<<s<<'\n';

    return 0;
}