結果

問題 No.130 XOR Minimax
コンテスト
ユーザー mkawa2
提出日時 2020-01-21 09:52:15
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 570 bytes
コンパイル時間 1,524 ms
コンパイル使用メモリ 169,316 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-05 01:04:10
合計ジャッジ時間 3,208 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 5 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)
using ll = long long;
using vll = vector<ll>;
using vi = vector<int>;
using vvi = vector<vector<int>>;
using vvll = vector<vector<ll>>;
const ll inf = 1e16;
const ll md = 1000000007;

int main() {
  int n;
  cin >> n;
  vll a(n);
  rep(i, n) cin >> a[i];
  ll mx = 0LL;
  rep(i, n) mx = max(mx, a[i]);
  while (true) {
    ll nmx=0LL;
    rep(i, n) {
      a[i] = a[i] ^ mx;
      nmx=max(nmx,a[i]);
    }
    if(nmx>=mx) break;
    mx=nmx;
  }
  cout<<mx<<endl;
  return 0;
}
0