Cod sursa(job #460355)

Utilizator AndreiRSStatescu Andrei Rares AndreiRS Data 2 iunie 2010 08:35:44
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <stdio.h>
#define DIM 5000002

int a[DIM];
int n, k, i ,j, mink;
long long s;

int main(){
	
	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]);

	for (i=1; i<=n-k+1; i++){
		mink = a[i];
		for (j=1; j<k; j++)
			if (mink > a[i+j])
				mink = a[i+j];
		s += (long long)mink;
	}
	
	printf ("%lld", s);
	
	return 0;
}