167. Day 5 PM. 背包

背包

題目敘述

有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

Judge Setting

run-time limit: 250 ms
memory limit: 26214400 byte
測資數量: 0