Cod sursa(job #1250813)

Utilizator radudorosRadu Doros radudoros Data 28 octombrie 2014 17:07:23
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int max(int a,int b)
{
	if (a > b)
		return a;
	else
		return b;
}


int main()
{
	int beststart=1, bestfinish=0, bestcrstart=0, bestcrfinish=1;
	int best = 0;
	int bestcr = 0;
	int aux, n;
	fin >> n;
	for (int i = 1; i <= n; i++)
	{
		fin >> aux;
		if (max(bestcr + aux, aux) == aux)
		{
			bestcr = aux;
			bestcrstart = bestcrfinish + 1;;
			bestcrfinish++;
		}
		else
		{
			bestcr += aux;
			bestcrfinish++;
		}
		if (bestcr > best)
		{
			best = bestcr;
			beststart = bestcrstart;
			bestfinish = bestcrfinish;
		}

	}
	fout << best << ' ' << beststart << ' ' <<  bestfinish;

}