Cod sursa(job #2887687)

Utilizator catarau.bianca.Bianca Catarau catarau.bianca. Data 10 aprilie 2022 00:15:41
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.99 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

	
#include <bits/stdc++.h>

using namespace std;
	
ifstream fin ("deque.in");
ofstream fout ("deque.out");

int n, k;
int a[5000001];
deque<int> d;
//nr_el=0;
int main()
{
    int i=0;
    long long ans = 0;
    fin >> n >> k;
    for(int i = 1; i <= n; i++)
        fin >> a[i];
    while(i<=n)
    {
        while(d.size()<=k)
        {
            d.push_back(i);
            i++;
        }
        int min=99999;
        for(int i=1;i<=k;i++)
        {
            if (a[d[i]]<min)
                min=a[d[i]];
        }
        ans=ans+min;
        d.pop_front();
    }
    fout<<ans;
    return 0;
}