提出 #70098394

---

ソースコード 拡げる

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    N, K = map(int, input().split())
    
    ans = K * 2 + 1
    left, right = 1, K * 2
    while left <= right:
        mid = (left + right) // 2
        A = []
        A.append(mid)
        mods = K
        for i in range(N - 1):
            next = (A[-1] + 1) // 2
            if next * 2 == A[-1]:
                next += 1
            if next == 0:
                mods = 10 ** 9
                break
            if A[-1] - next >= mods:
                A.append(A[-1] - mods)
                mods = 0
            else:
                A.append(next)
                mods -= A[-2] - A[-1]
        
        if mods == 0:
            ans = min(ans, mid)
            right = mid - 1
        else:
            left = mid + 1
    A = []
    A.append(ans)
    mods = K
    for i in range(N - 1):
        next = (A[-1] + 1) // 2
        if next * 2 == A[-1]:
            next += 1
        if next == 0:
            mods = 10 ** 9
            break
        if A[-1] - next >= mods:
            A.append(A[-1] - mods)
            mods = 0
        else:
            A.append(next)
            mods -= A[-2] - A[-1]
    print(*A[::-1])

提出情報

ジャッジ結果