Cod sursa(job #3164494)

Utilizator Antonio_BiscoveanuAntonio Biscoveanu Antonio_Biscoveanu Data 3 noiembrie 2023 14:08:34
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>
using namespace std;
ifstream cin("deque.in");
ofstream cout("deque.out");
int a[5000005], n, k, i, j, min1, x;
long long s;

int main()
{
    cin>>n>>k;
    cin>>min1;
    for(i=1; i<=k-1; i++)
    {
        cin>>a[i];
        if(a[i]<min1)
            min1=a[i];
    }
    s=min1;
    for(i=k; i<=n-1; i++)
    {
        cin>>x;
        a[i%k]=x;
        min1=x;
        for(j=0; j<=k-1; j++)
            if(a[j]<min1)
                min1=a[j];
        s+=min1;
    }
    cout<<s;
}