結果
問題 | No.670 log は定数 |
ユーザー | titia |
提出日時 | 2024-08-19 01:58:43 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,021 bytes |
コンパイル時間 | 1,142 ms |
コンパイル使用メモリ | 85,856 KB |
実行使用メモリ | 542,668 KB |
最終ジャッジ日時 | 2024-08-19 01:58:55 |
合計ジャッジ時間 | 11,907 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | MLE | - |
testcase_01 | -- | - |
testcase_02 | -- | - |
testcase_03 | -- | - |
testcase_04 | -- | - |
testcase_05 | -- | - |
testcase_06 | -- | - |
testcase_07 | -- | - |
testcase_08 | -- | - |
testcase_09 | -- | - |
ソースコード
#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; }