Cod sursa(job #2809886)

Utilizator TudosieRazvanTudosie Marius-Razvan TudosieRazvan Data 27 noiembrie 2021 20:35:24
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.85 kb
#include <fstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
using namespace std;

int n, k;
int v[5000001];

int minime[8001];


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

int main()
{
    fin >> n >> k;
    int st = 1, dr = 0;
    int sum = 0;
    for (int i = 1; i <= n; i++)
    {
        dr++;
        fin >> v[i];
        if (dr - st == k)
        {
            //afisez cel mai mic elem si suma
            int minim = INT_MAX;
            for (int j = st; j < dr; j++)
            {
                minim = min(minim, v[j]);
            }
            sum += minim;
            st++;
        }
    }
    int minim = INT_MAX;
    for (int j = st; j <= dr; j++)
    {
        minim = min(minim, v[j]);
    }
    sum += minim;
    fout << sum;
    return 0;
}