Cod sursa(job #1400234)

Utilizator MihailPJack ONeill MihailP Data 25 martie 2015 10:28:25
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <stdio.h>
#include <stdlib.h>
int main()
{
	FILE *f, *g;
	f = fopen("ssm.in", "r");
	g = fopen("ssm.out", "w");
	long long N, ind1, ind2, i, max, ok = 0, best, X, index;
	fscanf(f, "%lld", &N);
	best = -1;
	max = INT_MIN;
	for (i = 1; i <= N; i++)
	{
		fscanf(f, "%lld", &X);
		if (best < 0)
		{
			best = X;
			index = i;
		}
		else
		{
			best = best + X;
		}
		if (max < best)
		{
			ind1 = index;
			ind2 = i;
			max = best;
		}
	}
	fprintf(g, "%lld %lld %lld", max, ind1, ind2);
	return 0;
}