Cod sursa(job #787263)

Utilizator alexalghisiAlghisi Alessandro Paolo alexalghisi Data 12 septembrie 2012 23:44:34
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <cstdio>
using namespace std;



int main()
{	
	int Spmin=1<<30;
	int Spindice=0;
	int ii=0,jj=0;
	int sumamax=-1<<30;
	int Sp=0;
	int n;
		
	
	freopen("ssm.in","r", stdin);
	scanf("%d",&n);

	
	for(int i=1;i<=n;i++)
	{
		int nr;
		scanf("%d",&nr);
		
		Sp+=nr;
		if((Sp-Spmin)>sumamax)
		{
			sumamax=Sp-Spmin;
			ii=Spindice+1;
			jj=i;
		}
			
			
		if(Sp<Spmin)
		{
			Spindice=i;
			Spmin=Sp;
		}
	}
	
	printf("%d %d %d",sumamax,ii,jj);
	
	return 0;
}