整数拆分为两个数的和，并使两个数乘机最大

问题描述：给定一个正整数 n，将其拆分为两个正整数的和，并使拆分后的整数的乘积最大化。 返回你可以获得的最大乘积。

示例 1:

输入: 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1。
示例 2:

public class MaxSum {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入数字：");
        int s=scan.nextInt();
        int mid=0;
        if(s%2==0){
            mid=s/2;
        }else {
            mid=s/2+1;
        }
        ArrayList<Integer> tarList=new ArrayList<>();
        for (int i = 1; i <= mid; i++) {
            tarList.add(i*(s-i));
        }
        Collections.sort(tarList);
        System.out.println(tarList.get(tarList.size()-1));
    }
}

输出结果：

 我要刷100道算法题，第9道