結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2015-04-29 18:49:10 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,052 bytes |
コンパイル時間 | 3,255 ms |
コンパイル使用メモリ | 78,780 KB |
実行使用メモリ | 64,908 KB |
最終ジャッジ日時 | 2024-07-05 16:44:33 |
合計ジャッジ時間 | 10,027 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | WA * 5 TLE * 1 -- * 12 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; public class No183 { public static void main(String[] args) { try { BufferedReader br = new BufferedReader(new InputStreamReader( System.in)); int N = Integer.parseInt(br.readLine()); String[] Aarray = br.readLine().split(" "); int[] Ai = new int[N]; for (int i = 0; i < N; i++) { Ai[i] = Integer.parseInt(Aarray[i]); } Set<Long> set = new HashSet<Long>(); knapsack(Ai, 0, set, 0); System.out.println(set.size()); } catch (Exception e) { System.err.println("Error:" + e.getMessage()); } } static void knapsack(int[] Ai, long XORSum, Set<Long> set, int n) { if (n == Ai.length) { return; } set.add(XORSum); knapsack(Ai, XORSum ^ Ai[n], set, n + 1); knapsack(Ai, XORSum, set, n + 1); } }