結果
問題 |
No.670 log は定数
|
ユーザー |
👑 ![]() |
提出日時 | 2021-01-31 10:28:03 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 466 ms / 4,000 ms |
コード長 | 382 bytes |
コンパイル時間 | 3,816 ms |
コンパイル使用メモリ | 175,248 KB |
実行使用メモリ | 8,320 KB |
最終ジャッジ日時 | 2024-07-05 15:01:08 |
合計ジャッジ時間 | 7,578 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
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); }