Cod sursa(job #2911268)

Utilizator alexdvResiga Alexandru alexdv Data 28 iunie 2022 10:58:13
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;

int n, i, k, pos, minn, summ = 0, v[5000005];

int main() {
    ifstream fin("deque.in");
    ofstream fout("deque.out");
	cin >> n >> k;
	for (i = 1; i <= n; ++i) {
        fin >> v[i];
	}
	for (i = 1, pos = i + k - 1; pos <= n; ++i, ++pos) {
        minn = 10000005;
        for (int j = i; j <= pos; ++j) {
            if (v[j] < minn) {
                minn = v[j];
            }
        }
        summ = summ + minn;
	}
	fout << summ;
	return 0;
}