最大串和

2013年12月2日1,2520

题目描述

有n个整数排成一圈,现在要从中找出连续的一段数串,使得这串数的和最大。

输入(标准输入):第一行一个整数m,表示有m组数据。每组数据第一行一个整数n(n<=10^6)。第二行有n个整数,用空格隔开。

输出(标准输出):对于每组数据输出一行三个整数p,x,y。表示从x到y的数串有最大和p。在多解情况下要求x最小,x相同的情况下y最小。保证p在长整范围。

Input:

1

3

1 2 -9

output:

3 1 2

代码

好像是因为没打高精,A不了,懒得写了