Cod sursa(job #2518380)

Utilizator dgabiDolteanu Gabriel dgabi Data 5 ianuarie 2020 17:05:41
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
#include <bits/stdc++.h>
using namespace std;
 
int main(){
	ifstream cin("ssm.in");
	ofstream cout("ssm.out");
	
	int n, x, s = 0, smax = INT_MIN, j = 1, st = 1, dr = 1;
	cin >> n;
	for(int i = 1; i <= n; ++i){
		cin >> x;
		if(s < 0)
			s = x, j = i;
		else
			s += x;
		if(smax < s)
			smax = s, st = j, dr = i;
	}
	cout << smax << ' ' << st << ' ' << dr;
}