网易资格赛 第3题

描述 给一个整数数组A={a1,a2,…an}, 将这个数组首尾相接连成一个环状，它的一个子序列是指这个数组连续的一段，好比a2,a3…ak，或者an,a1…ai。请从这个环上选取两个不重叠的非空子序列，使这两个子序列中的全部数字之和最大。 在三个样例中分别选取的子序列是: 样例一: {a1} {a3} 样例二: {a1} {a3} 样例三: {a5,a1} {a3} 输入 输入的第一行包含一个正

>>阅读原文<<