시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB226666.667%

문제

gpt가 내준 문제를 풀어보자.

입력

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. $(1\leq T \leq 20 000)$

각 테스트 케이스의 첫째 줄에 세 정수 $N$, $X$, $Y$가 공백으로 구분되어 주어진다. $(1\leq N \leq 200 000; 1\leq X,Y \leq 10^9)$

각 테스트 케이스의 둘째 줄에 R, G, B만으로 이뤄진 문자열 $S$가 주어진다.

모든 테스트 케이스에 대해 $N$의 합은 $200 000$을 넘지 않는다.

출력

각 테스트 케이스의 첫째 줄에 답을 출력한다.

서브태스크

번호배점제한
120

$X=10^9; Y=1$

220

모든 테스트 케이스에 대해 $N$의 합은 $2000$을 넘지 않는다.

360

추가적인 제한은 없다.

예제 입력 1

3
5 1000000000 1
RGBRG
5 2 6
RRGGR
6 2 3
RRRGRG

예제 출력 1

4
20
10

출처

Contest > BOJ User Contest > 피갤컵 > 제3회 피갤컵 J번

채점 및 기타 정보

  • 예제는 채점하지 않는다.