P1121 环状最大两段子段和
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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 环状最大两段子段和的主要内容，如果未能解决你的问题，请参考以下文章