루미 알고리즘

#1477플래티넘Volleybollmatchen

PO 2019 온라인 예선코딩출제 Fredrik Ekholm스웨덴어 원문이 문제가 어렵다면 — 배우는 순서 보기

스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)

Problem

Du har blivit inhyrd av PO-Volley (Påhittade Organisationen för Volleyboll), för att hålla koll på poängen i en volleybollmatch mellan de två lagen Algoritmikerna och Bäverbusarna.

I volleyboll spelar man bäst av 3 set, det vill säga det laget som först vunnit 2 set vinner matchen. I de två första setten gäller först till 25, och ifall det blir ett tredje set spelar man då först till 15. Man måste vinna med 2 poäng, så det är alltså det lag som först har minst 25 resp 15 poäng, och som dessutom har 2 poäng mer än motståndaren som vinner det settet. Givet vilket lag som vinner varje boll, skriv ut resultatet av matchen.

Indata

Den första raden innehåller ett heltal N (1 ≤ N ≤ 200). Därefter följer en N tecken lång sträng bestående av “A” och “B”, som beskriver en hel match. Den i:te bokstaven är “A” ifall Algoritmikerna vinner den i:te bollen, och “B” ifall lag Bäverbusarna vinner den i:te bollen.

Matchen kommer att vara fullständig, d.v.s. något av lagen kommer ha kommit upp i 2 poäng i slutet, och inga extra bollar kommer ha spelats.

Utdata

Skriv ut en rad med två heltal. Det första talet ska vara antalet set Algoritmikerna vann och det andra talet ska vara antalet set Bäverbusarna vann.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

GruppPoängvärdeGränser
142Alla set kommer vinnas på exakt 25, 25 och 15 poäng respektive, det vill säga det kommer aldrig bli 24 lika resp. 14 lika
258Inga ytterligare begränsningar

Förklaring av exempelfall

I det första exempelfallet vinner lag A första settet med 25-0, lag B vinner andra settet med 0-25, och lag A vinner det avgörande tredje settet med 15-0. Resultatet av matchen blir alltså 2-1.

I det andra exempelfallet vinner Lag B både första och andra settet med 25-27, och resultatet av matchen blir alltså 0-2.

Notera att enbart det första exempelfallet skulle kunna förekomma i testfallsgrupp 1.

예제

예제 1

입력
65
AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAA
출력
2 1

예제 2

입력
104
BABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABB
출력
0 2

출처 표기

출처: Programmeringsolympiaden 2019년 온라인 예선 · 원문 페이지 · 이용 조건 CC BY-SA · LaTeX 원문을 화면용 글로 옮겼습니다(수식·표의 모양이 다를 수 있습니다). 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-동일조건변경허락.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.