Cod sursa(job #700075)

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

using namespace std;

int main()
{

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

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

	cin>>N;
	

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

	return 0;

}