4233 2023. 03. 16 21:08:30 gitty Gyros (30) cpp17 Rossz válasz 13/30 4ms 3892 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("in.txt");
    /// variables:
    int t, r, b, cs;
    cin>>t;
    int eredmeny;
    char x;
    bool v = 0;
    int dbB, dbCs, dbV;
    /// solution :
    for(int i = 0; i < t; i++)
    {
        /// file-in
        cin>>r>>cs>>b;
        dbB=0;
        dbCs=0;
        dbV = 0;
        eredmeny = 0;
        v = 0;
        /// counting:
        for(int i = 0; i < r; i++)
        {
            cin>>x;
            if(x=='B') dbB++;
            if(x=='C') dbCs++;
            if(x=='V') dbV++;
        }
        /// cases:
//        if(cs%2 && b%2 && dbV>0)
//        {
//            eredmeny++;
//            cs--;
//            b--;
//            dbV--;
//        }
//        if(cs>b)
//        {
//            while(cs!=b && dbCs)
//            {
//                cs-=2;
//                dbCs--;
//                eredmeny++;
//            }
//        }
//        else
//        {
//            while(cs!=b && dbB)
//            {
//                b-=2;
//                dbB--;
//                eredmeny++;
//            }
//        }
//        while(dbV && cs && b)
//        {
//            eredmeny++;
//            cs--;
//            b--;
//            dbV--;
//        }
//        while(dbCs && cs)
//        {
//            cs-=2;
//            dbCs--;
//            eredmeny++;
//        }
//        while(dbB && b)
//        {
//            b-=2;
//            dbB--;
//            eredmeny++;
//        }

   // cout<<dbCs<<" "<<cs<<endl;
    while(dbCs && dbB)
    {
    dbB--;
    dbCs--;
    dbV+=2;
    }

    while(dbV && cs && b)
    {
    eredmeny++;
    cs--;
    b--;
    dbV--;
    }
    //cout<<dbCs<<" "<<cs<<endl;
    while(dbCs && cs)
    {
        cs-=2;
        dbCs--;
        eredmeny++;
    }
  //  cout<<dbCs<<" "<<cs<<endl;
    while(dbB && b)
    {
        b-=2;
        dbB--;
        eredmeny++;
    }
///final
    cout<<eredmeny<<endl;
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 13/30
1 Rossz válasz 0/0 3ms 1872 KiB
2 Rossz válasz 0/0 4ms 2124 KiB
3 Rossz válasz 0/2 3ms 2180 KiB
4 Elfogadva 2/2 3ms 2380 KiB
5 Elfogadva 2/2 3ms 2592 KiB
6 Rossz válasz 0/3 3ms 2804 KiB
7 Elfogadva 3/3 3ms 3160 KiB
8 Rossz válasz 0/3 3ms 3236 KiB
9 Elfogadva 2/2 3ms 3444 KiB
10 Elfogadva 2/2 3ms 3668 KiB
11 Elfogadva 2/2 2ms 3772 KiB
12 Rossz válasz 0/3 3ms 3752 KiB
13 Rossz válasz 0/3 3ms 3876 KiB
14 Rossz válasz 0/3 4ms 3892 KiB