题目描述
徐老师前一段时间也在股市里玩了一把，而她是很细心的人，将每一天的盈亏的情况都按顺序记在本子上了，分别是a[1],a[2],...a[n].
现在你的任务是帮她计算一下，从哪一天到哪一天这段时间里她的盈利是最多的。比如，(6,-1,5,4,-7), 她盈利最多的是6 + (-1) + 5 + 4 = 14.
输入
第一行输入一个整数T, 表示她有T本账本(最多不超过20），对于每一本账本，都有一行数据。每行数据第一个数字是一个整数N ( 1 <= N <= 100000 ), 然后是N个整数（-500到500之间）。
输出
对于每本账本，你要输出2行，第一行是："Payoff #:", #是账本号. 第2行包含三个数，最大盈利、该最大盈利起始编号与终止编号。如果有很多这样的结果，只输出第一个出现的最大盈利的情况。在2个账本之间要输出一个空行。
2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5
Payoff 1:
14 1 4
Payoff 2:
7 1 6