問題一覧 > 通常問題

No.239 にゃんぱすー

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 597
作問者 : krotonkroton
5 ProblemId : 659 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。