Cod sursa(job #164302)

Utilizator ciprianfFarcasanu Alexandru Ciprian ciprianf Data 23 martie 2008 21:10:05
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 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;i<=n;i++){
		if(s[i-k]<min) { poz=i-k; min=s[i-k]; }
		if(s[i]-s[poz]>max) { max=s[i]-s[poz]; start=poz+1; fin=i; }
	}
	printf("%d %d %d",start,fin,max);
}