結果

問題 No.3448 ABBBBBBBBC
コンテスト
ユーザー detteiuu
提出日時 2026-02-20 21:46:24
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 236 ms / 2,000 ms
コード長 762 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 315 ms
コンパイル使用メモリ 82,860 KB
実行使用メモリ 80,244 KB
最終ジャッジ日時 2026-02-20 21:46:29
合計ジャッジ時間 2,401 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from sys import stdin
input = stdin.readline

for _ in range(int(input())):
    N, K = map(int, input().split())

    B = list(range(11))
    cnt = N*648
    U1 = (K-1)//(cnt//9)+1
    B.remove(U1)
    U2 = (K-1)%(cnt//9)//(N*8)
    if U1 <= U2:
        U2 += 1
    B.remove(U2)
    r = (K-1)%(cnt//9)%(N*8)

    cnt2 = 0
    idx = -1
    for i, b in enumerate(B):
        if b < U2:
            cnt2 += 1
            idx = i
    L, R = B[:idx+1], B[idx+1:]

    flag = True
    if cnt2:
        n, m = divmod(r, cnt2)
        if n < N:
            flag = False
            size = 1+n
            U3 = L[m]
        else:
            r -= cnt2*N
    if flag:
        n, m = divmod(r, 8-cnt2)
        size = N-n
        U3 = R[m]
    
    print(size+2, U1, U2, U3)
0