fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std ; 
  3. int main()
  4. {
  5.     int t ;  cin >> t; 
  6.  
  7.     while (t--){
  8.        int  n , k ; cin >> n >> k;
  9.        string s ; cin >> s ;
  10.        map <char , int > mp  ; 
  11.        for (int i = 0 ; i< s.size(); i++){
  12.            if (s[i] == '0') mp['0'] ++ ;
  13.            else mp['1']++ ; 
  14.        }
  15.        if ( mp['0'] /2 +mp['1'] /2 < k) cout <<"NO\n";
  16.        else if (mp['0'] /2 +mp['1'] /2 == k)cout <<"YES\n";
  17.        else if (mp['0'] /2 +mp['1'] /2 > k){
  18.             while (mp['0'] /2 +mp['1'] /2 > k && mp['0'] > 0 && mp['1'] > 0  ){
  19.                 mp['0']-- ; 
  20.                 mp['1']-- ; 
  21.             }
  22.             if (mp['0'] /2 +mp['1'] /2 == k)cout <<"YES\n";
  23.             else cout <<"NO\n";
  24.        }
  25.     }
  26.  
  27.     return 0;
  28. }
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
https://ideone.com/DYLpEL
language:
C++ (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!