252392026-02-18 18:10:28999Gyros (30)cpp17Accepted 30/302ms548 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int MOD=20200111;

signed main() {
    int t;cin>>t;
    while(t--){
        int n,a,b;
        cin>>n>>b>>a;
        string s;cin>>s;
        int cnta=0, cntv=0, cntb=0;
        for(char c : s){
            if(c=='B')cnta++;
            if(c=='C')cntb++;
            if(c=='V')cntv++;
        }
        //cout<<cnta<<' '<<cntb<<' '<<cntv<<endl;
        int ans=0;
        for(int i = 0;i<=cntv;i++){
            if(i<=a&&i<=b){
                ans=max(ans,i+min((a-i)/2,cnta)+min((b-i)/2,cntb));
            }
            else{
                break;
            }
        }cout<<ans<<endl;
    }
}
SubtaskSumTestVerdictTimeMemory
base30/30
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/21ms500 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms548 KiB
11Accepted2/21ms316 KiB
12Accepted3/31ms316 KiB
13Accepted3/31ms316 KiB
14Accepted3/32ms316 KiB