Cod sursa(job #2811291)

Utilizator vasile117Bora Vasile-Florin vasile117 Data 1 decembrie 2021 19:22:45
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, sumaMaxima = -2000000000, suma = -1, l, r, st;
int x;
int main() {
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> x;
		if (suma < 0)
			suma = 0, st = i;
		suma += x;
		if (suma > sumaMaxima)
			sumaMaxima = suma, l = st, r = i;
	}
	
	cout << sumaMaxima << " " << l << " " << r;

	return 0;
}