問題 解法 解答 問題 atcoder.jp 解法 XYZ 通り列挙していては当然間に合わないので，まず XY 通り全て列挙する．この XY 通りのうち，K + 1 番目以降は最終的な答えの K 個の中に入らない（これは実験すると明らか）．なので XY 通りをソートし，大きいもの…

問題 解法 解答 問題 atcoder.jp 解法 A, B, C, D, E のうち最も少ない人数に合わせて人を運ぶという方針でよい．なぜなら，それより多い人数を運んでも，容量の小さい箇所で人が溜まってしまい，結局は同じになってしまうから．よって，容量の小さい箇所を …