Advertisement
Guest User

Untitled

a guest
Feb 25th, 2020
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. #include<fstream>
  2. using namespace std;
  3. int n,k,t,l,r;
  4. char s[1005],rez[1005],f[1005][30];
  5.  
  6. ifstream cin("date.in");
  7. ofstream cout("date.out");
  8.  
  9. void clean(){
  10.     for(int i=0; i<n; i++)
  11.         for(int j=0; j<=25; j++)
  12.                 f[i][j]=0;
  13. }
  14.  
  15. void lexic(int i){
  16.         if(k==r){
  17.             for(int i=1; i<=l; i++)
  18.                 cout<<rez[i];
  19.             cout<<'\n';
  20.             }
  21.         for(; i<n&&k>r; i++)
  22.                 if(!f[l+1][(s[i]-'a')]){
  23.                     f[l+1][(s[i]-'a')]=1;
  24.                     rez[++l]=s[i];
  25.                     r++;
  26.                     lexic(i+1);
  27.                     l--;
  28.                 }
  29. }
  30.  
  31. int main(){
  32.         cin>>t;
  33.         while(t--){
  34.             cin>>n>>k;
  35.             cin>>s;
  36.             r=0,l=0;
  37.             clean();
  38.             lexic(0);
  39.             if(r<k)
  40.                 cout<<-1<<'\n';
  41.         }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement