Cod sursa(job #1649778)

Utilizator adu18sptAndrei Mircea adu18spt Data 11 martie 2016 15:03:22
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ss.out");
unsigned n,a,end,beg,poz,i,sum,bsum;
int main()
{
	fin>>n;
	fin>>a;
	sum=a;
	poz=1;
	for(i=2;i<=n;i++)
	{
		fin>>a;
		if(sum<0)
		{
			sum=a;
			poz=i;
		}
		else
		{
			sum+=a;
		}
		if(bsum<sum)
		{
			bsum=sum;
			beg=poz;
			end=i;
		}
	}
	fout<<bsum<<" "<<beg<<" "<<end;
	return 0;
}