疯狂裁缝简单解

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {
	int max=0;//用来记录每一次的最大值
	Scanner scanner=new Scanner(System.in);
	int n=scanner.nextInt();
	int []a=new int[n];
	for (int i = 0; i < a.length; i++) {
		a[i]=scanner.nextInt();
	}
	for (int i = 0; i < a.length; i++) {//用来进行比较，选取最大值。
		int sum=a[i];
		if(max<sum) {
			max=sum;
		}
		for (int j = i+1; j < a.length; j++) {
			sum+=a[j];
			if(sum>max) {
				max=sum;
			}
			
			
		}
		
	}
	System.out.println(max);
}