View Code of Problem 19

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <algorithm>
#include <iomanip>
#include<vector>
#include<math.h>
using namespace std;
int main()
{
	int n;
	int a[10000];
	while (cin >> n) {
		if (n == 0) {
			break;
		}
		
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		int sum = a[0];
		int mmax = a[0];
		//int t=0;
		for (int i = 0; i < n; i++) {
			//cout << a[i] << endl;
			a[i] += sum;
			//cout << sum << endl;
			sum = max(0, a[i]);
			//cout << sum << endl;
			mmax = max(a[i], mmax);
		}
		cout << mmax << endl;
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 19