Cod sursa(job #1254718)

Utilizator vtt271Vasile Toncu vtt271 Data 3 noiembrie 2014 11:48:31
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream inFile("ssm.in");
ofstream outFile("ssm.out");

int main(){
	int N, x;
	inFile >> N;

	int scrt = 0, smax = 0;

	for(int i = 1; i <= N; i++) {
		inFile >> x;
		scrt += x;
		if(scrt < 0) { scrt = 0; }
		if(smax < scrt) { smax = scrt; }
	}

	outFile << smax;
}