Cod sursa(job #1560665)

Utilizator ArkinyStoica Alex Arkiny Data 2 ianuarie 2016 23:19:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
#include<vector>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");


int main()
{
	int N, d, e, x, y, x_r=1, y_r=1;
	in >> N;
	in >> d;
	int max = 1 << 31;
	x = 1, y = 1;
	for (int i = 2;i <= N;++i)
	{
		in >> e;
		if (e + d < e)
			d = e,x=y=i;
		else
			d = e + d,++y;
		if (d > max)
			max = d, x_r = x, y_r = y;
	}
	out << max << " " << x_r << " " << y_r;
	return 0;
}