Cod sursa(job #668042)

Utilizator ShardEnache Andrei Shard Data 24 ianuarie 2012 10:46:06
Problema Secventa 2 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <cstdio>
#define min -1250000000
#define max 1250000000
int n,k;
int intst,intend,intsum=min,partsum;
int intarr[50005];
void read()
{
	FILE *in;
	in = freopen("secv2.in","r",stdin);
	scanf("%d %d\n",&n,&k);
	for (int i=1; i<=n; scanf("%d",&intarr[i++]));
}
void write()
{
	FILE *out;
	out = freopen("secv2.out","w+",stdout);
	setvbuf ( out, NULL, _IOFBF, 1024 );
	if (intsum>0)
		printf("%d %d %d",intst,intend,intsum);
	else
		printf("%d %d %d",intst,intend,intsum);
}
void solve()
{
	int i,j;
	for (int h=k; h<=n; h++)
	{
		for (i=1; i<=n; i++)
		{
			partsum=0;
			for (j=i; j<=i+h; j++)
			{
				partsum+=intarr[j];
			}
			if (partsum>0)
				if (partsum>intsum)
				{
					intsum=partsum;
					intst=i;
					intend=j-1;
				}
		}
	}	
}
int main()
{
	read();
	solve();
	write();
}