257032026-02-27 10:11:30pirosmacska10Gyros (30)pypy3Runtime error 0/3076ms22824 KiB
#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <climits>
using namespace std;

using ll = long long;
const int MOD = 1e9 + 7;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while(t--) {
        int n, a, b;
        string str;
        cin >> n >> a >> b >> str;
        int cnt[3] = {0, 0, 0};
        for(int i = 0; i < n; i++) {
            if(str[i] == 'V') {
                cnt[2]++;
            } else if(str[i] == 'C') {
                cnt[0]++;
            } else {
                cnt[1]++;
            }
        }
        int c = min(cnt[2], min(a, b));
        
        cnt[2] -= c;
        a -= c;
        b -= c;

        int ans1 = c;
        ans1 += a/2;
        ans1 += b/2;

        int ans2 = 0;
        if(c-1 >= 0) {
            ans2 = c-1;
            ans2 += (a+1)/2;
            ans2 += (b+1)/2;
        }
        cout << max(ans1, ans2) << "\n";
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/30
1Runtime error0/065ms22744 KiB
2Runtime error0/071ms22824 KiB
3Runtime error0/264ms22748 KiB
4Runtime error0/276ms22712 KiB
5Runtime error0/265ms22816 KiB
6Runtime error0/372ms22752 KiB
7Runtime error0/364ms22760 KiB
8Runtime error0/372ms22768 KiB
9Runtime error0/264ms22732 KiB
10Runtime error0/264ms22800 KiB
11Runtime error0/271ms22636 KiB
12Runtime error0/372ms22608 KiB
13Runtime error0/375ms22768 KiB
14Runtime error0/364ms22804 KiB