結果
問題 |
No.2977 Kth Xor Pair
|
ユーザー |
👑 |
提出日時 | 2024-11-25 20:18:19 |
言語 | cLay (20241019-1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 144 bytes |
コンパイル時間 | 4,746 ms |
コンパイル使用メモリ | 178,852 KB |
実行使用メモリ | 31,104 KB |
最終ジャッジ日時 | 2024-11-30 23:36:28 |
合計ジャッジ時間 | 57,231 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 TLE * 3 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:122:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ 122 | for(auto&[x,y]:h){ | ^
ソースコード
ll@N,@K,@A[N],a=0,c=0,s;rrep(d,30){a*=2;map<ll,ll>h;rep[A](x,N)++h[x>>d];s=0;for(auto&[x,y]:h)s+=a?y*h[x^a]:y*y-y;(s=c+s/2)<K?a|=1,c=s:a;}wt(a);