結果
問題 | No.130 XOR Minimax |
ユーザー |
![]() |
提出日時 | 2017-09-11 16:19:21 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 54 ms / 5,000 ms |
コード長 | 331 bytes |
コンパイル時間 | 2,256 ms |
コンパイル使用メモリ | 195,272 KB |
最終ジャッジ日時 | 2025-01-05 02:53:58 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
コンパイルメッセージ
main.cpp:16:1: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type] 16 | main(){ | ^~~~
ソースコード
#include<bits/stdc++.h> using namespace std; int N,a[100000]; int f(int s,int l,int r){ if(s<0){ return 0; } if((a[l]^a[r-1])&1<<s){ int m; for(m=l;!(a[m]&1<<s);++m); return 1<<s|min(f(s-1,l,m),f(s-1,m,r)); }else{ return f(s-1,l,r); } } main(){ cin>>N; for(int i=0;cin>>a[i++];); sort(a,a+N); cout<<f(29,0,N); }