問題一覧 > 通常問題

No.239 にゃんぱすー

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 604
作問者 : kroton
5 ProblemId : 659 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:49:38

問題文

宮内れんげ(通称れんちょん)はいついかなる時も「nyanpass」と挨拶するという。
転じて、いついかなる時も「nyanpass」と挨拶する人を「れんちょんっぽい」と言う。

村には村民が N 人いて、1N までの村民番号が振られている。
N人の挨拶履歴が N×N の行列 A で与えられる。Aij は村民番号 i 番と j 番が挨拶したときの j 番の発言を表す。

N人の中にれんちょんっぽい人物がただ1人だけいる時、これをれんちょんを「特定」できたと言う。
れんちょんを特定できた場合はその村民番号を、特定出来なかった場合は-1を出力せよ。

入力

N
A11 A12  A1N
A21 A22  A2N

AN1 AN2  ANN
  • 2N100
  • Aii は "-" である(引用符を除く)
  • Aij は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もしくは右上の雲マークをクリックしてアカウントを作成してください。