Cod sursa(job #272719)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 7 martie 2009 18:27:12
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
#include<iostream.h>
#include<stdio.h>
FILE *f=fopen("ssm.in","r"),*g=fopen("ssm.out","w");
int main()
{
	long n,x,sm,s,st=1,dr=1,i=0,r,l;
	sm=s=0;
	fscanf(f,"%ld",&n);
	while(i++<n)
	{
		fscanf(f,"%ld",&x);
		sm?dr=i,sm+=x:st=dr=i,s=x;
		sm>s?s=sm,l=st,r=dr:0;
	}
	fprintf(g,"%ld %ld %ld\n",s,l,r);
	return 0;
}