結果
問題 | No.1674 Introduction to XOR |
ユーザー |
|
提出日時 | 2024-09-19 20:43:19 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 2,684 bytes |
コンパイル時間 | 2,657 ms |
コンパイル使用メモリ | 253,948 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 20:43:23 |
合計ジャッジ時間 | 3,687 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define itn int#define rep(i,n) for(long long i=0;i<(long long)n;i++)#define reps(i,n) for(long long i=1;i<=(long long)n;i++)#define loop(i,l,r) for(long long i=l;i<=(long long)r;i++)#define drep(i,n) for(long long i=(long long)n-1;i>=0;i--)#define all(v) v.begin(), v.end()#define rall(v) v.rbegin(), v.rend()#define yn(x) cout << (x? "Yes":"No") << endl;#define cou(x) cout << x << endl;#define emp emplace_back#pragma GCC target ("avx,avx2")//四則演算#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")//ループ#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")//浮動小数点const long long mod=998244353LL;const long long mods=1000000007LL;const double inf=numeric_limits<double>::infinity();const int kaz=1000000000;const long long yab=2500000000000000000LL;const long long aho =-yab;const long double eps=1.0e-14L;const long double pi=acosl(-1.0L);using ll=long long;using st=string;using P=pair<ll,ll>;using tup=tuple<ll,ll,ll>;using vi=vector<ll>;using vin=vector<int>;using vc=vector<char>;using vb=vector<bool>;using vd=vector<double>;using vs=vector<string>;using vp=vector<P>;using sp=set<P>;using si=set<ll>;using vvi=vector<vector<ll>>;using vvin=vector<vin>;using vvc=vector<vc>;using vvb=vector<vb>;using vvvi=vector<vvi>;using vvvin=vector<vvin>;const int dx[4]={0,1,0,-1};const int dy[4]={1,0,-1,0};const vector<int> ex = {-1, -1, -1, 0, 0, 1, 1, 1};const vector<int> ey = {-1, 0, 1, -1, 1, -1, 0, 1};template<typename T>istream&operator>>(istream&is,vector<T>&v){for(T&in:v)is>>in;return is;}template<typename T>ostream&operator<<(ostream&os,vector<T>v){rep(i,v.size())os<<v[i]<<(i+1!=v.size()?" ":"\n");return os;}template<typename T1,typename T2>void co(bool x,T1 y,T2 z){if(x)cout << y << endl;else cout << z << endl;}template<typename T>bool chmax(T &a, T b){if(a<b){a=b;return true;}return false;}template<typename T>bool chmin(T &a, T b){if(a>b){a=b;return true;}return false;}template<typename T>void print(vector<T> &a){for(int i=0;i<a.size();i++){cout << a[i];if(i==(long long)a.size()-1)cout << endl;else cout << " ";}}ll mypow(ll x,ll y){ll ret=1;while(y>0){if(y&1)ret=ret*x%mod;x=x*x%mod;y>>=1;}return ret;}ll nopow(ll x,ll y){ll ret=1;while(y>0){if(y&1)ret*=x;x*=x;y>>=1;}return ret;}int main(){int n;cin >> n;vi a(n);cin >> a;vi bit(63);rep(i,n){rep(j,63){if(a[i]&(1LL<<j))bit[j]=true;}}rep(j,63){if(bit[j]==0){cout << (1LL<<j) << endl;return 0;}}cout << (1LL<<62) << endl;}