摘要: 环状最大两段子段和(maxsum2) 【问题描述】 给出一段环状序列,即认为A[1]和A[N]是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大。 【输入文件】 输入文件maxsum2.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列,第一个数和第N个数是相邻的。 【输出文件】 输入文件maxsum2.out仅包括1个整数,为... 阅读全文