Cod sursa(job #5767)

Utilizator piroslPiros Lucian pirosl Data 14 ianuarie 2007 22:19:54
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>

int main(void)
{
	FILE *fin, *fout;
	int n, k;	
	int sum[50001];
	int numbers[50001];
	int max = -25000;
	int start = 0;
	int end = 0;
	int i,j;

	fin = fopen("secv2.in", "r");
	fscanf(fin, "%d %d", &n, &k);
	for(i=0;i<n;i++) 
	{
		fscanf(fin, "%d ", &(numbers[i]));
		sum[i] = 0;
	}
	fclose(fin);

	for(i=0;i<n;i++)
	{
			for(j=0; j<n-i;j++)
			{
				sum[j] += numbers[i+j];
				if(i+1>=k)
				{
					if(sum[j] > max)
					{
						max = sum[j];
						start = j+1;
						end = j+1+i;
					}
				}
			}
	}

	fout = fopen("secv2.out", "w");
	fprintf(fout, "%d %d %d\n", start, end, max);
	fclose(fout);
	return 0;
}