首页 > 代码库 > P1121 环状最大两段子段和

P1121 环状最大两段子段和

题目描述 给出一段环状序列,即认为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 占坑

P1121 环状最大两段子段和