Cod sursa(job #599319)

Utilizator stefanzzzStefan Popa stefanzzz Data 28 iunie 2011 15:05:22
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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;
	printf("%ld ", s[1]);
	for(j=2;j<=n-k+1;j++){
		s[j]=s[j-1]+v[j+k-1]-v[j-1];
		printf("%ld ", s[j]);
		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);
}