結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2018-03-13 19:52:49 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 365 bytes |
コンパイル時間 | 141 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 15,104 KB |
最終ジャッジ日時 | 2024-11-22 16:44:27 |
合計ジャッジ時間 | 3,163 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 WA * 1 |
コンパイルメッセージ
Syntax OK
ソースコード
hs={} gets x=gets.split.map{|e| e.to_i} x.each{|e| hs[e]=1 } hs2={} hs2[0]=0 cs=16.times.map{0} hs.keys.sort.each{|e| p1=16384 p2=14 while (p1&e)==0 p1/=2 p2-=1 end e2=(p1-1)&e hs3={} if hs2.key?(e2)==false hs2.each{|k,v| hs3[k^e]=0 } cs[p2]=1 elsif cs[p2]==0 hs2.each{|k,v| hs3[k^p1]=0 } cs[p2]=1 end hs2.update(hs3) } p hs2.size