結果
問題 |
No.3299 K-th MMA String
|
ユーザー |
|
提出日時 | 2025-10-05 15:14:59 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 3,075 bytes |
コンパイル時間 | 5,201 ms |
コンパイル使用メモリ | 335,036 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-05 15:15:49 |
合計ジャッジ時間 | 6,220 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
// # pragma GCC target("avx2") // # pragma GCC optimize("O3") // # pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; // #include <boost/multiprecision/cpp_int.hpp> // using namespace boost::multiprecision; #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define vi vector<int> #define vl vector<ll> #define vd vector<double> #define vb vector<bool> #define vs vector<string> #define vc vector<char> #define ull unsigned long long #define chmax(a, b) a = max(a, b) #define chmin(a, b) a = min(a, b) ll inf = (1ll << 61); // const double PI=3.1415926535897932384626433832795028841971; // ll rui(ll a,ll b){ // if(b[i]==0)return 1; // if(b%2==1) return a*rui(a*a,b/2); // return rui(a*a,b/2); // } // ll kai(ll n){ // if(n==0)return 1; // return n*kai(n-1); // } using mint = modint998244353;//static_modint<998244353> // using mint = modint1000000007;//static_modint<1000000007> // using mint = modint;//mint::set_mod(mod); // using mint1=static_modint<998244352>; // ll const mod=1000000007ll; // ll const mod=998244353ll; // ll modrui(ll a,ll b,ll mod){ // a%=mod; // if(b[i]==0)return 1; // if(b%2==1) return a*modrui(a*a%mod,b/2,mod)%mod; // return modrui(a*a%mod,b/2,mod)%mod; // } // ll inv(ll x){ // x%=mod; // return modrui(x,mod-2); // } // ll modkai(ll n){ // ll ret=1; // rep(i,n){ // ret*=(i+1)%mod; // ret%=mod; // } // return ret; // } // void incr(vl &v,ll n){// n進法 // ll k=v.size(); // v[k-1]++; // ll now=k-1; // while (v[now]>=n) // { // v[now]=0; // if(now==0)break; // v[now-1]++; // now--; // } // return; // } void solve(){ ll n,k; cin >> n >> k; if(n<=17){ rep(i,1ll<<n){ bool fl=0; rep(j,n-2){ if((i & (1ll<<(j)))==0 && (i & (1ll<<(j+1)))!=0 && (i & (1ll<<(j+2)))!=0){ fl=1; } } if(fl){ k--; if(k==0){ rep(p,n){ cout << ((i & (1ll<<(n-1-p)))==0? 'A':'M'); } cout << endl; return; } } } } else{ rep(i,1ll<<17){ bool fl=0; rep(j,17-2){ if((i & (1ll<<(j)))==0 && (i & (1ll<<(j+1)))!=0 && (i & (1ll<<(j+2)))!=0){ fl=1; } } if(fl){ k--; if(k==0){ rep(i,n-17)cout << 'A'; rep(p,17){ cout << ((i & (1ll<<(16-p)))==0? 'A':'M'); } cout << endl; return; } } } } } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); ll t = 1; // cin >> t; while (t--) solve(); }