結果

問題 No.183 たのしい排他的論理和(EASY)
コンテスト
ユーザー fal_rnd
提出日時 2016-12-28 00:42:00
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
WA  
実行時間 -
コード長 436 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,427 ms
コンパイル使用メモリ 82,716 KB
実行使用メモリ 52,260 KB
最終ジャッジ日時 2026-05-25 18:26:01
合計ジャッジ時間 4,997 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 10 WA * 5 RE * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

package src;

import java.util.*;
class A{
	static Scanner s = new Scanner(System.in);
	static boolean[] dp=new boolean[16384];
	public static void main(String[] args) {
		for(int i=s.nextInt();i>0;--i)
			dp[s.nextInt()]=true;
		dp[0]=true;
		for(int i=1;i<dp.length;++i) {
			if(dp[i]) for(int j=i+1;j<dp.length;j++) {
				if(dp[j])
					dp[i^j]=true;
			}
		}
		int c=0;
		for(boolean b:dp)
			if(b)c++;
		System.out.println(c);
	}
}
0