Cod sursa(job #3218413)

Utilizator Karan_Stefan_SanalpKaran Stefan Sanalp Karan_Stefan_Sanalp Data 27 martie 2024 10:17:25
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long long s;
int n,k,i,j,mn,a[5000005];
int main()
{   fin>>n>>k;
    for(i=1;i<=n;i++) fin>>a[i];
    for(i=1;i<=n-k+1;i++){
        mn=a[i];
        for(j=i;j<i+k;j++) if(a[j]<mn) mn=a[j];
        s+=mn;
    }
    fout<<s;

    return 0;
}