結果
問題 | No.670 log は定数 |
ユーザー | TsReaper |
提出日時 | 2018-03-26 20:51:51 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 1,195 ms / 4,000 ms |
コード長 | 755 bytes |
コンパイル時間 | 426 ms |
コンパイル使用メモリ | 42,160 KB |
実行使用メモリ | 69,352 KB |
最終ジャッジ日時 | 2023-09-07 13:19:02 |
合計ジャッジ時間 | 13,764 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1,097 ms
69,264 KB |
testcase_01 | AC | 1,111 ms
69,296 KB |
testcase_02 | AC | 1,180 ms
69,332 KB |
testcase_03 | AC | 1,166 ms
69,340 KB |
testcase_04 | AC | 1,188 ms
69,216 KB |
testcase_05 | AC | 1,195 ms
69,332 KB |
testcase_06 | AC | 1,158 ms
69,236 KB |
testcase_07 | AC | 1,168 ms
69,352 KB |
testcase_08 | AC | 1,149 ms
69,196 KB |
testcase_09 | AC | 1,130 ms
69,352 KB |
ソースコード
#include <cstdio> #include <algorithm> #define SHIFT 7 using namespace std; int n,m,q,A[200010]; unsigned long long seed; long long ans; int cnt[(1<<(31-SHIFT))+10]; int next() { seed = seed ^ (seed << 13); seed = seed ^ (seed >> 7); seed = seed ^ (seed << 17); return (seed >> 33); } int main() { int i,x,y; scanf("%d%d%llu",&n,&q,&seed); for(i=0;i<10000;i++) next(); for(i=1;i<=n;i++) A[i] = next(); sort(A+1,A+n+1); m = 1<<(31-SHIFT); for(i=1;i<=n;i++) cnt[(A[i]>>SHIFT)+1]++; for(i=1;i<=m;i++) cnt[i] += cnt[i-1]; for(i=0;i<q;i++) { x = next(); y = cnt[x>>SHIFT]; for(;y+1<=n && A[y+1]<x;y++); ans ^= 1LL*i*y; } printf("%lld",ans); return 0; }