結果
問題 |
No.24 数当てゲーム
|
ユーザー |
|
提出日時 | 2022-06-15 13:46:35 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,811 bytes |
コンパイル時間 | 2,268 ms |
コンパイル使用メモリ | 77,940 KB |
実行使用メモリ | 54,092 KB |
最終ジャッジ日時 | 2024-10-04 01:59:15 |
合計ジャッジ時間 | 4,253 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 9 WA * 1 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); //ターン数 int N = sc.nextInt(); ArrayList<Integer> yes = new ArrayList<>(); ArrayList<Integer> no = new ArrayList<>(); for(int i = 0; i < N; i++) { //思い浮かべた数字 int A = sc.nextInt(); int B = sc.nextInt(); int C = sc.nextInt(); int D = sc.nextInt(); //答えの数字の有無 String R = sc.next(); if(R.equals("NO")) { //答えでないことが確定する no.add(A); no.add(B); no.add(C); no.add(D); } else { //答え候補 yes.add(A); yes.add(B); yes.add(C); yes.add(D); } } int[] num = new int[10]; int cnt = 0; //答えでない数字をマークする for(int i = 0; i < no.size(); i++) { int n = no.get(i); if(num[n] == 0) { num[n] = -1; cnt++; } } int ans = 0; //答えが見つかる状況 if(cnt == 9) { for(int i = 0; i < num.length; i++) { if(num[i] == 0) { ans = i; break; } } } else { boolean flg = false; //yesと答えられた数字から答え候補を取り出す for(int i = 0; i < yes.size(); i++) { int n = yes.get(i); if(num[n] == -1) { continue; } //数字が重複しているか for(int j = 0; j < yes.size(); j++) { if(i == j) { continue; } int nn = yes.get(j); if(n == nn) { ans = nn; flg = true; break; } } if(flg) { break; } else { num[n] = 1; } } if(!flg) { //最後の答えの求め方 for(int i = 0; i < num.length; i++) { if(num[i] == 1) { ans = i; } } } } System.out.println(ans); } }