AtCoder Beginner Contest 301 A問題 Overall Winner
問題
提出解答
問題の概要
高橋君と青木君が 回の試合を行った. この結果は長さ
の文字列
で表され,
回目の試合の勝者は
の
文字目が
ならば高橋君,
ならば青木君である.
この 回の試合から総合勝者を次のルールによって決定する.
- 勝利数の多い方が総合勝者である.
- 勝利数が同じであるならば, 先にその勝利数に達したほうが総合優勝である.
どっちが総合優勝か?
制約
は
からなる長さ
の文字列.
解法
に含まれる
の数を
としたとき,
または
であるならば直ちに総合優勝を決定できる.
一方で, の場合は for 文によって, どちらが先に
勝するかを求めることによって総合優勝を求めることができる.
なお, の場合は第
試合で負けたほうが必ず総合優勝になるので, それを利用しても良い.
