結果

問題 No.1651 Removing Cards
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 21:46:16
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 676 bytes
コンパイル時間 652 ms
コンパイル使用メモリ 82,144 KB
実行使用メモリ 98,724 KB
最終ジャッジ日時 2025-06-12 21:53:24
合計ジャッジ時間 16,663 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 11 TLE * 2 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def main():
    input = sys.stdin.read().split()
    idx = 0
    K = int(input[idx])
    idx += 1
    Q = int(input[idx])
    idx += 1
    queries = []
    for _ in range(Q):
        queries.append(int(input[idx]))
        idx += 1
    
    for N in queries:
        if N == 0:
            print(0)
            continue
        current_M = N
        pos = 1
        m = K - 1
        while current_M > 1:
            R = (current_M - 1) // K + 1
            M_prime = current_M - R
            step = (pos + m - 1) // m  # Equivalent to ceil(pos / m)
            pos += step
            current_M = M_prime
        print(pos)

if __name__ == '__main__':
    main()
0