| 第13回日本情報オリンピック 予選２ |
|
|
2013年12月15日
情報オリンピック日本委員会
|
この問題は，各委員の投票をシミュレートすることで解くことができる．
各委員はリストの上から競技を順番に見ていき，自分の基準より費用が少ない競技が初めて現れたときにその競技に投票する． 基準以下の競技を１つ見つけた後はもうリストを見ていく必要はない．なぜなら，その後に見つけた競技は初めに見つけた競技より面白くないからである．
こうして各委員が投票する競技が分かるので，競技に投じられた票数を配列で管理し，票数が最大の競技を見つければよい．