PAT 1007

最新推荐文章于 2022-09-08 22:27:01 发布

司马如若

最新推荐文章于 2022-09-08 22:27:01 发布

阅读量219

点赞数

分类专栏： PAT

PAT 专栏收录该内容

12 篇文章

订阅专栏

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
	int N, temp, sum = -1, sumTemp, start, end;
	vector<int>a;
	cin >> N;
	for (int i = 0; i < N; ++i)
	{
		cin >> temp;
		a.push_back(temp);
	}
	start = a[0];
	end = a[N - 1];
	for (int i = 0; i < N; ++i)
	{
		sumTemp = 0;
		for (int j = i; j < N; ++j)
		{
			sumTemp += a[j];
			if (sumTemp > sum)
			{
				sum = sumTemp;
				start = a[i];
				end = a[j];
			}
		}
	}

	if (sum == -1)
		sum = 0;

	cout << sum << ' ' << start << ' ' << end << endl;
	return 0;
}