結果
問題 |
No.3299 K-th MMA String
|
ユーザー |
![]() |
提出日時 | 2025-10-05 15:33:43 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 602 bytes |
コンパイル時間 | 3,140 ms |
コンパイル使用メモリ | 279,480 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-05 15:33:50 |
合計ジャッジ時間 | 3,724 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n>>k; string s; int len=min(n,20); int cnt=0; auto dfs=[&](auto dfs,int v)-> void { if (v==len){ bool ok=false; for (int i=0;i<len-2;i++){ ok|=s[i]=='M'&&s[i+1]=='M'&&s[i+2]=='A'; } cnt+=ok; if (cnt==k){ int rest=n-len; string ans=string(rest,'A')+s; cout<<ans<<endl; exit(0); } return; } for (int i=0;i<2;i++){ char c="AM"[i]; s+=c; dfs(dfs,v+1); s.pop_back(); } }; dfs(dfs,0); return 0; }