标签：文件 out 大于 段子 输入 包括 sum 连续 重叠
题目描述 给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式： 输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列，第一个数和第N个数是相邻的。 输出格式： 输入文件maxsum2.out仅包括1个整数，为最大的两段子段和是多少。 输入输出样例 输入样例#1： 7 2 -4 3 -1 2 -4 3 输出样例#1： 9 说明 【样例说明】 一段为3 占坑标签：文件 out 大于 段子 输入 包括 sum 连续 重叠
原文地址：http://www.cnblogs.com/sdfzxh/p/6926408.html
