結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff #

#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);
}
0