Cod sursa(job #3321758)

Utilizator BaraianTudorBaraian Tudor Stefan BaraianTudor Data 11 noiembrie 2025 11:39:25
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <cctype>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
typedef struct {
	int sum;
	int l;
	int r;
}info;
info cur, best;
int main()
{
	int n,x;
	best.sum = 0xffffffff;
	in >> n;
	for (int i = 1; i <= n; i++) {
		in >> x;
		if (cur.sum <= 0) {
			cur.sum = x;
			cur.l = cur.r = i;
		}
		else {
			cur.sum += x;
			cur.r = i;
		}
		if (best.sum < cur.sum) {
			best = cur;
		}
	}
	out << best.sum<<' '<<best.l<<' '<<best.r;
	return 0;
}