Cod sursa(job #698456)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 29 februarie 2012 14:10:36
Problema Deque Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <cstdio>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;

vector <long> coada, coad2;

long N, K, s, i, j, a[5000001], minim;

int main() {
	freopen("deque.in","r",stdin);
	freopen("deque.out","w",stdout);
	
		scanf("%ld %ld", &N, &K);
		
		for (i = 1; i <= N+1; ++i) {
			scanf("%ld", &a[i]);
			if (i >= K) {
				minim = 10000;
				for (j = i; j >= i-K+1; --j) {
					if (minim > a[j]) {
						minim = a[j];
					}
				}
				s += minim;
			}
		}
		
		printf("%ld\n", s);
	
	return 0;
}