Cod sursa(job #2784797)

Utilizator Langa_bLanga Radu Langa_b Data 17 octombrie 2021 13:29:22
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long long best = -2e9, sum = -1, st = -1 , dr=-1;
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		if (sum < 0) {
			sum = 0;
			st = i;
		}
		sum += x;
		if (best < sum) {
			best = sum;
			dr = i;
		}
	}
	cout << best <<' ' << st<<' ' << dr;
}