Cod sursa(job #599310)

Utilizator stefanzzzStefan Popa stefanzzz Data 28 iunie 2011 14:46:24
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream.h>

long n,k,x,max,maxs=1,maxf,i,j,y;
int v[50001];

main(){
	freopen("secv2.in", "r", stdin);
	freopen("secv2.out", "w", stdout);
	scanf("%ld%ld", &n, &k);
	for(i=1;i<=n;i++)
		scanf("%d", &v[i]);
	for(i=1;i<=k;i++)
		y+=v[i];
	max=x=y;
	maxf=k;
	for(i=k;i<=n;i++){
		for(j=i+1;j<=n;j++){
			x+=v[j]-v[j-i];
			if(x>max){
				max=x;
				maxs=j-i+1;
				maxf=j;}}
		x=y+v[i+1];
		if(x>max){
			max=x;
			maxs=1;
			maxf=i+1;}
		y=x;}
	printf("%ld %ld %ld", maxs, maxf, max);
}