Cod sursa(job #164300)

Utilizator ciprianfFarcasanu Alexandru Ciprian ciprianf Data 23 martie 2008 21:04:49
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <stdio.h>
#define N 50001
#define INF 2000000000
int s[N],v[N];
int main(){
	int i,j,n,k,min=INF,max=0,poz=0,start,fin;
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++){
		scanf("%d",&v[i]);
		s[i]=s[i-1]+v[i];
	}
	for(i=k+1;i<=n;i++){
		if(s[i-k-1]<min) { poz=i-k-1; min=s[i-k-1]; }
		if(s[i]-s[poz]>max) {max=s[i]-s[poz]; start=poz; fin=i; }
	}
	printf("%d %d %d",start+1,fin,max);
}