루미 알고리즘

#1451골드Femkortspelet

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

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

Problem

Alf och Beata var två ungdomar som levde för länge, länge sedan, på tiden innan man kunde spendera sina eftermiddagar med programmeringstävlingar. Deras liv var således mycket tråkigare än vad dagens ungdomars liv är. Hur kan man överleva utan datorer, kanske du frågar dig. Svaret är mycket enkelt: man spelar kort!

Våra två ungdomar älskade att spela kort, och hade ofta stora högar av kortlekar som de fick i julklapp varje år. För att inte fylla sina rum med kortlekar utmanade Beata sin kompis på ett spel varje kväll – femkort.

Femkort spelas av två spelare (i vårt fall, Alf och Beata), samt en vanlig kortlek med 52 kort där varje spelar fått fem kort vardera av dessa. Spelarna kommer nu göra fem stycken så kallade stick. Ett stick går ut på att en spelare A väljer ett av sina kort och lägger ut på spelplanen. Motståndaren väljer sedan ett av sina kort (som måste vara av samma färg som motståndarens, om hen har ett sådant) och lägger ut på spelplanen. Om motståndaren inte hade något kort av samma färg vann spelare A sticket, annars vann den spelare vars kort hade det högsta värdet. I nästa stick börjar den spelare som vann det föregående sticket att lägga ut ett kort. De turas om på detta vis ända tills båda spelare har slut på kort, d.v.s efter 5 stick.

Alf börjar med att spela ut ett kort i det första sticket. Givet i vilken ordning de två spelarna spelade ut sina kort, kan du beräkna vem av spelarna som vann det sista sticket, samt om någon (eller båda) av spelarna fuskade?

Indata

Indata börjar med fem rader som innehåller Alfs kort, i den ordning som korten spelades. Därefter följer fem rader med Beatas kort, i den ordning som korten spelades. Alla korten är olika.

Ett kort har formen färg värde, där färgen är en av R, K, H, S (för ruter, klöver, hjärter, spader), och värdet ett heltal mellan 2 och 14.

Utdata

Börja med att skriva ut den spelare som vann det sista sticket: A om Alf vann, och B om Beata vann.

Om någon spelare fuskade, skriv på nästa rad ut de spelare som fuskade. Om Alf fuskade ska du skriva ut A fuskar, om Beata fuskade ska du skriva ut B fuskar, och om båda fuskade ska du skriva ut A och B fuskar.

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ängGränser
130Samtliga kort som spelades har samma färg
230Ingen spelare fuskade
340Inga ytterligare begränsningar

예제

예제 1

입력
H 8
H 9
H 11
H 2
H 5
H 13
H 14
H 10
H 4
H 3
출력
A

예제 2

입력
H 5
S 6
H 7
R 2
K 13
H 8
H 4
S 13
R 10
R 11
출력
B
A fuskar

예제 3

입력
R 5
K 2
S 12
S 6
H 10
H 13
K 6
H 2
S 10
R 8
출력
B
A och B fuskar

출처 표기

출처: Programmeringsolympiaden 2018년 온라인 예선 · 원문 페이지 · 이용 조건 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). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.