結果

問題 No.2771 Personal Space
ユーザー tailstails
提出日時 2024-06-04 16:42:10
言語 cLay
(20240714-1)
結果
AC  
実行時間 23 ms / 2,000 ms
コード長 516 bytes
コンパイル時間 10,007 ms
コンパイル使用メモリ 211,352 KB
実行使用メモリ 12,672 KB
最終ジャッジ日時 2024-06-04 16:42:24
合計ジャッジ時間 13,389 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 6 ms
9,344 KB
testcase_01 AC 23 ms
12,672 KB
testcase_02 AC 22 ms
12,672 KB
testcase_03 AC 23 ms
12,544 KB
testcase_04 AC 22 ms
12,672 KB
testcase_05 AC 22 ms
12,672 KB
testcase_06 AC 22 ms
12,672 KB
testcase_07 AC 19 ms
10,368 KB
testcase_08 AC 12 ms
10,496 KB
testcase_09 AC 17 ms
10,368 KB
testcase_10 AC 22 ms
11,008 KB
testcase_11 AC 21 ms
11,904 KB
testcase_12 AC 22 ms
12,288 KB
testcase_13 AC 19 ms
10,240 KB
testcase_14 AC 18 ms
10,368 KB
testcase_15 AC 18 ms
10,368 KB
testcase_16 AC 18 ms
10,368 KB
testcase_17 AC 20 ms
10,368 KB
testcase_18 AC 19 ms
10,368 KB
testcase_19 AC 20 ms
10,368 KB
testcase_20 AC 23 ms
11,776 KB
testcase_21 AC 22 ms
11,776 KB
testcase_22 AC 23 ms
11,520 KB
testcase_23 AC 23 ms
12,544 KB
testcase_24 AC 23 ms
12,160 KB
権限があれば一括ダウンロードができます

ソースコード

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