結果

問題 No.702 中央値を求めよ LIMITED
コンテスト
ユーザー maspy
提出日時 2020-01-06 13:01:03
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 773 bytes
コンパイル時間 168 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 149,632 KB
最終ジャッジ日時 2024-11-23 00:00:06
合計ジャッジ時間 35,879 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample MLE * 2
other TLE * 1 MLE * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

seed = int(read())

def f(seed,pivot):
    x,y,z,w = seed,1,2,3
    cnt = 0
    max_w = 0
    mask = (1 << 32) - 1
    for _ in range(10 ** 7 + 1):
        t = x^((x<<11)&mask)
        x = y; y = z; z = w
        w = (w^(w>>19)) ^ (t^(t>>8))
        if w <= pivot:
            if max_w < w:
                max_w = w
            cnt += 1
    return cnt - 5000001, max_w

left = 0; fl = -500001
right = 1 << 32; fr = 500000
while True:
    x = int(left + (right - left) * (-fl) / (fr - fl)) + 1
    fx, w = f(seed,x)
    if fx == 0:
        answer = w
        break
    if fx > 0:
        right = w; fr = fx
    else:
        left = x; fl = fx
print(answer)
0