結果
問題 | No.670 log は定数 |
ユーザー | TsReaper |
提出日時 | 2018-03-26 20:30:20 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 3,770 ms / 4,000 ms |
コード長 | 772 bytes |
コンパイル時間 | 307 ms |
コンパイル使用メモリ | 42,020 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-09-07 13:16:07 |
合計ジャッジ時間 | 32,946 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 3,304 ms
4,376 KB |
testcase_01 | AC | 3,147 ms
4,380 KB |
testcase_02 | AC | 3,235 ms
4,380 KB |
testcase_03 | AC | 3,273 ms
4,376 KB |
testcase_04 | AC | 3,229 ms
4,376 KB |
testcase_05 | AC | 3,042 ms
4,376 KB |
testcase_06 | AC | 3,545 ms
4,376 KB |
testcase_07 | AC | 3,770 ms
4,376 KB |
testcase_08 | AC | 3,633 ms
4,376 KB |
testcase_09 | AC | 3,515 ms
4,380 KB |
ソースコード
#include <cstdio> #include <algorithm> using namespace std; int n,q,A[200010]; unsigned long long seed; long long ans; int next() { seed = seed ^ (seed << 13); seed = seed ^ (seed >> 7); seed = seed ^ (seed << 17); return (seed >> 33); } void step(int x,int &y,int v) { while(y > 0 && A[y] >= x) y -= v; if(y < 0) y = 0; while(y < n && A[y+1] < x) y += v; if(y > n) y = n; } int main() { int i,x,y,z; 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); for(i=0;i<q;i++) { x = next(); y = 1LL*x*n/A[n]; if(y > n) y = n; step(x,y,20); step(x,y,1); ans ^= 1LL*i*y; } printf("%lld",ans); return 0; }