結果
問題 | No.239 にゃんぱすー |
ユーザー |
|
提出日時 | 2018-05-24 22:43:11 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 200 ms / 2,000 ms |
コード長 | 2,325 bytes |
コンパイル時間 | 3,685 ms |
コンパイル使用メモリ | 75,688 KB |
実行使用メモリ | 43,528 KB |
最終ジャッジ日時 | 2024-06-28 17:33:11 |
合計ジャッジ時間 | 10,340 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
import java.util.*;import java.util.stream.Stream;// ***問題文***// 宮内れんげ(通称れんちょん)はいついかなる時も「nyanpass」と挨拶するという。// 転じて、いついかなる時も「nyanpass」と挨拶する人を「れんちょんっぽい」と言う。// 村には村民が N人いて、1~N までの村民番号が振られている。// N人の挨拶履歴が N×N の行列 A で与えられる。Aij は村民番号 i 番と j 番が挨拶したときの j番の発言を表す。// N人の中にれんちょんっぽい人物がただ1人だけいる時、これをれんちょんを「特定」できたと言う。// れんちょんを特定できた場合はその村民番号を、特定出来なかった場合は-1を出力せよ。// ***入力***// N// A11 A12 … A1N// A21 A22 … A2N// …// AN1 AN2 … ANN 2≤N≤100// Aiiは "-" である(引用符を除く)// Aijは1文字以上30文字以下の英小文字で構成された文字列である。// ***出力***// れんちょんを特定できた場合はその村民番号を、特定出来なかった場合は-1を出力せよ。public class No239 {public static void main(String[] args) {// 標準入力から読み込む際に、Scannerオブジェクトを使う。Scanner sc = new Scanner(System.in);int n = Integer.parseInt(sc.nextLine());int[] r = new int[n];int max = 0;int rr = 0;for(int i = 0; i < n; i++) {// int[] a = Stream.of(sc.nextLine().split(" ", 0)).mapToInt(Integer::parseInt).toArray();String[] a = sc.nextLine().split(" ", 0);for(int j = 0; j < n; j++) {if("nyanpass".equals(a[j])) {r[j]++;}}}int v = -1;int count = 0;for(int i = 0 ; i < n ; i++) {// 個数がn-1かどうか=nyanpassといつも言っているかif(r[i] == n - 1) {// すでにnyanpassっぽい人がいるかどうかif(v != -1) {v = -1;break;}else {v = i + 1;}}}System.out.println(v);}}