Cod sursa(job #1125351)

Utilizator negrea.andreiAndrei Negrea negrea.andrei Data 26 februarie 2014 17:04:01
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
# include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, sume[6000000], i, j, a, maxim = -2000000000, sum, imax, jmax;

int main()
{
	f >> n;
	for (i = 1; i <= n; i++)
	{
		f >> a;
		sume[i] = sume[i-1] + a;
	}
	for (i = 1; i <= n; i++)
		for (j = i; j <= n; j++)
		{
			sum = sume[j] - sume[i-1];
			if(sum > maxim) 
				{
					maxim = sum;
					imax = i;
					jmax = j;
			}
		}
	g << maxim << " " << imax << " " << jmax;
}