Cod sursa(job #3242153)

Utilizator Commander_XDunel Stefan-Octavian Commander_X Data 9 septembrie 2024 15:50:21
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
//https://infoarena.ro/problema/ssm
#include <fstream>

std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");

using namespace std;

int main()
{
	long long int n, v, s = 0, st = 1, maxim = -999999999999999, maxim_st = 0, maxim_dr = 0;
	fin >> n;
	for (long long int i = 0; i < n; ++i)
	{
		fin >> v;
		if (s + v > v)
			s += v;
		else
		{
			s = v;
			st = i + 1;
		}
		if (s > maxim)
		{
			maxim_st = st;
			maxim_dr = i + 1;
			maxim = s;
		}
	}
	fout << maxim << ' ' << maxim_st << ' ' << maxim_dr;
}