包子的序列
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 19 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
刚吃饱撑得鼓鼓的包子又来找你聊人生了（是不是很想揍他>_<）
今天他有很多序列，为此包子自创了包子定理：一个序列的价值就是这个序列的子序列和的最大值，包子还给这个值取了一个“优美”的名称：包（饱）和值，而且如果包和值小于0，则由于包子的关系，包和值会强制变为0（包子的世界我们不懂！！！）。
他要求你求出每个序列的包和值，如果全部求出来了就可以打包子了，是不是很激动，废话不多说，赶快动手吧23333
今天他有很多序列，为此包子自创了包子定理：一个序列的价值就是这个序列的子序列和的最大值，包子还给这个值取了一个“优美”的名称：包（饱）和值，而且如果包和值小于0，则由于包子的关系，包和值会强制变为0（包子的世界我们不懂！！！）。
他要求你求出每个序列的包和值，如果全部求出来了就可以打包子了，是不是很激动，废话不多说，赶快动手吧23333
Input
输入有多组（<100），每组首先是一个数n，表示这个序列有n个数。n<=10,000
接下来一行是n个整数，编号为1~n。所有输入数都在32位整数范围内。
接下来一行是n个整数，编号为1~n。所有输入数都在32位整数范围内。
Output
每组一行一个整数，代表这个序列的包和值。
Sample Input
3 1 2 3 2 -1 -2
Sample Output
6 0
Author
Source
子序列和：长度为n的序列中编号为i到j的数的和，1<=i<=j<=n