結果
問題 | No.97 最大の値を求めるくえり |
ユーザー |
👑 |
提出日時 | 2022-09-29 21:24:42 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,600 bytes |
コンパイル時間 | 4,002 ms |
コンパイル使用メモリ | 300,504 KB |
最終ジャッジ日時 | 2025-01-28 20:53:07 |
合計ジャッジ時間 | 5,462 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:4: /usr/include/c++/13/bits/allocator.h: In destructor ‘constexpr std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::_Rb_tree_impl<std::less<int>, true>::~_Rb_tree_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 = std::_Rb_tree_node<int>]’: target specific option mismatch 184 | ~allocator() _GLIBCXX_NOTHROW { } | ^ In file included from /usr/include/c++/13/map:62, from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:152: /usr/include/c++/13/bits/stl_tree.h:662:16: note: called from here 662 | struct _Rb_tree_impl | ^~~~~~~~~~~~~
ソースコード
#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include<bits/stdc++.h> #include<atcoder/modint> using namespace std; using namespace atcoder; using mint = modint; unsigned xor128_x = 123456789, xor128_y = 362436069, xor128_z = 521288629, xor128_w = 88675123; unsigned xor128() { unsigned t = xor128_x ^ (xor128_x << 11); xor128_x = xor128_y; xor128_y = xor128_z; xor128_z = xor128_w; return xor128_w = xor128_w ^ (xor128_w >> 19) ^ (t ^ (t >> 8)); } void generateA(int N, int A[]) { for(int i = 0; i < N; ++ i) A[i] = xor128() % 100003; } void solve(){ mint::set_mod(100003); int n, Q; cin >> n >> Q; int A[100100]; generateA(n, A); set<int> se; for(int i = 0; i < n; i++) se.insert(A[i]); bool small = true; if (se.size() >= 700){ small = false; } for(int i = 0; i < Q; i++){ int x; cin >> x; if(x == 0){ cout << 0 << "\n"; } else if(small){ int ma = 0; for(auto s:se){ int y = (mint(s) * x).val(); if(y > ma) ma = y; } cout << ma << "\n"; } else{ mint mx = x; mx = mx.inv(); for(int y = 100002; y > 0; y--){ if(se.count((mx * y).val())){ cout << y << "\n"; break; } } } } } int main(){ cin.tie(0)->sync_with_stdio(0); int t; t = 1; // cin >> t; while(t--) solve(); }