結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
|
提出日時 | 2020-03-25 13:58:16 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,180 bytes |
コンパイル時間 | 408 ms |
コンパイル使用メモリ | 8,192 KB |
実行使用メモリ | 26,752 KB |
最終ジャッジ日時 | 2025-01-01 20:34:59 |
合計ジャッジ時間 | 39,297 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 2 WA * 12 TLE * 4 |
コンパイルメッセージ
Syntax OK
ソースコード
def get_i() #空白区切の入力を数値(整数)の配列で返す return gets.chomp.split(" ").map(&:to_i) end def get_f() #空白区切の入力を数値(実数)の配列で返す return gets.chomp.split(" ").map(&:to_f) end def get() #空白区切の入力を文字列の配列で返す return gets.chomp.split(" ") end def get_nsp() #入力されたものを一文字ずつに区切った文字列の配列で返す return gets.chomp.split("") end def yn_judge(bool,y="Yes",n="No") #boolに真偽を投げることで、trueならy、falseならnの値を出力する return bool ? y : n end def array(size1,init=nil,size2=1) #size2に二次元配列時の最初の要素数、size1に次の配列の大きさ、initに初期値を投げることでその配列を返す if size2==1 return Array.new(size1){init} else return Array.new(size2){Array.new(size1){init}} end end N=gets.to_i A=get_i.sort!{|x,y| y<=>x} dp=array(16384+1,false) XOR_A=A.inject{|x,y| x^y} A.each do|a| dp[a]=true end A.each do|a| XOR_A.downto(0).each do|i| dp[i]=dp[i^a] if i^a<=16384 and dp[i^a] end end ans=0 dp.each do|f| ans+=1 if f end puts ans