Cod sursa(job #280295)

Utilizator BursuceluHaldan Catalin Bursucelu Data 13 martie 2009 12:18:06
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream.h>
using namespace std;
int main()
{
	int i,n,x,smax=-2000000000,sc=0,pozs=1,pozd=1,pozsaux=1;      
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>n;
	for (i=1; i<=n; ++i)
	{
		f>>x;
		sc+=x;      
        if(sc>smax)      
        {      
            smax=sc;      
            pozd=i;    
            pozs=pozsaux;      
        }      
        if(sc<0)      
        {      
            sc=0;      
            pozsaux=i+1;      
        }      

	}
	g<<smax<<pozs<<pozd;
	return 0;
}