8146 2024. 01. 12 14:35:43 anon Gyros (30) cpp17 Elfogadva 30/30 3ms 3820 KiB
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
int main() {
    FastIO;
    string s;
    ll i, cc, bc, vc, pp, ans, T, N, A, B;
    cin >> T;
    while(T--) {
        cin >> N >> A >> B >> s;
        cc = bc = vc = 0;
        for(i = 0; i < N; i++) {
            switch(s[i]) {
                case 'C':
                    cc++;
                    break;
                case 'B':
                    bc++;
                    break;
                case 'V':
                    vc++;
            }
        }
        ans = min(cc, A / 2) + min(bc, B / 2);
        pp = 0;
        while(vc && A && B) {
            pp++;
            vc--;
            A--;
            B--;
            ans = max(ans, pp + min(cc, A / 2) + min(bc, B / 2));
        }
        cout << ans << '\n';
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 3ms 2172 KiB
3 Elfogadva 2/2 3ms 2232 KiB
4 Elfogadva 2/2 3ms 2452 KiB
5 Elfogadva 2/2 3ms 2532 KiB
6 Elfogadva 3/3 3ms 2924 KiB
7 Elfogadva 3/3 3ms 2880 KiB
8 Elfogadva 3/3 2ms 2984 KiB
9 Elfogadva 2/2 3ms 3116 KiB
10 Elfogadva 2/2 3ms 3172 KiB
11 Elfogadva 2/2 3ms 3320 KiB
12 Elfogadva 3/3 3ms 3312 KiB
13 Elfogadva 3/3 3ms 3596 KiB
14 Elfogadva 3/3 3ms 3820 KiB