import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner ss=new Scanner(System.in);
int n=ss.nextInt();
for(int i=0;i<n;i++){
int m=ss.nextInt();
int sum=0,max=-0xfffffff;
int start=1,last=1,temp=1;
for(int j=1;j<=m;j++){
int a=ss.nextInt();
sum += a;
if(sum>max){
max=sum;
start = temp;
last = j;
}
if(sum<0){
temp = j+1;
sum=0;
}
}
System.out.println("Case "+i+":");
System.out.println(max+" "+start+" "+last);
if(i!=n)
System.out.println();
}
}
}
hdoj1003-java
最新推荐文章于 2021-03-06 02:42:33 发布