結果
問題 | No.2071 Shift and OR |
ユーザー |
![]() |
提出日時 | 2022-09-16 23:23:31 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,028 bytes |
コンパイル時間 | 5,417 ms |
コンパイル使用メモリ | 298,604 KB |
最終ジャッジ日時 | 2025-03-22 12:01:02 |
合計ジャッジ時間 | 6,366 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
In file included from /usr/include/c++/13/string:43, from /usr/include/c++/13/bitset:52, from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:52, from main.cpp:5: /usr/include/c++/13/bits/allocator.h: In destructor ‘constexpr std::_Vector_base<long long int, std::allocator<long long int> >::_Vector_impl::~_Vector_impl()’: /usr/include/c++/13/bits/allocator.h:184:7: error: inlining failed in call to ‘always_inline’ ‘constexpr std::allocator< <template-parameter-1-1> >::~allocator() noexcept [with _Tp = long long int]’: target specific option mismatch 184 | ~allocator() _GLIBCXX_NOTHROW { } | ^ In file included from /usr/include/c++/13/vector:66, from /usr/include/c++/13/functional:64, from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:53: /usr/include/c++/13/bits/stl_vector.h:133:14: note: called from here 133 | struct _Vector_impl | ^~~~~~~~~~~~
ソースコード
#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i = 0; i < (int)n; i++) #define FOR(n) for(int i = 0; i < (int)n; i++) #define repi(i,a,b) for(int i = (int)a; i < (int)b; i++) #define pb push_back #define all(x) x.begin(),x.end() //#define mp make_pair #define vi vector<int> #define vvi vector<vi> #define vll vector<ll> #define vvll vector<vll> #define vs vector<string> #define vvs vector<vs> #define vc vector<char> #define vvc vector<vc> #define pii pair<int,int> #define pllll pair<ll,ll> #define vpii vector<pair<int,int>> #define vpllll vector<pair<ll,ll>> #define vpis vector<pair<int,string>> #define vplls vector<pair<ll, string>> #define vpsi vector<pair<string, int>> #define vpsll vector<pair<string, ll>> template<typename T> void chmax(T &a, const T &b) {a = (a > b? a : b);} template<typename T> void chmin(T &a, const T &b) {a = (a < b? a : b);} using ll = long long; using ld = long double; using ull = unsigned long long; const ll INF = numeric_limits<long long>::max() / 2; const ld pi = 3.1415926535897932384626433832795028; const ll mod = 998244353; int dx[] = {-1, 0, 1, 0, -1, -1, 1, 1}; int dy[] = {0, -1, 0, 1, -1, 1, -1, 1}; #define int long long int nxt(int n) { int base = 1<<15; return n/2 + base*(n%2); } void solve() { int n; cin >> n; vi a(n); FOR(n) cin >> a[i]; if(n >= 16) { cout << (1LL<<16)-1 << endl; return; } vector<vector<bool>> dp(n+1, vector<bool>(1<<16, false)); dp[0][0] = true; FOR(n) { rep(j, 20) { rep(k, 1<<16) { dp[i+1][k|a[i]] = dp[i+1][k|a[i]] || dp[i][k]; } a[i] = nxt(a[i]); } } for(int i = (1<<16)-1; i >= 0; i--) { if(dp[n][i]) { cout << i << endl; return; } } } signed main() { cin.tie(nullptr); ios::sync_with_stdio(false); solve(); return 0; }