Cod sursa(job #611788)

Utilizator CBogdanCiobanu Bogdan CBogdan Data 3 septembrie 2011 13:11:49
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<cstdio>
#include<fstream>
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");
int N,i,el,idx,beg,end,sum,SOL=1<<31;

void solve();


int main()
{
	solve();
	
	return 0;
}

void solve()
{
	in>>N;
	for(i=1;i<=N;i++)
	{
		in>>el;
		if(sum<0)
		{
			sum=el;
			idx=i;
		}
		else sum+=el;
		if(SOL<sum)
		{
			SOL=sum;
			beg=idx;
			end=i;
		}
	}
	out<<SOL<<' '<<beg<<' '<<end;
}