Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<fstream>
- using namespace std;
- int n,k,t,l,r;
- char s[1005],rez[1005],f[1005][30];
- ifstream cin("date.in");
- ofstream cout("date.out");
- void clean(){
- for(int i=0; i<n; i++)
- for(int j=0; j<=25; j++)
- f[i][j]=0;
- }
- void lexic(int i){
- if(k==r){
- for(int i=1; i<=l; i++)
- cout<<rez[i];
- cout<<'\n';
- }
- for(; i<n&&k>r; i++)
- if(!f[l+1][(s[i]-'a')]){
- f[l+1][(s[i]-'a')]=1;
- rez[++l]=s[i];
- r++;
- lexic(i+1);
- l--;
- }
- }
- int main(){
- cin>>t;
- while(t--){
- cin>>n>>k;
- cin>>s;
- r=0,l=0;
- clean();
- lexic(0);
- if(r<k)
- cout<<-1<<'\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement