子序列平均数之和尽可能小

小红拿到了一个长度为n的数组，她希望把该数组拆分成k个非空子序列(每个元素必须出现在某个子序列中，且恰好出现一次），使得这k个子序列的平均数之和尽可能小。你能帮帮她吗？

注，子序列可以不连续。例如数组为[3,2,1,3]，k=2时，子序列可以拆分为[3,1]和[2,31]。

1 <= k, n <= 1e5, -10^9 <= ai <= 10^9

思路：

        对于一个数字 x，假设分配到了长度为 y 的数组中，那么它对最终答案的贡献是 x / y。

        对 x 分正负讨论：

                正数，使它尽可能的分配到更长的子数组中。 

                负数，使它尽可能的分配到长度为 1 的子数组中。

        也就是说数字越小，分配的子数组长度应该尽可能的小，于是应该这样做：

                对数组排序，然后前 k-1 个子序列依次放一个最小的数，其余的数圈放在最后一个子

                序列中。

注意：要使用long类型，避免整数相加溢出。

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;

public class MinAverageSum {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();//数字的个数
        int k = in.nextInt();//子序列的个数
        int[] nums = new int[n];//存放所有数字
        for(int i = 0; i < n; i++){
            nums[i] = in.nextInt();
        }
        Arrays.sort(nums);

        long res = 0;//记录子序列平均数之和
        int idx = 1;//记录子序列个数
        long sum = 0, x = 0;//记录最后一个子序列中数字之和、数字个数
        for(int num : nums){
            if(idx < k){
                idx++;
                res += num;
            }else{
                x++;
                sum += num;
            }
        }
        BigDecimal sumBD = new BigDecimal(sum);
        BigDecimal xBD = new BigDecimal(x);
        BigDecimal resBD = new BigDecimal(res);
        double avg = resBD.add(sumBD.divide(xBD)).doubleValue();

        System.out.println(avg);
    }
}