讨论1.7-01-复杂度1-最大子列和问题-算法4-在线处理

import java.util.Scanner;

public class L1_7_4 {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int num = input.nextInt();
		int[] a = new int[num];
		for (int i = 0; i < a.length; i++) {
			a[i] = input.nextInt();
		}		
		
		System.out.print(maxSubseqSum4(a));
	}
	
	public static int maxSubseqSum4(int a[]){
		int thisSum = 0,maxSum =0;
		for (int i = 0; i < a.length; i++) {
			thisSum += a[i];
			if (thisSum > maxSum) {
				maxSum = thisSum;
			}
			else if(thisSum < 0){
				thisSum = 0;
			}
		}
		return maxSum;
	}

}

评测结果

时间	结果	得分	题目	编译器	用时（ms）	内存（MB）	用户
2015-09-11 22:47	答案正确	20	01-复杂度1	javac	1102	33	hjh399

测试点结果

测试点	结果	得分/满分	用时（ms）	内存（MB）	要点提示
测试点1	答案正确	12/12	144	9	sample 有正负，负数开头结尾，最大和有更新
测试点2	答案正确	2/2	241	10	100个随机数
测试点3	答案正确	2/2	312	11	1000个随机数
测试点4	答案正确	2/2	686	19	10000个随机数
测试点5	答案正确	2/2	1102	33	100000个随机数