Cod sursa(job #2731916)

Utilizator monicaandreea46Girbea Monica monicaandreea46 Data 28 martie 2021 15:24:31
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>

std::ifstream f("deque.in");
std::ofstream g("deque.out");
long long n, k, v[5000001];
int main() {
    f>>n>>k;
    for( long long i=0 ; i<n ; i++ )
        f>>v[i];

    long long sum=0, min;

    for( int i=0 ; i<n-k+1 ; i++ )
    {
        min = 10000001;
        for(int j=i ; j<i+k ; j++)
        {
            if(v[j] < min) min = v[j];
        }
        sum = sum + min;
    }
    g<<sum;

    return 0;
}