結果
問題 | No.702 中央値を求めよ LIMITED |
ユーザー |
![]() |
提出日時 | 2021-03-17 20:59:18 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 764 bytes |
コンパイル時間 | 1,845 ms |
コンパイル使用メモリ | 191,436 KB |
最終ジャッジ日時 | 2025-01-19 17:57:56 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 2 |
other | MLE * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;uint32_t x = 0, y = 1, z = 2, w = 3;uint32_t generate() {uint32_t t = (x^(x<<11));x = y;y = z;z = w;w = (w ^ (w >> 19)) ^ (t ^ (t >> 8));return w;}int main(void) {int64_t seed; cin >> seed;x = seed;uint32_t v;int d = 10000000;int low = (1<<31)-d;uint32_t a[10000001];int cnt = 0;for (int i = 0; i < 10000001; i++) {v = generate();if (v < low) cnt += 1;else if (v < (low+d)) a[v-low] += 1;}int half = 5000000;//cout << cnt << endl;for (int i = 0; i < d; i++) {cnt += a[i];if (cnt > half){cout << i+low << endl;break;}}return 0;}