Cod sursa(job #2762501)

Utilizator george_buzasGeorge Buzas george_buzas Data 7 iulie 2021 19:56:45
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
using namespace std;
int v[5000000];

int main() {
	ifstream fin("deque.in");
	ofstream fout("deque.out");
	int n, k;
	fin >> n >> k;
	for (int i = 0; i < n; ++i) {
		fin >> v[i];
	}
	long long sum = 0;
	for (int i = 0; i < n - k + 1; ++i) {
		int min_val = 10000001;
		for (int j = i; j < i + k; ++j) {
			if (min_val > v[j]) {
				min_val = v[j];
			}
		}
		sum += min_val;
	}
	fout << sum;
	return 0;
}