练习 JAVA ==
O(n)求最大区间和,算是贪心吧
//package first;
//import java.math.*;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int T = in.nextInt();
for(int i = 1; i <= T; ++i) {
int n = in.nextInt();
int max_ = -0x7f7f7f7f;
//System.out.println(max_);
int sum = 0;
int l_ = 0, r = 0;
int x = 0, t = 0;
for(int j = 0; j < n; ++j) {
x = in.nextInt();
sum += x;
if(sum > max_) { max_ = sum; l_ = t; r = j;}
if(sum < 0) { sum = 0; t = j+1;}
}
System.out.println("Case " + i + ":");
System.out.println(max_ + " " + (l_+1) + " " + (r+1));
if(i < T) System.out.println("");
}
}
}