Cod sursa(job #824958)

Utilizator NuiaZuaPanait Ionut Alexandru NuiaZua Data 27 noiembrie 2012 11:21:55
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int n,str,fin,nr,r,sum,maxx=-6000000,i;
int main ()
{f>>n;
for (i=1;i<=n;++i)
{
	f>>nr;
	if (sum<0)
	{sum=0;
	r=i;
	}
	sum+=nr;
	if (sum>maxx)
	{str=n;
	fin=i;
	maxx=sum;
	}
}
g<<maxx<<' '<<str<<' '<<fin<<'\n';
g.close();
return 0;
}