Cod sursa(job #689757)

Utilizator BabutaRaresBabuta Rares Mihai BabutaRares Data 24 februarie 2012 19:58:55
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<stdio.h>
FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");
int main()
{
	int n,i,x,ant,best,min,max,p,pr,ult;
	ant=min=0;max=-2100000000;
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	{
		fscanf(f,"%d",&x);
		ant=x+ant;
		best=ant-min;
		if(ant<min)
		{
			min=ant;
			p=i+1;
		}
		if(best>max)
		{
			max=best;
			pr=p;
			ult=i;
		}
	}
	fprintf(g,"%d %d %d",max,pr,ult);
}