Cod sursa(job #771023)

Utilizator Mihai22eMihai Ionut Enache Mihai22e Data 24 iulie 2012 16:22:27
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>

#define MAXN 50005

long long int s[ MAXN ], res = -1250000001, min;

int n, k, i1, i2, i, j, st;

int main()
{
	FILE *f = fopen("secv2.in", "r");
	
	fscanf(f, "%d %d", &n, &k);
	
	for(i = 1; i < k; i++)
		fscanf(f, "%lld", &s[i]), s[i] += s[i-1];
	
	for(j = 1; i <= n; i++, j++)
	{
		fscanf(f, "%lld", &s[i]), s[i] += s[i-1];
		if(s[i] - min > res)
			res = s[i] - min, i1 = st + 1, i2 = i;
		
		if(s[j] < min)
			min = s[j], st = j;

	}
	
	FILE *g = fopen("secv2.out", "w");
	
	fprintf(g, "%d %d %lld\n", i1, i2, res);
	
	fclose(g);
			
		
}