Announcement

In the system test, the coefficient used to calculate the ranking score was incorrectly set to 10^8 instead of 10^9.
We have confirmed that the final ranking does not change even when the coefficient is calculated as 10^9, so we will leave it as it is.

システムテストにて順位スコアの計算に用いられている係数が10^9ではなく誤って10^8となっておりました。
係数を10^9として計算した場合でも最終順位が変動しないことを確認したため、このままとさせて頂きます。

Announcement

The variance formula in the problem statement was missing a factor of 1/D, which has been corrected now.
The tools and judges calculate scores using the correct variance formula and are not affected.


問題文中の分散の式に1/D倍が抜けていたため修正をしました。
toolsとジャッジは正しい分散の式を用いて計算しており変更はありません。

アイテムの重さは指数分布から求めた値をround関数で丸めた値でしょうか。

In the Input Generation section of the problem statement, the rounding operation of w was missing.
The problem statement has been corrected.
The correct statement is as follows.

For each item i, we independently generate a value w'_i from the exponential distribution with \lambda=10^{-5}, and we set the weight of item i by w_i=max(1, round(w'_i)).

はい、問題文中の入力生成の項目でwのround処理が抜けておりました。
問題文を修正しました。
正しくは、以下のようになります。
λ=10^{-5}の指数分布から値w'_iを生成し、w_i=max(1, round(w'_i))と設定する。