Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_07_07 - Dziadek i Wnuczek

- Dziadku, nie chce mi się już grać w wojnę, czy nie możemy jakoś szybciej stwierdzić kto wygra, bez tego całego przekładania kart?
- Ależ oczywiście wnusiu, już piszę program!

Dziadek naturalnie nie umie programować, ale Ty umiesz. Napisz program, który na podstawie opisu kart obydwojga graczy rozstrzygnie o losach potyczki.

W każdym ruchu, niezależnie od tego kto go wygrał, najpierw na spód talii zwycięzcy odkładana jest karta dziadka, a następnie wnuczka. Podobna sytuacja ma miejsce w przypadku wystąpienia wojny, po każdym ruchu do wspólnej puli kart odkładana jest najpierw karta dziadka, a następnie wnuczka. Zwycięzca wojny zgarnia całą wspólną pulę kart i odkłada ją na spód swojej talii. Poniżej prezentujemy przykładową sytuację wojenną:

Karty dziadka: QC AS QH
Karty wnuczka: QD 8H KC

Wojnę wygrywa wnuczek i zgarnia całą wspólną pulę, która po zakończeniu wojny wygląda następująco:
QC QD AS 8H QH KC.

Wejście

Wejście składa się z dwóch linii, w pierwszej z nich znajduje się opis 26 kart dziadka, w drugiej zaś 26 kart wnuka. Opis każdej karty to jeden wyraz będący złączeniem wartości karty (2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A) oraz jej koloru (C - trefl, D - karo, H - kier, S - pik).

Wyjście

Na wyjściu należy wypisać słowo "Dziadek" jeśli wygra dziadek, "Wnuczek" jeżeli wygra wnuk albo słowo "Remis" jeśli nie ma możliwości wyłonienia zwycięzcy.

Przykład

Wejście:

QD 5H 5D 2C 2D 10D 7D 4H JC 3H AD 6D 7S JH 10C 2H KH 7C 6C 4D AC AH QH 3D 10H 5C
JD 8H 3S KS 5S 9S 3C 9D 10S 8D QC QS 8C 4C 9C KD 6H 7H 9H 2S AS 4S 6S JS 8S KC

Wyjście:

Dziadek

Dodane przez:Maciej Boniecki
Data dodania:2013-06-06
Limit czasu wykonania programu:0.100s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:ALGOLIGA

ukryj komentarze
2013-06-09 13:30:47 Maciej Boniecki
W związku z awarią SPOJa przygotowaliśmy alternatywny ranking 7 rundy AlgoLigi.
http://algoliga.pl/ranking/
2013-06-09 08:23:00 Maciej Boniecki
1) Tak
2) Remis
2013-06-09 00:00:40 Lupus Nocawy
Na wejściu szczyt talii jest po lewej stronie?
Jaki jest wynik dla takiego przypadku?
8H 4H 7D KS KD 2S 7H 10D 8C KC 5D 3H 5H QC JH KH 8D QH 3C AD 9S 7S 2C AS 2H 2D
9C 6D 3S 4C 5S 8S 9D 7C JS 6S AC JD 6C 3D 10H JC 4D 5C 10C AH QS 4S 10S QD 6H 9H
2013-06-08 16:43:49 Maciej Boniecki
Tak
2013-06-08 16:42:36 Micha³ Szumski
A w przypadku gdy jest wojna i jeden z graczy nie ma juz kart i nie moze nic rzucic to automatycznie przegrywa, tak?
2013-06-08 14:56:19 Maciej Boniecki
Gracz wygrywa jeżeli jego przeciwnik nie ma już kart (tak jak w przykładzie). Jeżeli żaden z graczy nie może doprowadzić do powyższej sytuacji to oznacza, że partia jest remisowa.
2013-06-08 14:50:11 Krystian Plackowski
co to znaczy że nie można wyłonić zwycięzcy? jeśli dziadek ma ciągle 33-32 karty a wnuczek 19-20 kart to jest to remis, czy może dziadek wygrywa bo ma więcej kart?

w jaki sposób kończy się test przykładowy? czy dziadek uzyskuje w pewnym momencie 56 kart a wnuczek 0?
2013-06-08 14:26:27 Maciej Boniecki
3 4 Q 2 2 J A 8 2
2013-06-08 14:18:21 Krystian Plackowski
jeżeli dziadek ma pozostałe karty: 3 4 Q, to po turze bedzie miał 3 4 Q 2 2 J A 8 2 CZY 3 4 Q 2 8 A J 2 2?
2013-06-08 14:08:38 Maciej Boniecki
2 2 J A 8 2
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.