Cod sursa(job #1310795)

Utilizator costty94Duica Costinel costty94 Data 7 ianuarie 2015 11:03:24
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>

using namespace std;

int i, x, suma, suma_max = -1<<30, poz1, poz2, poz, n;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");

	f >> n;
	for (i = 1; i <= n; i++)
	{
		f >> x;
		if (suma < 0)
		{
			suma = x;
			poz = i;
		}
		else
			suma += x;
		if (suma > suma_max)
		{
			suma_max = suma;
			poz1 = poz;
			poz2 = i;
		}
	}
	g << suma_max << " " << poz1 << " " << poz2;
	return 0;
}