From 57c1d1deea774c46ae04f0a49edc6c3efbaa5db7 Mon Sep 17 00:00:00 2001 From: ShazidMahsrafi Date: Mon, 4 Dec 2023 20:25:09 +0600 Subject: [PATCH] initial commit --- 1883B Chemistry/1883B.cpp | 101 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 101 insertions(+) create mode 100644 1883B Chemistry/1883B.cpp diff --git a/1883B Chemistry/1883B.cpp b/1883B Chemistry/1883B.cpp new file mode 100644 index 0000000..447a8be --- /dev/null +++ b/1883B Chemistry/1883B.cpp @@ -0,0 +1,101 @@ +#include +using namespace std; + +// Short forms +#define int long long +#define ll long long +#define lld long double +#define ull unsigned long long +#define endl '\n' +#define ff first +#define ss second +#define all(x) x.begin(), x.end() +#define sz(x) (int)(x).size() +#define pb push_back +#define ppb pop_back +#define mp make_pair +#define ins insert + +// STLs +#define PII pair +#define VI vector +#define VVI vector> +#define SI set +#define SC set +#define MII map +#define VLL vector +#define VVL vector> +#define SL set + +// Outputs +#define yes cout<<"YES"< void _print(pair p); +template void _print(vector v);template void _print(set v); +template void _print(map v);template void _print(multiset v); +template void _print(pair p) {cerr << "{"; _print(p.first); cerr << ","; _print(p.second); cerr << "}";} +template void _print(vector v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(set v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(multiset v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(map v) {cerr << "[ "; for (auto i : v) {_print(i); cerr << " ";} cerr << "]";} + + +///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// + +void solve() +{ + int n,k; + string s; + cin>>n>>k>>s; + map m; + for(char c: s) + m[c]++; + int odd=0; + for(auto it:m) + { + if(it.second%2) + odd++; + } + if(n-k==0 || odd>k+1) + no; + else + yes; + +} + +int32_t main() +{ + FAST_IO; + int TC = 1; + cin >> TC; + while (TC--) solve(); +} \ No newline at end of file