Cod sursa(job #714752)

Utilizator raulstoinStoin Raul raulstoin Data 16 martie 2012 00:28:27
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<fstream>
using namespace std;
void suma()
{
	long  nr,n,i,s=0,maxim,sw,pi=1,pj=1;
	freopen("ssm.in","r",stdin);
	scanf("%ld%ld",&n,&nr);
	maxim=nr;
	for(i=1;i<n;i++)
	{
		scanf("%ld",&nr);
		if(s+nr>=nr)
			s+=nr;
		else
		{
			sw=i+1;
			s=nr;
		}
		if(s>maxim)
		{
			pi=sw;
			pj=i+1;
			maxim=s;
		}
	}
	freopen("ssm.out","w",stdout);
	printf("%ld %ld %ld",maxim,pi,pj);
}
int main()
{
	suma();
	return 0;
}