問題リンク atcoder.jp 問題概要 人の人 ()がいて、それぞれに、が定められている。 この中から3人 ()を選び、を最小化してください。 解説 AC解法 (100/100点) < < として選ぶことで2つのの最大値の和を最小化することができます。今後はこの制約で選ぶこと…

問題リンク atcoder.jp 問題概要 大会が開催され、一部の試合の結果が渡される。 この結果には引き分けはなく、全てのチームに異なる順位が付き、どの試合でも順位が上のチームが勝利した。 この試合結果に矛盾しない順位表を一つ出力し、また考えられる順位…

問題リンク atcoder.jp 問題概要 個の品物 ( )があり、それぞれに大きさと価値が定められている。 この中からいくつかの品物を選び、価値の総和-(大きさの最大値-大きさの最小値)を最大化してください。 解説 AC解法(100/100点) 価値の総和を、大きさの最大…