atcoder.jp 解法 [1] 条件の言い換え 対称性により、不等号の向きをすべて反転させても求める確率は変わりません。後の計算がやりやすくなるので、不等号の向きをすべて反転させて考えます。長さ の実数列 が以下の条件を満たすとき、 は 上の列であると呼ぶ…

atcoder.jp 公式解説とは異なる解法で解きました。 解法 荷物の重さの合計が体力の合計より大きいとき答えは明らかに No なので、以後、荷物の重さの合計は体力の合計以下であるとします。このとき、重さ 以上の荷物をすべて割り当てることができれば、重さ …

atcoder.jp 公式解説とは異なる方法で解きました。 解法 操作を一回もしないときの の値を求めておき、 とします。 または のときの見栄えの悪さの値は、 との差分を考えることで合計 で求めることができます。よって、 のときの見栄えの悪さの最小値を計算…