Cod sursa(job #678082)

Utilizator santa_vasilesanta vasile santa_vasile Data 10 februarie 2012 23:55:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
using namespace std;
long long i,j,a[6000100],sum,s,smax,sf,in,poz,n;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
	fin>>n;
	smax=-11111111;
	for(i=1;i<=n;i++)
	{
		fin>>s;
	if(sum<0)
	{
		sum=s;
	poz=i;
	}
	else
	{
		sum+=s;
	}
	if(smax<sum)
	{
		smax=sum;
		in=poz;
		sf=i;
	}
	}
fout<<smax<<" "<<in<<" "<<sf;
return 0;
}