Cod sursa(job #63528)

Utilizator andrei.12Andrei Parvu andrei.12 Data 29 mai 2007 10:52:28
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
int a[10000][10000], max, s, v[50000], i, j, n, k, it, fl;
int main()
{
	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]);
	for (i=1;i<=k;i++)
		s+=v[i];
	it=1;
	fl=k;
	max=s;
	a[1][0]=s;
	for (i=1;i<=n-k;i++){
		s+=v[k+i];
		a[1][i]=s;
		if (a[1][i]>max){
			max=a[1][i];
			it=1;
			fl=i+k;
		}
	}
	for (i=2;i<=n-k;i++){
		j=0;
		while (i+k+j<=n){
			a[i][j]=a[i-1][j]-v[i-1]+v[i+k+j-1];
			if (a[i][j]>max){
				max=a[i][j];
				it=i;
				fl=k+j+i-1;
			}
			j++;
		}
	}
	printf("%d %d %d\n",it, fl, max);
	fclose(stdin);
	fclose(stdout);
	return 0;
}