0 Judge
Code: 0
有N個物品,放入A,B兩個背包,兩個背包內物品數的差的絕對值不可以超過一個給定的數K
求(A內物品重量的算數平均數)與(B內物品重量的算數平均數)之和的最小值。
每組測資的格式如下:
第一行都包含兩個正整數 $N$ ($1 \leq N < 1000000$) 和 $K$ ($0 \leq K \leq N$)。
第二行包含 $N$ 個不超過 $2^{31}-1$ 的正整數,代表這 $N$ 個物品的重量。
對於每組測資,輸出一個四捨五入至小數以下 $6$ 位的數字,代表答案。
4 1
2 3 4 5
7.000000