結果

問題 No.670 log は定数
コンテスト
ユーザー 👑 Nachia
提出日時 2021-01-31 00:25:26
言語 cLay
(20250308-1 + boost 1.92.0 + ACL)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 427 ms / 4,000 ms
+ 628µs
コード長 338 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,964 ms
コンパイル使用メモリ 204,964 KB
実行使用メモリ 13,440 KB
最終ジャッジ日時 2026-11-11 01:50:36
合計ジャッジ時間 8,371 ms
ジャッジサーバーID
(参考情報)
judge4_0 / judge7_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

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

ull N,Q,A[2d5+1],C[2d6]={};

ull query(ull x){
	ull 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]=~0ull;
	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^=query(R())*i;
	wt(ans);
}
0