Cod sursa(job #3346515)

Utilizator zargoBurlacu Vasile zargo Data 14 martie 2026 09:30:56
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <climits>
#include <fstream>
#include <iostream>

using namespace std;

// https://infoarena.ro/problema/ssm

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

	int n, x, sum = 0, left = 1, tempLeft = left, right, max = INT_MIN;
	fin >> n;
	for (int i = 1; i <= n; i++) {
		fin >> x;

		sum += x;
		if (sum > max) {
			max = sum;
			left = tempLeft;
			right = i;
		}

		if (sum < 0) {
			sum = 0;
			tempLeft = i + 1;
		}
	}

	fout << max << " " << left << " " << right;

	return 0;
}