2021-11-08から1日間の記事一覧

ABC226 G: The baggage

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