結果

問題 No.702 中央値を求めよ LIMITED
コンテスト
ユーザー yuppe19 😺
提出日時 2020-03-24 23:33:43
言語 Java
(openjdk 23)
結果
MLE  
(最新)
AC  
(最初)
実行時間 -
コード長 750 bytes
コンパイル時間 2,048 ms
コンパイル使用メモリ 85,488 KB
実行使用メモリ 56,772 KB
最終ジャッジ日時 2025-01-01 18:58:47
合計ジャッジ時間 28,853 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample MLE * 2
other MLE * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.Scanner;

public class Main {
	static int x = 0, y = 1, z = 2, w = 3;
	static int generate() { 
	    int t = x^(x<<11);
	    x = y;
	    y = z;
	    z = w;
	    w = (w ^ (w >>> 19)) ^ (t ^ (t >>> 8));
	    return w;
	}

  private static final int N = 10000001;

  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int seed = sc.nextInt();
    int r = 0xffffffff;
    for(int i=31; i>=0; --i) {
      x = seed;
      y = 1;
      z = 2;
      w = 3;
      int nr = r - (1<<i);
      int cnt = 0;
      for(int k=0; k<N; ++k) {
        if(Integer.compareUnsigned(generate(), nr) <= 0) { ++cnt; }
      }
      if(cnt > N/2) { r = nr; }
    }
    System.out.println(Integer.toUnsignedLong(r));
  }
}
0