题目描述:

裁缝a想要把皇帝御赐的金线给剪下一段来卖钱，而且他很自信，断线也能分成几块，把需要制作的衣服缝起来。

他想把一段最值钱的一段线给剪下来，而每一段都有自己的价值，甚至有一些线价值为负，所以说他必须计算一下，怎么剪才能让自己利益最大化。（全都拿去卖？也可以！）

代码:

package lanqiao;import java.math.BigInteger;
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int max = 0;int n = sc.nextInt();int[] a = new int[n];for(int i = 0;i< a.length;i ++){a[i] = sc.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);}
}