Pobierz treść zadania w PDF

MWPZ 2013
Y – Karty
Y – Karty
-wino -poduszka -dzwonek -to ja otworzę
Opis
Święty Mikołaj rozwożąc prezenty spędza mnóstwo godzin w saniach, podróżując po
całym świecie. Aby w tym czasie zabić wszechogarniającą nudę często układa sobie w
saniach pasjansy. Ostatnio odkrył grę, która szczególnie go wciągnęła. Bierzemy standardową talię 52 kart i dobrze ją tasujemy. Następnie bierzemy 5 kart i rozkładamy jedna koło
drugiej (jak w pasjansie) inicjując w ten sposób 5 kolumn. Następnie ciągniemy po jednej
karcie z wierzchu zakrytego stosu i układamy w jednej z pięciu powstałych kolumn. Gdy
wszystkie kolumny zostaną uzupełnione drugą kartą, możemy zacząć uzupełniać je trzecią
dokładając do każdej z kolumn kolejną kartę. Postępujemy analogicznie tak długo, aż w
każdej kolumnie będzie po 5 kart (wykorzystamy 25 kart). Kiedy skończymy rozkładać
karty, w każdej kolumnie liczymy punkty weryfikując, czy znajduje się w nim jakiś układ
pokerowy. Układy są punktowane w następujący sposób:
— para - 2 pkt
— dwie pary - 5 pkt
— trójka - 10 pkt
— strit - 15 pkt
— kolor - 20 pkt
— full - 25 pkt
— kareta - 50 pkt
— poker - 100 pkt
— królewski poker - 200 pkt
Ponieważ liczba możliwości ułożenia kart, zgodnie z zasadami gry, jest skończona, to
istnieje maksymalna liczba punktów możliwych do zdobycia przy danej sekwencji kart.
Celem gry jest zdobycie przynajmniej 50% wszystkich możliwych do zdobycia punktów.
Specyfikacja wejścia
W pierwszej linii wejścia znajduje się liczba t oznaczająca liczę rozdań (1 ¬ t ¬ 100).
Każdy zestaw składa się z opisu 25 kart, które będą po kolei odkrywane ze stosu kart.
Karty w ramach rozdania nie powtarzają się. Każda karta zapisana jest jako para znaków oznaczających odpowiednio kolor i wartość karty. Kolor jest jednym ze znaków:
{P, K, R, T } gdzie symbole te oznaczją odpowiednio pik, kier, karo trefl. Wartość jest
jednym ze znaków: {2, 3, 4, 5, 6, 7, 8, 9, 0, J, D, K, A} oznaczającym odpowiednio: 2, 3, 4,
5, 6, 7, 8, 9, 10, walet, dama, król, as. Każda taka para jest rozdzielona pojedynczą spacją.
Specyfikacja wyjścia
Dla każdego rozdania kart, na wyjściu należy wypisać kolejno w jakich kolumnach zostały
ułożone karty pojawiające się na wejściu. Ze względu na reguły powinno zatem zostać
wypisanych pięć permutacji liczb od 1 do 5, w sumie 25 liczb.
1z2
MWPZ 2013
Y – Karty
Prawidłowa odpowiedź
Dla każdego zestawu kart istnieje oczywiście optymalne rozłożenie. Odpowiedź jest prawidłowa, jeśli suma punktów zdobyta we wszystkich rozdaniach wynosi co najmniej 50%
punktów możliwych do zdobycia w sumie we wszystkich rozdaniach.
Przykład
2
RJ K4 T9 K0 T2 R9 K6 KD T3 KA TJ RD P8 RK P4 R4 P5 T8 K8 P0 R5 T5 K7 P7 PA
T2 K9 K0 P4 RK K7 KA P3 K8 TK P5 PK R0 TJ K4 P0 K5 K2 RJ TA RD T4 P6 RA R9
Prawidłowa odpowiedź:
1 2 3 4 5 1 4 3 5 2 5 3 1 4 2 2 3 4 5 1 4 3 5 1 2
1 2 3 4 5 1 2 3 4 5 1 5 3 2 4 3 1 4 2 5 1 4 3 5 2
Nieprawidłowa odpowiedź:
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 1 2 3 4 5
Wyjścia, które również są złe:
losowy ciąg znaków zupełnie bez sensu
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
1 2 2 3 4 2 3 3 5 5 4 2 3 4 5 1 2 3 4 5 1 1 3 4 5
UWAGA
Dla drużyny, która zdobędzie największą liczbę punktów przygotowano nagrodę niespodziankę ;)
2z2