結果

問題 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));
}
0