結果

問題 No.3299 K-th MMA String
コンテスト
ユーザー urunea
提出日時 2025-10-07 14:12:04
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
MLE  
実行時間 -
コード長 1,114 bytes
コンパイル時間 4,619 ms
コンパイル使用メモリ 106,728 KB
実行使用メモリ 810,752 KB
最終ジャッジ日時 2025-10-07 14:12:18
合計ジャッジ時間 5,167 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 11 MLE * 1 -- * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <cstdlib>  
using namespace std;

void dfs(long long N, long long K,long long idx, long long ex, vector<char> p);

static long long k=0;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    long long N, K;
    cin >> N >> K;

    dfs(N, K, 0, -1, {});

    return 0;
}

void dfs(long long N, long long K,long long idx, long long ex, vector<char> p) {

    if (ex == -1 && idx >= 3) {
        if (p[idx - 3] == 'M' && p[idx - 2] == 'M' && p[idx-1] == 'A') {
            ex = idx;
        }
    }
    if (idx == N) {
        if (ex != -1) {
            k += 1;
            if (k == K) {
                for (char c : p) cout << c;
                cout << '\n';
                exit(0);
            }
        }
        return;
    }

    for (long long i = 0; i < 2; i++) {
        vector<char> pp = p;
        if (i == 0) {
            pp.push_back('A');
            dfs(N, K, idx + 1, ex, pp);
        }
        else {
            pp.push_back('M');
            dfs(N, K, idx + 1, ex, pp);
        }
    }
}
0