Cod sursa(job #631691)

Utilizator the_snyper06FMI - ALexandru Mihai the_snyper06 Data 9 noiembrie 2011 16:50:30
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<cstdio>
#define min(a, b) ((a) < (b) ? (a) : (b))

using namespace std;
int n, k, s;
int a[500001];

int main() {
	
	int i, j;
	
	freopen("deque.in", "r", stdin), freopen("deque.out", "w", stdout);
	scanf("%d %d", &n, &k);
	
	for(i = 1; i <= n; i++)
		scanf("%d", a + i);
	
	s = 0;
	for(i = 1; i <= n - k + 1; i++)
	{
		int m = 10000001;
		for(j = i; j < i + k; j++)
			m = min(m, a[j]);
		s += m;
	}
	
	printf("%d\n", s);
	
	return 0;
}