結果
問題 | No.702 中央値を求めよ LIMITED |
ユーザー |
|
提出日時 | 2018-06-16 00:09:02 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 3,514 ms / 5,000 ms |
コード長 | 346 bytes |
コンパイル時間 | 399 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-11-22 22:12:06 |
合計ジャッジ時間 | 98,888 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
コンパイルメッセージ
Syntax OK
ソースコード
x = 0 y = 1 z = 2 w = 3 generate = ->{ t = (x ^ (x << 11)) & 0xffffffff x, y, z = y, z, w w = (w ^ (w >> 19)) ^ (t ^ (t >> 8)) } x = gets.to_i min = 2143000000 max = 2153000000 low = high = 0 a = [] 1000_0001.times{ r = generate[] if r < min low += 1 elsif r > max high += 1 else a << r end } p a.sort[500_0000-low]