6458 2023. 12. 02 13:13:08 111 Gyros (30) cpp17 Elfogadva 30/30 3ms 3784 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;
}

Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 3ms 1736 KiB
2 Elfogadva 0/0 3ms 2020 KiB
3 Elfogadva 2/2 3ms 2080 KiB
4 Elfogadva 2/2 3ms 2292 KiB
5 Elfogadva 2/2 2ms 2372 KiB
6 Elfogadva 3/3 3ms 2504 KiB
7 Elfogadva 3/3 3ms 2884 KiB
8 Elfogadva 3/3 3ms 3060 KiB
9 Elfogadva 2/2 3ms 3260 KiB
10 Elfogadva 2/2 3ms 3344 KiB
11 Elfogadva 2/2 3ms 3472 KiB
12 Elfogadva 3/3 3ms 3668 KiB
13 Elfogadva 3/3 3ms 3784 KiB
14 Elfogadva 3/3 3ms 3780 KiB