Cod sursa(job #2877421)

Utilizator mihai_sabouSabou Mihai mihai_sabou Data 24 martie 2022 18:46:56
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

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

int main() {
	int n, subsir;
	long long s = 0;
	in >> n >> subsir;
	deque<int> d(n);
	for (int i{}; i < n; ++i) {
		in >> d[i];
	}
	while (d.size() >= subsir){
		int min = 10000000;
		for (int i{}; i < subsir; ++i) {
			int x = *(d.begin() + i);
			if (x < min) {
				min = x;
			}
		}
		s += min;
		d.pop_front();
	}
	out << s;
}