Cod sursa(job #1797385)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 4 noiembrie 2016 12:45:20
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <fstream>

using namespace std;

unsigned int N, K;
int a[5000001];

int minimum[5000001];
unsigned int pos;
unsigned int i, j, k, v;

long long int sol;

int main ()
{
    ifstream fin ("deque.in");
    fin >> N >> K;
    for (i=1; i<=N; i++)
        fin >> a[i];
    fin.close();
    for (i=1; i<=N-K+1; i++)
    {
        j = i + K - 1;
        minimum[++v] = a[i];
        pos = i;
        if (pos == i)
        {
            for (k=i; k<=j; k++)
                if (a[k] < minimum[v])
                {
                    minimum[v] = a[k];
                    pos = k;
                }
        }
    }
    for (i=1; i<=v; i++)
        sol += minimum[i];
    ofstream fout ("deque.out");
    fout << sol;
    fout.close();
    return 0;
}