結果

問題 No.702 中央値を求めよ LIMITED
ユーザー %20%20
提出日時 2018-06-16 00:15:09
言語 C++17
(gcc 13.2.0 + boost 1.83.0)
結果
MLE  
(最新)
AC  
(最初)
実行時間 -
コード長 302 bytes
コンパイル時間 1,981 ms
コンパイル使用メモリ 198,556 KB
実行使用メモリ 33,744 KB
最終ジャッジ日時 2023-08-07 02:42:25
合計ジャッジ時間 5,427 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 MLE -
testcase_01 MLE -
testcase_02 MLE -
testcase_03 MLE -
testcase_04 MLE -
testcase_05 MLE -
testcase_06 MLE -
testcase_07 MLE -
testcase_08 MLE -
testcase_09 MLE -
testcase_10 MLE -
testcase_11 MLE -
testcase_12 MLE -
testcase_13 MLE -
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 MLE -
testcase_19 MLE -
testcase_20 MLE -
testcase_21 MLE -
testcase_22 MLE -
testcase_23 MLE -
testcase_24 MLE -
testcase_25 MLE -
testcase_26 MLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:5:1: 警告: ISO C++ では型の無い ‘main’ の宣言を禁止しています [-Wreturn-type]
    5 | main(){
      | ^~~~

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
const uint32_t d=3900000,T=(1u<<31)-d;
uint32_t t,x,y=1,z=2,w=3,p,q[2*d],i;
main(){
	cin>>x;
	for(;i<10000001;++i){
		t=x^(x<<11);
		x=y;
		y=z;
		z=w;
		w^=(w>>19)^t^(t>>8);
		w<T?++p:w<T+2*d&&++q[w-T];
	}
	i=T-1;
	for(;p<5000001;)p+=q[++i-T];
	cout<<i;
}
0