Mai intai trebuie sa te autentifici.

Cod sursa(job #363092)

Utilizator dinuddinu dan dinud Data 11 noiembrie 2009 19:56:25
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<stdio.h>
#include<math.h>
#include<stdlib.h>

long long v[100000],a[10000];

long i,j,min,k,x,n,s;


int main (){
 FILE * f = fopen("deque.in","r");
 FILE * g = fopen("deque.out","w");

 fscanf(f,"%ld",&n);
 fscanf(f,"%ld",&k);

 for(i=1;i<=n;i++)
	fscanf(f,"%lld",&v[i]);


 for(i=1;i<=n-k+1;i++){

	min=10000;

	for(j=i;j<i+k;j++)

		if(min>v[j])
			min=v[j];
	a[++x]=min;
	}

 s=0;
 for(i=1;i<=x;i++)
	s+=a[i];

 fprintf(g,"%ld",s);


 fclose(f);
 fclose(g);

return 0;
}