結果
問題 |
No.3299 K-th MMA String
|
ユーザー |
![]() |
提出日時 | 2025-10-05 18:49:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 338 ms / 2,000 ms |
コード長 | 474 bytes |
コンパイル時間 | 399 ms |
コンパイル使用メモリ | 82,656 KB |
実行使用メモリ | 155,180 KB |
最終ジャッジ日時 | 2025-10-05 18:49:55 |
合計ジャッジ時間 | 5,183 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
import sys sys.setrecursionlimit(10**6) N,K = list(map(int,input().split())) ans = [] count = 1 def f(n,flag): global ans if(n == N): if(not flag):return global count if(count == K): print("".join(ans)) exit() count += 1 return ans += ["A"] f(n+1,flag | ("".join(ans[-3:]) == "MMA")) ans.pop() ans += ["M"] f(n+1,flag | ("".join(ans[-3:]) == "MMA")) ans.pop() f(0,False)