Cod sursa(job #2050458)

Utilizator AndreiSorin26012001Cirpici Andrei Sorin AndreiSorin26012001 Data 28 octombrie 2017 09:58:17
Problema Deque Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;

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

int  n, k, minim = 10000002;
long long s;
int arr[5000005];

int main()
{
    in>>n>>k;
    for(int i = 1; i <= n; i++)
        in>>arr[i];

    for(int i = 1; i <= n - 2; i++){
        for(int j = 0; j <= k - 1; j++)
            if(minim > arr[i + j])
                minim = arr[i + j];
        s += minim;
        minim = 10000002;
    }

    out<<s;

    return 0;
}