Cod sursa(job #1889547)

Utilizator medicinedoctoralexandru medicinedoctor Data 22 februarie 2017 19:29:43
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <vector>
#define nv -8223372036854775808

using namespace std;

long long s = nv, q, w;
vector <int> a;

ifstream cin ( "ssm.in");
ofstream cout("ssm.out");

void read()
{
	int n;
	
	cin >> n;
	a.resize(n);

	for (int i = 0; i < a.size(); i++)
		cin >> a[i] ;
}

void solve()
{
	for (int i = 0, suma = 0; i < a.size(); suma = 0, i++)
		for (int j = i; j < a.size(); j++ )
		{
			suma += a[j];
			if (suma > s)
			{
				s = suma;
				q = i;
				w = j;
			}
		}
		
}

void write()
{
	cout << s << ' ' << q+1 << ' ' << w+1 ;
}

int main()
{
	read();

	solve();

	write();
	
	return 0;
}