Cod sursa(job #2657847)

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

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

int main(){
	int sum = 0, best = 0, n, x;
	cin >> n;
	while(n--) {
		cin >> x;
		if(sum <= 0) {
			sum = x;
		} else {
			sum += x;
		}
		best = max(best, sum);
	}
	cout << best;
}