結果
問題 | No.2771 Personal Space |
ユーザー |
![]() |
提出日時 | 2024-06-04 16:42:10 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 516 bytes |
コンパイル時間 | 8,811 ms |
コンパイル使用メモリ | 209,112 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-12-23 10:56:44 |
合計ジャッジ時間 | 10,386 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 24 |
ソースコード
int q[6d5],z[3d5]; ull a[3d5]; ll@t; rep(t){ ll@n,@m--; ll qn=0; ll an=0; a[an++]=m; if(m){ a[an++]=n-(m-1)<<32|0; if(m-1){ q[qn++]=1; q[qn++]=m-1; } } if((n-1)-m){ a[an++]=n-((n-1)-(m+1))<<32|n-1; if(m+1<=n-2){ q[qn++]=m+1; q[qn++]=n-2; } } while(qn){ ll r=q[--qn]; ll l=q[--qn]; ll h=r+l>>1; a[an++]=n-(h-l)<<32|h; if(h-l){ q[qn++]=l; q[qn++]=h-1; } if(r-h){ q[qn++]=h+1; q[qn++]=r; } } sortA(n,a); rep(i,n){ z[(unsigned)a[i]]=i+1; } wt(z(n)); }