結果
問題 | No.130 XOR Minimax |
ユーザー |
![]() |
提出日時 | 2021-03-08 09:32:48 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 1,124 ms / 5,000 ms |
コード長 | 1,285 bytes |
コンパイル時間 | 6,285 ms |
コンパイル使用メモリ | 86,904 KB |
実行使用メモリ | 79,148 KB |
最終ジャッジ日時 | 2024-10-09 18:51:07 |
合計ジャッジ時間 | 21,223 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList<Integer> list = new ArrayList<>(); for (int i = 0; i < n; i++) { list.add(sc.nextInt()); } System.out.println(getAnswer(30, list)); } static int getAnswer(int idx, ArrayList<Integer> list) { int mask = (1 << idx); ArrayList<Integer> on = new ArrayList<>(); ArrayList<Integer> off = new ArrayList<>(); for (int x : list) { if ((mask & x) == 0) { off.add(x); } else { on.add(x); } } if (on.size() > 0 && off.size() > 0) { if (idx == 0) { return 1; } else { return mask + Math.min(getAnswer(idx - 1, on), getAnswer(idx - 1, off)); } } else if (on.size() > 0) { if (idx == 0) { return 0; } else { return getAnswer(idx - 1, on); } } else { if (idx == 0) { return 0; } else { return getAnswer(idx - 1, off); } } } }