Cod sursa(job #810823)

Utilizator EternalHeroeEternal Heroe EternalHeroe Data 11 noiembrie 2012 06:23:50
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

int n,i,sc,smax,x,pozi,pc,pozf;;
int main()
{
	f>>n;
	sc=0;
	pc=1;
	for(i=1;i<=n;i++)
	{
    f>>x;
    if(sc<0)
	{
		sc=x,pc=i;
	}
	else
	{
		sc+=x;
	}
    if(sc>smax)
	{
		smax=sc;
		pozi=pc;
		pozf=i;
	}
}
g<<smax<<" "<<pozi<<" "<<pozf<<'\n';
 

}