競技プログラミング用 知識集積所

ABC420B - Most Minority

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

A問題レベルのものは省略
  • 特になし

考え方

問題に書いてある通りにやるだけ……ではあるのだが、実装が激重。

  • 各回で得点が入るのは0と1どちらであるかを判断する
  • 各人の得点を計算する
  • 得点の最大値を求める
  • その最大得点を取っている人を全探索※する
ということを上から順にやればよい。

なお、満場一致だった場合には全員に1点というルールだが、結局得点差が生じないので、少数派(0人)の方に点数を足してしまってもよい。

解答例


注意点


別解

ウィキ募集バナー