結果
問題 |
No.3299 K-th MMA String
|
ユーザー |
![]() |
提出日時 | 2025-10-05 13:57:15 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 691 bytes |
コンパイル時間 | 694 ms |
コンパイル使用メモリ | 102,568 KB |
実行使用メモリ | 10,240 KB |
最終ジャッジ日時 | 2025-10-05 13:57:19 |
合計ジャッジ時間 | 1,695 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() { int n, k; cin >> n >> k; string s(n, 'A'); int cnt = 0; auto dfs = [&](auto f, int pos, int flag) -> void { if (pos >= n && flag) { ++cnt; if (cnt >= k) { cout << s << endl; exit(0); } } else if (pos < n) { s[pos] = 'A'; f(f, pos + 1, (flag | (pos >= 2 && s[pos - 2] == 'M' && s[pos - 1] == 'M' && s[pos] == 'A'))); s[pos] = 'M'; f(f, pos + 1, flag); } }; dfs(dfs, 0, 0); }