Cod sursa(job #259929)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 16 februarie 2009 09:24:09
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>
int v[50005],s[50005],n,k;
void read()
{
	int i;
	scanf("%d%d",&n,&k);
	for (i=1; i<=n; i++)
	{
		scanf("%d",&v[i]);
		s[i]=s[i-1]+v[i];
	}
}
void solve()
{
	int st,dr,suma=0,part,i,j,min,stf,drf;
	for (i=k; i<=n; i++)
	{
		min=26000;
		for (j=1; j<=i-k; j++)
		{
			if (s[j]<min)
			{
				min=s[j];
				dr=i;
				st=j+1;
			}
		}
		part=s[i]-min;
		if (part>suma)
		{
			suma=part;
			stf=st;
			drf=dr;
		}
	}
	printf("%d %d %d",stf,drf,suma);
}
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	read();
	solve();
	return 0;
}