Cod sursa(job #810836)

Utilizator ahmed.abdraboahmed.abdrabo ahmed.abdrabo Data 11 noiembrie 2012 07:21:11
Problema Deque Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <cstdio>
#include <set>

using namespace std;

int n, k;
int A[5000000];

int main() {
	freopen("deque.in", "r", stdin);
	freopen("deque.out", "w", stdout);
	scanf("%d%d", &n, &k);
	for (int i = 0; i < n; i++) {
		scanf("%d", A + i);
	}
	multiset<int> data;
	for (int i = 0; i < k; i++) {
		data.insert(A[i]);
	}
	long long ans = *data.begin();
	for (int i = k; i < n; i++) {
		data.erase(data.find(A[i - k]));
		data.insert(A[i]);
		ans += *data.begin();
	}
	printf("%lld", ans);
	return 0;
}