結果

問題 No.2771 Personal Space
コンテスト
ユーザー ニックネーム
提出日時 2024-05-31 22:54:58
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 598 bytes
コンパイル時間 381 ms
コンパイル使用メモリ 82,184 KB
実行使用メモリ 295,852 KB
最終ジャッジ日時 2024-12-21 01:01:11
合計ジャッジ時間 55,050 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 10 TLE * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

from heapq import heappop,heappush
for _ in range(int(input())):
    n,m = map(int,input().split())
    m-= 1; p = [0]*n; p[m] = 1; h = []
    q = list(range(m,0,-1))+list(range(n-m))
    for i,v in enumerate(q): heappush(h,(-v,i))
    for j in range(2,n+1):
        while 1:
            v,i = heappop(h)
            if q[i]==-v: break
        p[i] = j; q[i] = 0
        for k in range(i-1,-1,-1):
            if q[k]<=i-k: break
            q[k] = i-k; heappush(h,(-q[k],k))
        for k in range(i+1,n):
            if q[k]<=k-i: break
            q[k] = k-i; heappush(h,(-q[k],k))
    print(*p)
0