2018-07-31から1日間の記事一覧

AtCoder Grand Contest 018 B - Sports Festival

問題 個のスポーツに対して人がそれぞれ1つだけに参加する。番目の人の参加優先順位がで表されるとき、実施するスポーツを適切に選択して最も多くの人が参加するスポーツの参加人数を最小化せよ。 解法 全てのスポーツを実施する状況から考える。このとき選…