Cod sursa(job #581614)

Utilizator AnteusPatrascoiu Mihai Anteus Data 14 aprilie 2011 13:23:49
Problema Subsecventa de suma maxima Scor 75
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include <stdio.h>
FILE *f=fopen ("ssm.in", "r");
FILE *g=fopen ("ssm.out", "w");
int n,i,S,st,max=-2147000000,ls,ld,x;

int main() {
fscanf (f, "%d", &n);
for (i=1;i<=n;i++)
{
	fscanf (f, "%d", &x);
	if (S<0)
	{
		S=x;
		st=i;
	}
	else
		S+=x;
	
	if (max<S)
	{
		max=S;
		ls=st;
		ld=i;
	}
}

fprintf (g, "%d %d %d", max, ls, ld);
return 0;
}