最大连续和 变种版
来源:互联网 发布:音乐合成软件手机版 编辑:程序博客网 时间:2024/06/01 10:18
Problem F:最大和子序列
Time Limit:1000MS Memory Limit:65536K
Total Submit:21 Accepted:5
Description
给一个整数数组A={a1,a2,…an}, 将这个数组首尾相接连成一个环状,它的一个子序列是指这个数组连续的一段,比如a2,a3…ak,或者an,a1…ai。请从这个环上选取两个不重叠的非空子序列,使这两个子序列中的所有数字之和最大。
在三个样例中分别选取的子序列是:
样例一: {a1} {a3}
样例二: {a1} {a3}
样例三: {a5,a1} {a3}
Input
输入的第一行包含一个正整数T(1<=T<=40),表示有T组测试数据。
接下来每个测试数据包含两行,第一行是一个正整数n(2<=n<=50000), 第二行是用空格隔开的数组A的n个数,依次为a1,a2,…an (|ai|<=10000)。
Output
每组数据输出一行,包含一个数,即所求的这两个子序列的元素之和。
Sample Input
331 -1 041 -1 1 -151 -1 1 -1 1
Sample Output
123
- 最大连续和 变种版
- 最大连续和---变种版
- HDU1069 Monkey and Banana DP非连续单调递增序列的最大和的变种
- 最大连续和
- 连续最大和
- 最大连续和问题
- hdu1003 连续最大和
- 最大连续整数和
- 最大连续和--分治
- 最大连续和
- 最大连续和
- 最大连续整数和
- 最大连续和
- 求最大连续和
- 最大连续和
- 最大连续数列和
- 最大连续和
- 最大连续字段和
- DWR的使用
- 一个美国老工程师的心理话: 给年轻工程师的十大忠告
- 工程目录分类文件夹没了?
- 推荐一些好的英文网站
- MSDN无法显示页面的解决
- 最大连续和 变种版
- DWR初次使用遇到的问题:Servlet dwr-invoker is not available
- 索引无效——字符集惹的祸
- Altium Designer中的电路仿真
- ADD_APPLICATION_XX的差异--01
- [Topcoder] SRM197
- LWUIT
- js写txt文件
- 一个老工程师对年轻人的十大告戒