結果
問題 | No.130 XOR Minimax |
ユーザー |
|
提出日時 | 2016-02-06 07:49:28 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 1,463 ms / 5,000 ms |
コード長 | 906 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 39,132 KB |
最終ジャッジ日時 | 2024-09-12 22:38:23 |
合計ジャッジ時間 | 15,137 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
コンパイルメッセージ
Syntax OK
ソースコード
def calc(a, b) return a[0] if b < 0 exp = 2 ** b p0, p1 = a.partition{|n| n & exp == 0} if p0.empty? then #すべての要素のeビット目が1の場合、すべて反転する。 return calc(p1.map{|n| n ^ exp}, b - 1) elsif p1.empty? then #すべての要素のeビット目が0の場合、何もしない。 return calc(p0, b - 1) else #eビット目が0の要素と1の要素が混在している。 #eビット目が0の要素は、反転しなければ最大値となることはない。 #eビット目が1の要素は、反転すれば最大値となることはない。 #eビット目が0の要素は反転、eビット目が1の要素はそのままで、それぞれ最大値を求める。 v1 = calc(p0.map{|n| n ^ exp}, b - 1) v2 = calc(p1, b - 1) return [v1, v2].min end end gets a = gets.split.map(&:to_i).uniq puts calc(a, 30)