結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2018-07-27 19:34:38 |
言語 | Java (openjdk 23) |
結果 |
RE
|
実行時間 | - |
コード長 | 577 bytes |
コンパイル時間 | 1,923 ms |
コンパイル使用メモリ | 74,692 KB |
実行使用メモリ | 47,104 KB |
最終ジャッジ日時 | 2024-07-04 13:33:11 |
合計ジャッジ時間 | 7,020 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 RE * 3 |
ソースコード
import java.util.Scanner; public class Main { public static void main(String[] args) { int max = (int)Math.pow(2, 14); int []dp = new int[max]; Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int []A = new int[N]; for(int i = 0; i < N; i++) { A[i] = scan.nextInt(); dp[A[i]] = 1; } scan.close(); for(int i = 0; i < N; i++) { for(int j = 0; j < max; j++) { if(dp[j] != 0) { dp[A[i] ^ j] = 1; } } } int cnt = 0; for(int i = 0; i< max; i++) { if(dp[i] != 0) { cnt++; } } System.out.println(cnt); } }