Cod sursa(job #1071606)

Utilizator L.DanielLungu Daniel L.Daniel Data 3 ianuarie 2014 10:41:50
Problema Subsecventa de suma maxima Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
using namespace std;
int main()
{
	int a[6000], i, n, max, j, k;
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f >> n;
	for (i = 1; i <= n; i++)
		f >> a[i];
	max=a[1];
	k = j = 0;
	for (i = 1; i <= n; i++)
	{
		if (a[i] < a[i - 1] + a[i])a[i] = a[i - 1] + a[i];
		else k = i;
		if (a[i]>max)max = a[i], j = i;
	}
	g << max << " " << k << " " << j;
	return 0;
}