Cod sursa(job #599320)

Utilizator stefanzzzStefan Popa stefanzzz Data 28 iunie 2011 15:06:57
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream.h>

long n,k,max,maxs=1,maxf,i,j,s[50000];
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++)
		s[1]+=v[i];
	max=s[1];
	maxf=k;
	for(j=2;j<=n-k+1;j++){
		s[j]=s[j-1]+v[j+k-1]-v[j-1];
		if(s[j]>max){
			max=s[j];
			maxs=j-k+1;
			maxf=j;}}
	for(i=1;i<=n-k;i++){
		for(j=i+k;j<=n;j++){
			s[i]+=v[j];
			if(s[i]>max){
				max=s[i];
				maxs=i;
				maxf=j;}}}
	printf("%ld %ld %ld", maxs, maxf, max);
}