Cod sursa(job #79627)

Utilizator maria_pparcalabescu maria daniela maria_p Data 23 august 2007 12:57:48
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>

long a[50000],i,x,poz,y,sc,smax,k,n;
int main(){
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%ld%ld",&n,&k);
	for(i=0;i<n;i++)
		scanf("%ld",&a[i]);
	sc=0;smax=0;poz=0;x=0;y=0;
	for(i=0;i<n;i++){
		if (sc<0){
			sc=a[i];
			poz=i;
		}
		else sc+=a[i];
		if (sc>smax && i-poz+1>=k){
			smax=sc;
			x=poz;
			y=i;
		}
	}
	printf("%ld %ld %ld\n",x+1,y+1,smax);
	fclose(stdin);
	fclose(stdout);
	return 0;
}