Submission #67945442

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N=3e5+10;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
map<int,int> mp;
int n,m,k;
int a[N],b[N];
void slove(){
    cin>>n>>k>>m;
    vector<string> s(n);
    for(int i=0;i<n;i++) cin>>s[i];
    vector<string> ans;
    auto dfs=[&](auto &&self,string ss,int x)->void{
        if(x==k){
            ans.push_back(ss);
            return;
        }
        for(int i=0;i<n;i++){
            self(self,ss+s[i],x+1);
        }
    };
    for(int i=0;i<n;i++){
        dfs(dfs,s[i],1);
    }
    sort(ans.begin(),ans.end());
    cout<<ans[m-1]<<endl;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
    int T=1;
    // cin>>T;
    while(T--){
        slove();
    }
}

Submission Info

Judge Result