5491 2023. 06. 23 10:04:09 TuruTamas Gyros (30) cpp17 Elfogadva 30/30 4ms 3644 KiB
#include "bits/stdc++.h"
#include <algorithm>
#include <cstddef>
#include <fstream>
#include <string>
#include <iostream>

using namespace std;

int main() {
    // string path;
    // cin >> path;
    // auto f = ifstream(path);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        int N, csikke, boci, V, C, B;
        V = C = B = 0;
        cin >> N >> csikke >> boci;
        for (int k = 0; k < N; k++) {
            char c;
            cin >> c;
            if (c == 'C')
                C++;
            else if (c == 'B')
                B++;
            else if (c == 'V')
                V++;
        }
        int vegyes_max = min({csikke, boci, V});
        int csirke_max = min(csikke/2, C);
        int boci_max = min(boci/2, B);
        bool f = false;
        int l = -69420;
        int i2 = 0;
        for (int j = 0; j <= vegyes_max; ++j) {
            int val = j + min((csikke-j)/2, C) + min((boci-j)/2, B);
            l = max(val, l);
            i2 = j;
        }
        // cout << "DEBUG: " << i2 << ' ' << vegyes_max << ' '  << C << ' ' << B <<  ' ' << 
        //     i2 + min((csikke-i2)/2, C) + min((boci-i2)/2, B) <<  ' ' << vegyes_max + min((csikke-vegyes_max)/2, C) + min((boci-vegyes_max)/2, B) << "\n";
        cout << l << "\n";
        // cout << max(
        //     i2 + min((csikke-i2)/2, C) + min((boci-i2)/2, B),
        //     vegyes_max + min((csikke-vegyes_max)/2, C) + min((boci-vegyes_max)/2, B)
        // );
        // cout << "\n";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 4ms 2116 KiB
3 Elfogadva 2/2 3ms 2332 KiB
4 Elfogadva 2/2 3ms 2488 KiB
5 Elfogadva 2/2 2ms 2704 KiB
6 Elfogadva 3/3 2ms 2788 KiB
7 Elfogadva 3/3 3ms 2792 KiB
8 Elfogadva 3/3 3ms 2796 KiB
9 Elfogadva 2/2 2ms 2800 KiB
10 Elfogadva 2/2 3ms 2924 KiB
11 Elfogadva 2/2 3ms 3136 KiB
12 Elfogadva 3/3 3ms 3376 KiB
13 Elfogadva 3/3 3ms 3592 KiB
14 Elfogadva 3/3 4ms 3644 KiB