結果

問題 No.5004 Room Assignment
コンテスト
ユーザー Eki1009
提出日時 2021-12-01 00:33:30
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 541 ms / 5,000 ms
コード長 561 bytes
コンパイル時間 244 ms
実行使用メモリ 104,280 KB
スコア 18,972,329
平均クエリ数 4974.23
最終ジャッジ日時 2021-12-01 00:34:26
合計ジャッジ時間 55,906 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge13
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 100
権限があれば一括ダウンロードができます

ソースコード

diff # 

t,r = map(int,input().split())
p = 1
for _ in range(t):
    n,*S = map(int,input().split())
    L = []
    stack = []
    for s,i in sorted([(s,i) for i,s in enumerate(S,p)]):
        if (stack and abs(stack[0][1]-s) >= 15) or len(stack) == r:
            for j in range(len(stack)-1):
                L.append((stack[j][0],stack[j+1][0]))
            stack.clear()
        stack.append((i,s))
    for j in range(len(stack)-1):
        L.append((stack[j][0],stack[j+1][0]))
    print(len(L),flush=True)
    for u,v in L:
        print(u,v,flush=True)
    p += n
0