Problem G: 13-阶段测评-找子序列 Problem G: 13-阶段测评-找子序列
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 174 Solved: 109
[Submit] [Status] [Web Board] [Creator:]Description
输入若干组整数序列，对于每个序列，找出其中一个连续的最短子序列，使子序列所有数据的和最大。比如, 给定序列 [-3,2,-3,4,-1,3,1,-3,3], 连续子序列[4,-1,3,1]能得到最大和7。
Input
输入数据有多组，每组占一行，表示一个序列。每行的第一个数是n(2<n<100)，表示序列中数据的个数，接着是n个整数，每个整数的值不小于－100，不大于100。
Output
输出连续子序列的最大和，子序列允许只有一个数，每个结果占独立一行。
Sample Input
9 -3 2 -3 4 -1 3 1 -5 3
4 -2 7 -1 -1
Sample Output
7
7
[Submit][Status]