Cod sursa(job #3217092)

Utilizator B0gd4n_Ciobanu Bogdan-Mihai B0gd4n_ Data 21 martie 2024 00:00:24
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;

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

int n, x, s, start, st, dr, Max;

int main()
{
	fin >> n >> s;

	Max = s;
	start = 1;
	for (int i = 2; i <= n; ++i) {
		if (s < 0) {
			s = 0;
			start = i;
		}

		fin >> x;
		s += x;

		if (s > Max) {
			Max = s;
			st = start;
			dr = i;
		}
	}

	fout << Max << ' ' << st << ' ' << dr;

	return 0;
}