結果

問題 No.702 中央値を求めよ LIMITED
ユーザー ciel
提出日時 2018-06-17 23:43:46
言語 C++17(1z)
(gcc 8.2.0)
結果
AC  
実行時間 171 ms
コード長 355 Byte
コンパイル時間 283 ms
使用メモリ 7,464 KB
最終ジャッジ日時 2018-10-18 03:46:36

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
00_sample1.txt AC 171 ms
7,456 KB
00_sample2.txt AC 170 ms
7,464 KB
20_1.txt AC 170 ms
7,464 KB
20_2.txt AC 170 ms
7,460 KB
20_3.txt AC 170 ms
7,464 KB
20_4.txt AC 170 ms
7,460 KB
20_5.txt AC 170 ms
7,456 KB
20_6.txt AC 169 ms
7,460 KB
20_7.txt AC 169 ms
7,460 KB
20_8.txt AC 169 ms
7,464 KB
20_9.txt AC 169 ms
7,456 KB
20_10.txt AC 168 ms
7,460 KB
99_system_test1.txt AC 169 ms
7,456 KB
99_system_test2.txt AC 170 ms
7,460 KB
99_system_test3.txt AC 170 ms
7,460 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <cstdio>
#include <algorithm>
unsigned int a[6000000];
int main(){
	unsigned int i=0,n=0,m=0,t,x,y=1,z=2,w=3;
	scanf("%u",&x);
	for(;i<10000001;i++){
		t = (x^(x<<11));
		x = y;
		y = z;
		z = w;
		w = (w ^ (w >> 19)) ^ (t ^ (t >> 8));
		if(w<0x70000000)m++;
		else if(w<0x90000000)a[n++]=w;
	}
	std::sort(a,a+n);
	printf("%u\n",a[5000000-m]);
}
0