Submission #495463

#	Time	Username	Problem	Language	Result	Execution time	Memory
495463		niloyroot	Cryptography (NOI20_crypto)	C++14	0 / 100	1 ms	336 KiB

Crypto

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<ll>;
using pl = pair<ll,ll>;
#define pb push_back
#define form(m,it) for(auto it=m.begin(); it!=m.end(); it++)
#define forp(i,a,b) for(ll i=a; i<=b; i++)
#define forn(i,a,b) for(ll i=a; i>=b; i--)
#define newl '\n'
#define ff first
#define ss second
const ll mod = 1000000007;

void solve(){
    ll n,k,x; cin>>n>>k>>x;
    string s; cin>>s;
    vi v;
    ll tmp=0;
    s='a'+s;
    s=s+'a';
    forp(i,1,n+1){
        if(s[i]=='*' && s[i-1]=='a'){
            tmp=1; 
        } else if(s[i]=='a' && s[i-1]=='*'){
            v.pb(k*tmp+1);
        } else if(s[i]=='*'){
            tmp++;
        }
    }

    ll pro=1;
    for(auto u:v){
        pro=pro*u;
    }

    vi ans;
    x--;
    for(auto u:v){
        pro/=u;
        ans.pb(x/(pro));
        x=x%(pro);
    }

    ll ind=0;

    forp(i,1,n){
        if(s[i]=='*' && s[i-1]=='a'){
            forp(i,1,ans[ind]){
                cout<<"b";
            }
            ind++;
        } else if(s[i]=='a'){
            cout<<"a";
        }
    }
    cout<<newl;
}

int main(){
    int t=1; cin>>t;
    while(t--)solve();
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 9
• Subtask 3: 0 / 10
• Subtask 4: 0 / 11
• Subtask 5: 0 / 21
• Subtask 6: 0 / 13
• Subtask 7: 0 / 19
• Subtask 8: 0 / 12