AGC018 B: Sports Festival

agc018.contest.atcoder.jp

解き方

  • 全競技を実施すると仮定して、そこから参加人数が多いものを消していく貪欲

ハマったところ

  • 実施競技0から増やしていく貪欲がWAになったあと諦めた
    • 逆からの貪欲くらいは試してみるべきだった

github.com