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