最大串和(maxsum.exe)
   

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

　　输入（标准输入）：第一行一个整数p,表示有p组数据。每组数据第一行一个整数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


    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有