こんにちは、ゆーてぃーです。今回は「ゆーてぃーのAtCoder精進【15日目】」ということで、2013年12月15日に行われた第13回日本情報オリンピック 予選(過去問)のB問題を解きたいと思います。
ゆーてぃーのAtCoder精進 Advent Calendar 2025
問題
B - 投票 (Vote)
問題文
20XX 年に東京で世界的なスポーツ大会が開かれることになった．プログラミングコンテストはスポーツとして世界で楽しまれており，競技として採用される可能性がある．採用される競技を決める審査委員会について調べたところ，次のようなことが分かった．
審査委員会のために，候補となる
個の競技を面白い方から順番に並べたリストが作成された．リストの上から
番目には
が書かれている．
また，審査委員会は委員
から委員
までの
は自分の審査基準
をもっており，開催に必要な費用が
以下の競技のうち最も面白いものに
どの委員の審査基準に対しても，少なくとも
最も多く票を獲得した競技は
競技のリストと委員の情報が与えられたとき，最も多く票を獲得した競技の番号を求めるプログラムを作成せよ．
制約
入力
入力は以下の形式で標準入力から与えられる。
...
...
出力
最も多く票を獲得した競技の番号を行で出力せよ．
ゆーてぃーの解法
各審査委員が示す審査基準に対して、面白い競技から順に基準以下かどうかを調べて基準以下なら投票数を1増やします。すべての審査委員の処理が終わったらすべての競技の中から最も投票数の多い競技を調べて数字を出力すればいいです。
感想など
カウントの管理、最大値を求める等基本的なことができているかチェックできる問題でした。
