問題一覧 > 通常問題

No.43 野球の試合

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 241
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
11 ProblemId : 8 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-06-23 14:10:51

問題文

N組の野球チームがある。
K君はその0番目のチームに所属している。

すべてのチームが総当たりで試合をすることになった。
総当たりではすべてのチームがそれぞれ1試合ずつ試合を行う。
試合は勝ち負けが確定し引き分けは無いものとする。

順位は勝ち数が多い順で1位から決定していく。
勝ち数が同じであれば同じ順位のチームが複数のこともある。
また、順位は1位から決定し数字が抜けることは無い。

例えば1位が2チームでも次の順位は2位になる。
1位が2チームであるから次の順位が3位になるということは無い。
現在の勝ち負けの勝敗表が渡される。
もし残りの試合があれば残りの試合について試合の勝ち負けのパターンを考慮する。
K君の0番目のチームが最高で何位になりえるかを答えよ。

入力

N
\(s_{0,0}\,s_{0,1}\,\dots s_{0,n-1}\)
\(s_{1,0}\,s_{1,1}\,\dots s_{1,n-1}\)
\(          \dots                  \)
\(s_{n-1,0}\,s_{n-1,1}\,\dots\,s_{n-1,n-1}\)

$ 2 \le N \le 6$ ($N$は整数)
si,j は i 番目のチームが j 番目のチームと対戦した結果をあらわす。
'o' であれば勝ち、'x'であれば負け、'-'は未対戦をあらわす。
同チームの対戦は'#'であらわされる。
K君の0番目のチームの勝敗は勝敗表の最初の行である。
勝敗表は共に勝利するなどありえないものは無い。

出力

Ans

0番目のチームの最高の順位Ans位を出力。
答えの後には改行を忘れないように。

サンプル

サンプル1
入力
2
#-
-#
出力
1

勝敗表の0行目が0番目のチームの結果である。
0番目のチームと1番目のチームはまだ試合をしていない。
もし試合に勝てば1位になれるので、0番目のチームは最高で1位になりうる。

サンプル2
入力
2
#x
o#
出力
2

現在の状態で試合はすべて終わっている。
0番目のチームが0勝、1番目のチームが1勝である。
残りの試合はこれ以降は無い。
よって、0番目のチームは最高で2位が確定する。

サンプル3
入力
3
#xx
o#-
o-#
出力
3

0番目のチームは2敗が確定している。
1番目と2番目のチームの結果は確定していない。
1番目と2番目はどちらが勝っても0番目のチームは最高3位である。

サンプル4
入力
4
#-xx
-#x-
oo#-
o--#
出力
2

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。