如果你WA第4个点,请看是不是你的数组开太小了
原因:j+w[i] 会超过 1e5 的范围
j+w[i]
题目中N个砝码总重不超过 1e5,但是假如 j=1e5 且w[i] 不为 000,那么j+w[i]会大于1e5
j=1e5
w[i]
所以最坏情况下需要将数组开到 2*1e5。
2*1e5