64582023-12-02 13:13:08111Gyros (30)cpp17Accepted 30/303ms3784 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("be2.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int T;
	cin >> T;
	while (T--) {
		int N, A, B;
		string S;
		cin >> N >> A >> B >> S;
		int a = count(S.begin(), S.end(), 'C');
		int b = count(S.begin(), S.end(), 'B');
		int c = count(S.begin(), S.end(), 'V');
		int ans = 0;
		for (int i = 0; i <= min(a, A / 2); i++) {
			int j = min(c, min(A - i * 2, B));
			int k = min(b, (B - j) / 2);
			ans = max(ans, i + j + k);
		}
		cout << ans << '\n';
	}
	return 0;
}

SubtaskSumTestVerdictTimeMemory
base30/30
1Accepted0/03ms1736 KiB
2Accepted0/03ms2020 KiB
3Accepted2/23ms2080 KiB
4Accepted2/23ms2292 KiB
5Accepted2/22ms2372 KiB
6Accepted3/33ms2504 KiB
7Accepted3/33ms2884 KiB
8Accepted3/33ms3060 KiB
9Accepted2/23ms3260 KiB
10Accepted2/23ms3344 KiB
11Accepted2/23ms3472 KiB
12Accepted3/33ms3668 KiB
13Accepted3/33ms3784 KiB
14Accepted3/33ms3780 KiB