結果
問題 |
No.1651 Removing Cards
|
ユーザー |
![]() |
提出日時 | 2025-06-12 17:04:12 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 691 bytes |
コンパイル時間 | 538 ms |
コンパイル使用メモリ | 82,008 KB |
実行使用メモリ | 105,736 KB |
最終ジャッジ日時 | 2025-06-12 17:04:21 |
合計ジャッジ時間 | 8,486 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 TLE * 1 -- * 19 |
ソースコード
import sys def main(): input = sys.stdin.read().split() ptr = 0 K = int(input[ptr]) ptr += 1 Q = int(input[ptr]) ptr += 1 queries = [] for _ in range(Q): queries.append(int(input[ptr])) ptr += 1 for n in queries: current_n = n ans = 1 while current_n > 1: r = (current_n + K - 1) // K m_prime = current_n - r j = ans K_minus_1 = K - 1 b = (j - 1) // K_minus_1 r_in_block = (j - 1) % K_minus_1 i = b * K + r_in_block + 2 ans = i current_n = m_prime print(ans) if __name__ == '__main__': main()