Cod sursa(job #2402529)

Utilizator AndreiStrAndrei Stroici AndreiStr Data 10 aprilie 2019 19:28:10
Problema Deque Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int64_t a[5000001],s;
int64_t n,k,x=20000000;
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;i++)
        f>>a[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<i+k;j++)
        {
            int64_t y=a[j];
            x=min(x,y);
        }
        s+=x;
        x=20000000;
    }
    g<<s;
    return 0;
}