Cod sursa(job #700065)

Utilizator michael9ufoStanescu Mihai michael9ufo Data 29 februarie 2012 23:19:11
Problema Subsecventa de suma maxima Scor 55
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{

	int N, i;

	freopen("ssm.in", "r", stdin);
 	freopen("ssm.out", "w", stdout);

	cin>>N;
	
	int S=-(int)2e9, S_C=0, st = 1, en, CIF;

	for(i=1;i<=N;++i)
	{
		cin>>CIF;
	
		if(S_C < 0)
			S_C = CIF, st = i;
		else
			S_C += CIF;
			
		if(S_C > S)
			S = S_C, en = i;
	
	}
	
	cout<<S<<" "<<st<<" "<<en<<"\n";

	return 0;

}