Cod sursa(job #3305309)

Utilizator AndreiRares1801Andrei Acatrini AndreiRares1801 Data 31 iulie 2025 16:45:06
Problema Subsecventa de suma maxima Scor 65
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;

#ifdef LOCAL
#define fin cin
#define fout cout
#else
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#endif

int main() {
	int n, a, sp=0, sp_min=INT_MAX, pos_sp_min=-1, smax=INT_MIN, l, r;
	fin >> n;
	for (int i=0; i<n; i++) {
		fin >> a;
		sp += a;
		if (sp - sp_min > smax) smax = sp - sp_min, l = pos_sp_min + 2, r = i + 1;
		if (sp < sp_min) sp_min = sp, pos_sp_min = i;
	}
	fout << smax << " " << l << " " << r;
}