結果
問題 | No.2071 Shift and OR |
ユーザー |
|
提出日時 | 2022-09-16 21:43:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 67 ms / 2,000 ms |
コード長 | 1,076 bytes |
コンパイル時間 | 2,546 ms |
コンパイル使用メモリ | 170,400 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-21 18:51:29 |
合計ジャッジ時間 | 3,892 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;using pll = pair<ll, ll>;#define drep(i, cc, n) for (ll i = (cc); i <= (n); ++i)#define rep(i, n) drep(i, 0, n - 1)#define all(a) (a).begin(), (a).end()#define pb push_back#define fi first#define se secondconst ll MOD = 1000000007;const ll MOD2 = 998244353;const ll INF = 1LL << 60;const ll MAX_N = 2e5;int main(){ll n;cin >> n;vector<ll> a(n);rep(i, n) cin >> a[i];vector<bool> check((1<<16), false);check[0] = true;rep(i, n){vector<bool> check2((1<<16), false);rep(j, 16){a[i] = a[i]/2 + (1<<15)*(a[i]%2);for(ll k=0; k<(1<<16); k++){if(check[k]){check2[k | a[i]] = true;}}}for(ll k=0; k<(1<<16); k++) if(check2[k]) check[k] = true;if(check[(1<<16)-1]){break;}}for(ll i=(1<<16)-1; i>=0; i--){if(check[i]){cout << i << endl;return 0;}}}