結果
問題 | No.130 XOR Minimax |
ユーザー |
![]() |
提出日時 | 2021-10-27 00:04:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 245 ms / 5,000 ms |
コード長 | 742 bytes |
コンパイル時間 | 4,567 ms |
コンパイル使用メモリ | 252,104 KB |
最終ジャッジ日時 | 2025-01-25 07:34:26 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000 int get(vector<int> a,int b){ if(a.size()==0)return 0; if(b==-1)return 0; vector<vector<int>> x(2); rep(i,a.size()){ if((a[i]>>b)&1){ x[1].push_back(a[i]^(1<<b)); } else{ x[0].push_back(a[i]); } } /* if(b==2){ cout<<get(x[1],b-1)<<endl; } */ if(x[0].size()==0||x[1].size()==0){ return max(get(x[0],b-1),get(x[1],b-1)); } else{ return min(get(x[0],b-1),get(x[1],b-1)) + (1<<b); } } int main(){ int N; cin>>N; vector<int> a(N); rep(i,N)cin>>a[i]; cout<<get(a,30)<<endl; return 0; }