Cod sursa(job #2731321)

Utilizator 6kmeleon6Luca Cordus 6kmeleon6 Data 27 martie 2021 17:45:55
Problema Deque Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");
int toate_numerele[5000000], k_numere[5000000];
int minim(int v[], int i, int k) ///minim(v,i,i+K-1)
{
    int mini;
    mini=v[i];
    for(int j = i; j <= k; j++)
    {
        if(v[j] < mini)
            mini = v[j];
    }
    return mini;
}
int main()
{
    int N, K, i, j, mini, s = 0;
    in >> N >> K;
    for(i = 0; i < N; i++)
    {
        in >> toate_numerele[i];
    }
    for(i = 0; i < N; i++)
    {
        s += minim(toate_numerele, i, i+K-1);
    }
    out << s;
    return 0;
}