Cod sursa(job #2657848)

Utilizator Leonard123Mirt Leonard Leonard123 Data 12 octombrie 2020 14:08:29
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include<fstream>
using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main(){
	long long sum = 0, best, n, x, ind, sf = 1, in = 1;
	cin >> n;
	cin >> best;
	for(int i = 2; i <= n; i++) {
		cin >> x;
		if(sum <= 0) {
			sum = x, ind = i;
		} else {
			sum += x;
		}
		best = max(best, sum), in = ind, sf = i - 1;
	}
	cout << best << " " << in << " " << sf;
}