Cod sursa(job #1982185)

Utilizator dEwwTudor Florin dEww Data 17 mai 2017 20:58:00
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <fstream>
#define m 1000000000
using namespace std;
    int v[5000010];
    int n,k;
    long long s;
int main()
{
    ifstream f("deque.in");
    ofstream g("deque.out");
    int best,i,j;
f>>n>>k;
for(i=1;i<=n;i++)
        f>>v[i];
for(i=1;i<=n-k+1;i++)
{
best=m;
    for(j=0;j<k;j++)
        if (v[i+j]<best)
        best=v[i+j];
        s=s+best;
}
g<<s;
        return 0;
}