結果
問題 |
No.3290 Encrypt Failed, but Decrypt Succeeded
|
ユーザー |
![]() |
提出日時 | 2025-10-03 22:13:03 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 127 ms / 2,000 ms |
コード長 | 488 bytes |
コンパイル時間 | 299 ms |
コンパイル使用メモリ | 82,740 KB |
実行使用メモリ | 101,916 KB |
最終ジャッジ日時 | 2025-10-03 22:13:07 |
合計ジャッジ時間 | 3,729 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
n, k = map(int, input().split()) t = input() dp = [0 for _ in range(n+1)] dp[n] = 1 for i in range(n-1, -1, -1): if t[i] == "0": continue if i < n-1 and int(t[i: i+2]) <= 26: dp[i] += dp[i+2] dp[i] += dp[i+1] dp[i] = min(dp[i], 10**20) Ans = [] k -= 1 now = 0 while i < n: if dp[i+1] <= k: k -= dp[i+1] Ans.append(chr(int(t[i:i+2])+96)) i += 2 else: Ans.append(chr(int(t[i])+96)) i += 1 print("".join(Ans))