测试数据中存在大量 $w_i=0$。

根据 IOI 官网公布的英文 pdf 题面（https://ioinformatics.org/files/ioi2011problem2.pdf）：

You may also assume that all values in the array L are integers between 0 and 1 000 000, inclusive.

$w_i$ 的数据范围应为 $[0,10^6]$。