結果

問題 No.670 log は定数
ユーザー 👑 NachiaNachia
提出日時 2021-01-31 10:28:03
言語 cLay
(20240104-1)
結果
AC  
実行時間 512 ms / 4,000 ms
コード長 382 bytes
コンパイル時間 2,381 ms
コンパイル使用メモリ 163,008 KB
実行使用メモリ 9,556 KB
最終ジャッジ日時 2023-09-19 02:08:07
合計ジャッジ時間 8,359 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 512 ms
9,484 KB
testcase_01 AC 503 ms
9,432 KB
testcase_02 AC 495 ms
9,436 KB
testcase_03 AC 490 ms
9,488 KB
testcase_04 AC 494 ms
9,468 KB
testcase_05 AC 496 ms
9,424 KB
testcase_06 AC 500 ms
9,432 KB
testcase_07 AC 500 ms
9,480 KB
testcase_08 AC 494 ms
9,460 KB
testcase_09 AC 502 ms
9,556 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

ull z;
ull R(){ z^=z<<13; z^=z>>7; z^=z<<17; return z>>33; }

unsigned int N,Q,A[2d5+1],C[(1<<20)+1]={};

unsigned int query(unsigned int x){
	unsigned int p=C[x>>11];
	while(A[p]<x) p++;
	return p;
}

{
	rd(N,Q,z);
	REP(1d4) R();
	A[0..N-1]=R(); A[N]=~0u;
	sort(A,A+N);
	C[(A[0..N-1]>>11)+1]++;
	rep(i,1<<20) C[i+1]+=C[i];
	ull ans=0;
	rep(i,Q) ans^=(ull)query(R())*i;
	wt(ans);
}
0