最大子段和升级版（将起止点写出来）

题目描述
使用动态规划算法求整数数组（可能包含负整数）的最大子段和，以及和最大子段的起始位置和结束位置：
例如：输入数组(6,-1,5,4,-7)，输出14, 1, 4，其中14表示最大子段和，1表示和最大的子段从第1个数字开始，4表示和最大的子段到第4个数字结束，即(6, -1 , 5, 4)。
输入
每组输入两行，第1行为数组中包含的整数个数n，第2行为n个整数（可能包含负整数），两两之间用空格隔开。
输出
输出最大子段和，以及和最大子段的起始位置和结束位置，两两之间用空格隔开。
样例输入 Copy
5
6 -1 5 4 -7
样例输出 Copy
14 1 4
就是在求最大字段和的基础上把起始位置输出
可以用一个变量保存最大值的下标，再从这一下标开始反向遍历a数组，用最大字段和一个个减下去，减至0时就时开始位置

import java.util.Scanner;

public class ziduanhe2 {
	static int b[];
	static int z,q;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int n=sc.nextInt();
			int a[]=new int[n];
			for(int i=0;i<n;i++) {
				a[i]=sc.nextInt();
			}
			b=new int[n];
			z=0;
			q=0;
			int p=Biggest(a,n);//p十最大字段和的值
			int s=p;
			for(int i=z;i>=0;i--) {
				s-=a[i];
				if(s==0) {q=i;}
			}
			q=q+1;
			z=z+1;
			//System.out.println(p);
			System.out.println(p+" "+q+" "+z);
			
		}
		
	}

	private static int Biggest(int[] a, int n) {
		// TODO Auto-generated method stub
		b[0]=a[0];
		int Max=b[0];
		for(int i=1;i<n;i++) {
			b[i]=Math.max(a[i],a[i]+b[i-1]);
			if(b[i]>Max) {
				Max=b[i];
				z=i;//z用来记下最大字段和的最后一个数的下标
				}
		}
		return Max;
	}

}