페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB
당신은 PO-Volley(가상의 배구 조직)에 고용되어, Algoritmikerna와 Bäverbusarna 두 팀 간의 배구 경기 점수를 기록해야 한다.
배구 경기는 세트 중 더 많은 세트를 이기는 방식으로 진행한다. 즉, 먼저 세트를 이긴 팀이 경기에서 승리한다. 처음 두 세트는 먼저 점에 도달하는 방식으로 진행하며, 세 번째 세트가 열리면 먼저 점에 도달하는 방식으로 진행한다. 점 차로 이겨야 하므로, 먼저 각각 적어도 점 또는 점을 얻고, 동시에 상대 팀보다 점 더 많은 팀이 해당 세트에서 승리한다. 각 공을 어느 팀이 이기는지가 주어질 때, 경기 결과를 출력한다.
당신의 풀이는 여러 테스트 케이스 그룹에 대해 검사된다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.
그룹 | 점수 | 제한
|| 각 세트는 각각 정확히 , , 점으로 승부가 결정된다. 즉, 각각 동점 또는 동점이 되는 일은 없다
|| 추가 제한 없음
첫 번째 줄에 정수 ()이 주어진다.
그다음에는 완전한 경기 하나를 나타내는, A`''와 B''로 이루어진 길이 $N$의 문자열이 주어진다. $i$번째 공을 Algoritmikerna가 이기면 $i$번째 문자는 ```A''이고, 번째 공을 Bäverbusarna 팀이 이기면 ```B`''이다.
경기는 완전하게 끝난 상태로 주어진다. 즉, 마지막에는 어느 한 팀이 점에 도달하며, 경기가 끝난 뒤 추가로 진행된 공은 없다.
두 정수를 한 줄에 출력한다. 첫 번째 수는 Algoritmikerna가 이긴 세트 수이고, 두 번째 수는 Bäverbusarna가 이긴 세트 수이다.
65
AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAA
2 1
104
BABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABB
0 2
첫 번째 예제에서는 에이 팀이 첫 번째 세트를 로 이기고, 비 팀이 두 번째 세트를 로 이기며, 에이 팀이 승부를 결정하는 세 번째 세트를 로 이긴다. 따라서 경기 결과는 이다.
두 번째 예제에서는 비 팀이 첫 번째 세트와 두 번째 세트를 모두 로 이기므로, 경기 결과는 이다.
첫 번째 예제만 테스트 케이스 그룹 에 포함될 수 있음에 유의한다.
Programmeringsolympiaden
로그인 상태를 확인하는 중입니다.