Ankit_132

A

Oct 22nd, 2023
414
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  7.  
  8. int main()
  9. {
  10.     _test
  11.     {
  12.         int n, k;
  13.         cin>>n>>k;
  14.  
  15.         string s;
  16.         cin>>s;
  17.  
  18.         int rem = n - k;
  19.  
  20.         vector<int> cnt(26);
  21.         for(auto e: s)
  22.             cnt[e-'a']++;
  23.  
  24.         for(auto e: cnt)
  25.         {
  26.             if(e == 0)      continue;
  27.  
  28.             int x = min(rem, (e/2)*2);
  29.             rem -= x;
  30.             e -= x;
  31.  
  32.             if(rem%2 && e)
  33.                 rem--;
  34.         }
  35.  
  36.         if(!rem)        cout<<"Yes\n";
  37.         else            cout<<"No\n";
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment