結果

問題 No.2771 Personal Space
ユーザー tails
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

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));
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0