Cod sursa(job #3183608)

Utilizator Sebi_ChiselitaSebastian Chiselita Sebi_Chiselita Data 12 decembrie 2023 16:19:38
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

#define INF 1000000000

ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
	int n, s = 0, smax = -INF, primul = 1, primul_sec = 1, ultim_sec;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		int x;
		cin >> x;
		if (s < 0)
		{
			s = x;
			primul = i;
		}
		else
		{
			s += x;
		}
		if (s > smax)
		{
			smax = s;
			primul_sec = primul;
			ultim_sec = i;
		}
	}
	cout << smax << " " << primul_sec << " " << ultim_sec;
	return 0;
}