2170 | 2022. 12. 28 11:20:25 | kohumark | Gyros (30) | cpp11 | Elfogadva 30/30 | 3ms | 3668 KiB |
#include <bits/stdc++.h>
using namespace std;
int main(){
int n; cin >> n; int sol[n];
for(int i=0; i<n; i++){
int v, c, b;
cin >> v >> c >> b;
int vo=0; int bo=0; int co=0;
string rend; cin >> rend;
for(int i=0; i<v; i++){
if(rend[i] == 'V') vo++;
if(rend[i] == 'B') bo++;
if(rend[i] == 'C') co++;
}
int kesz = 0;
if(vo <= b && vo <= c){
if(((b-vo)%2 && ((b-vo)/2<bo)) || ((c-vo)%2 && ((c-vo)/2<co))) vo--;
kesz += vo;
b-=vo; c-=vo;
}
else if(vo>b && vo<c){
c-=b;
kesz += b; b=0;
}
else{
b-=c;
kesz +=c; c=0;
}
if(b/2>=bo) kesz+=bo; else kesz+=b/2;
if(c/2>=co) kesz+=co; else kesz+=c/2;
sol[i]=kesz;
}
for(int i=0; i<n; i++) cout << sol[i] << endl;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 30/30 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1816 KiB | |||
2 | Elfogadva | 0/0 | 2ms | 2084 KiB | |||
3 | Elfogadva | 2/2 | 2ms | 2120 KiB | |||
4 | Elfogadva | 2/2 | 2ms | 2336 KiB | |||
5 | Elfogadva | 2/2 | 2ms | 2424 KiB | |||
6 | Elfogadva | 3/3 | 2ms | 2548 KiB | |||
7 | Elfogadva | 3/3 | 2ms | 2772 KiB | |||
8 | Elfogadva | 3/3 | 2ms | 2972 KiB | |||
9 | Elfogadva | 2/2 | 2ms | 3080 KiB | |||
10 | Elfogadva | 2/2 | 2ms | 3036 KiB | |||
11 | Elfogadva | 2/2 | 2ms | 3148 KiB | |||
12 | Elfogadva | 3/3 | 2ms | 3264 KiB | |||
13 | Elfogadva | 3/3 | 3ms | 3468 KiB | |||
14 | Elfogadva | 3/3 | 3ms | 3668 KiB |