結果
問題 |
No.670 log は定数
|
ユーザー |
![]() |
提出日時 | 2024-08-19 01:58:43 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,021 bytes |
コンパイル時間 | 913 ms |
コンパイル使用メモリ | 84,252 KB |
最終ジャッジ日時 | 2025-02-23 23:10:27 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | MLE * 1 -- * 9 |
ソースコード
#include <iostream> #include<iostream> #include<algorithm> #include<vector> using namespace std; using ll = long long; using ull = unsigned long long; ull seed; int next() { seed = seed ^ (seed << 13); seed = seed ^ (seed >> 7); seed = seed ^ (seed << 17); return (seed >> 33); } int main() { int n, q; cin >> n >> q >> seed; for (int i = 0; i < 10000; i++) next(); vector<int> a(n); for (int i = 0; i < n; i++) a[i] = next(); vector<pair<int, int>> C; for (int i = 0; i < q; i++) { int x=next(); C.push_back(make_pair(x, i + 1)); } sort(a.begin(), a.end()); sort(C.begin(), C.end(), [](const pair<int, int>& a, const pair<int, int>& b) { return a.first < b.first; }); long long ANS = 0; int ind = 0; for (int i = 0; i < q; ++i) { while (ind < a.size() && a[ind] < C[i].first) { ++ind; } ANS ^= (ll)ind * (ll)(C[i].second - 1); } cout << ANS << endl; return 0; }