CF GYM 104020 G

link 首先，因为 \(w_i\le 10^6\)，有点大，a56爆大奖在线娱乐a56爆大奖在线娱乐们想方设法把他变小一点。设一个快为 \(w_i=k\times x+r\)。其实，如果a56爆大奖在线娱乐们把他分为 \(x\) 个大小为 \(k\) 的块，然后一个大小为 \(r\) 的块是最优的。因为切成其他的大小的块，a56爆大奖在线娱乐们可以调整成这种切法，