Laycrs さんがこどふぇすの時言ってた問題多分これですね。 問題 TopCoder Statistics - Problem Statement 解法 ｴｲﾔでサンプル合わせたら WA 食らったので editorial 見ました。 http://apps.topcoder.com/wiki/display/tc/SRM+536まず様子を観察して見るた…

問題 TopCoder Statistics - Problem Statement 解法 先に併合されるものほど, 影響が小さくなります。よって, 以下のような解法で解けます。まず小さい順にソートして, dp をします。dp[i] = (i 番目までで得られる平均値の最大値) とすると, dp[i] は, dp[…