No.239 にゃんぱすー
問題文最終更新日: 2015-11-14 17:49:38
問題文
宮内れんげ(通称れんちょん)はいついかなる時も「nyanpass」と挨拶するという。
転じて、いついかなる時も「nyanpass」と挨拶する人を「れんちょんっぽい」と言う。
村には村民が $N$ 人いて、\(1 ~ N\) までの村民番号が振られている。
$N$人の挨拶履歴が $N \times N$ の行列 $A$ で与えられる。$A_{ij}$ は村民番号 $i$ 番と $j$ 番が挨拶したときの $j$ 番の発言を表す。
$N$人の中にれんちょんっぽい人物がただ1人だけいる時、これをれんちょんを「特定」できたと言う。
れんちょんを特定できた場合はその村民番号を、特定出来なかった場合は-1を出力せよ。
入力
$N$ $A_{11}$ $A_{12}$ $\ldots$ $A_{1N}$ $A_{21}$ $A_{22}$ $\ldots$ $A_{2N}$ $\ldots$ $A_{N1}$ $A_{N2}$ $\ldots$ $A_{NN}$
- $2 \leq N \leq 100$
- $A_{ii}$ は "-" である(引用符を除く)
- $A_{ij}$ は1文字以上30文字以下の英小文字で構成された文字列である。
出力
れんちょんを特定できた場合はその村民番号を、特定出来なかった場合は-1を出力せよ。
サンプル
サンプル1
入力
4 - nyanpass uissu ohayo konbanwa - ohayo ohayo ohayogozaimasu nyanpass - komachanyuuna konnichiwa nyanpass komachanohayo -
出力
2
サンプル2
入力
3 - nyanpass ohayo nyanpass - chicchakunaiyo nyanpass nyanpass -
出力
-1
1番と2番がれんちょんっぽいので答えは-1です。
サンプル3
入力
3 - ohayo nyanpass nyanpass - ohayo nyanpass ohayo -
出力
1
れんちょん以外も「nyanpass」って言ったりしたりして。
サンプル4
入力
2 - ohayo zukoo -
出力
-1
れんちょんいない。。。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。