Cod sursa(job #689755)

Utilizator BabutaRaresBabuta Rares Mihai BabutaRares Data 24 februarie 2012 19:57:45
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<stdio.h>
#include<iostream>
using namespace std;
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=-INT_MAX;
	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);
}