0022 - Maximum Sum Sequence

#include <algorithm>
#include <iostream>
using namespace std;

void Slove(int n)	{
	int a[5000+1], sum;

	for (int i=0; i<n; ++i)
		cin >> a[i];
	int max_sum=a[0];
	for (int i=0; i<=n; ++i)	{
		sum=0;
		for (int j=i; j<n; ++j)	{
			sum+=a[j];
			max_sum=max(max_sum,sum);
		}
	}
	cout << max_sum << endl;
}

int main(void)	{
	int n;

	while (cin >> n && n)
		Slove(n);
	return 0;
}

for文で舐めていく作業。。それしか言えない。。