結果

問題 No.3299 K-th MMA String
コンテスト
ユーザー Carpenters-Cat
提出日時 2025-10-11 01:42:20
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 18 ms / 2,000 ms
コード長 475 bytes
コンパイル時間 2,284 ms
コンパイル使用メモリ 195,896 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-11 01:42:31
合計ジャッジ時間 3,997 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
int main () {
	int N, K;
	cin >> N >> K;
	int cnt = 0;
	int fl = 0;
	while (1) {
		int x = fl;
		bool ok = false;
		while(x) {
			ok = ok || ((x & 7) == 6);
			x >>= 1;
		}
		cnt += ok;
		if (cnt == K) {
			std::vector<int> ans(N);
			for (int i = 0; i < N; i ++) {
				ans[i] = fl & 1;
				fl >>= 1;
			}
			reverse(ans.begin(), ans.end());
			for (auto& a : ans) cout << "AM"[a];
			cout << endl;
			return 0;
		}
		fl ++;
	}
}
0