結果
問題 | No.24 数当てゲーム |
ユーザー | eagle |
提出日時 | 2022-06-15 14:03:10 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 119 ms / 5,000 ms |
コード長 | 1,743 bytes |
コンパイル時間 | 1,819 ms |
コンパイル使用メモリ | 78,020 KB |
実行使用メモリ | 41,496 KB |
最終ジャッジ日時 | 2024-10-04 02:39:45 |
合計ジャッジ時間 | 3,505 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 119 ms
41,100 KB |
testcase_01 | AC | 105 ms
41,160 KB |
testcase_02 | AC | 115 ms
41,496 KB |
testcase_03 | AC | 118 ms
41,280 KB |
testcase_04 | AC | 105 ms
41,088 KB |
testcase_05 | AC | 119 ms
41,420 KB |
testcase_06 | AC | 113 ms
41,320 KB |
testcase_07 | AC | 109 ms
41,164 KB |
testcase_08 | AC | 105 ms
41,056 KB |
testcase_09 | AC | 103 ms
40,888 KB |
ソースコード
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 { //yesと答えられた数字から答え候補を取り出す for(int i = 0; i < yes.size(); i++) { int n = yes.get(i); if(num[n] == -1) { continue; } //数字が重複しているか int kosu = 1; for(int j = 0; j < yes.size(); j++) { if(i == j) { continue; } int nn = yes.get(j); if(n == nn) { kosu++; } } num[n] = kosu; } //最後の答えの求め方 int max = 0; for(int i = 0; i < num.length; i++) { if(num[i] > max) { ans = i; max = num[i]; } } } System.out.println(ans); } }