81122024-01-12 13:49:48anonGyros (30)cpp17Hibás válasz 17/303ms3728 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, 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 = 0;
        if(A < B) {
            while(A < B && B >= 2 && bc) {
                ans++;
                bc--;
                B -= 2;
            }
        }
        else {
            while(B < A && A >= 2 && cc) {
                ans++;
                cc--;
                A -= 2;
            }
        }
        while(vc && A && B) {
            ans++;
            vc--;
            A--;
            B--;
            if(vc == 1 && ((A == 2 && cc >= 1)) || (B == 2 && bc >= 1))
                break;
        }
        while(A >= 2 && cc) {
            ans++;
            cc--;
            A -= 2;
        }
        while(B >= 2 && bc) {
            ans++;
            bc--;
            B -= 2;
        }
        cout << ans << '\n';
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base17/30
1Elfogadva0/03ms1836 KiB
2Elfogadva0/03ms2192 KiB
3Elfogadva2/23ms2308 KiB
4Elfogadva2/23ms2544 KiB
5Elfogadva2/23ms2512 KiB
6Elfogadva3/33ms2636 KiB
7Hibás válasz0/33ms2748 KiB
8Elfogadva3/33ms2844 KiB
9Elfogadva2/23ms3068 KiB
10Hibás válasz0/23ms3280 KiB
11Hibás válasz0/23ms3368 KiB
12Elfogadva3/33ms3372 KiB
13Hibás válasz0/33ms3728 KiB
14Hibás válasz0/33ms3700 KiB