ZOJ Problem Set - 2708
A card game, often called Fool's Game, is quite popular in Russia. We will describe one round of a game for two players.
A standard deck of 36 cards is used. Sometimes the game is carried out using several decks. One suit is declared to be trump. Before the round each player has several cards, one of the player is starting, the other one is covering. For simplicity we will assume, that both players have the same number of cards before the round.
The starting player starts by laying one or several cards of the same rank down on the table. The covering player must in turn cover all the cards with some of her cards. A card can cover another if one of the following is true: it has the same suit and higher rank (ranks are ordered as usually: 6, 7, 8, 9, 10, jack, queen, king, ace), or it is a trump and the card to cover is not a trump (trump can only be covered with a higher trump). After the cards on the table are all covered, the starting player can toss some more cards to be covered. The rank of each card tossed must be among the ranks of the cards already on the table at the moment. Now the newly added cards must be covered by the covering player, after that the starting player can toss more cards, and so on.
The round ends when either the covering player cannot cover the cards on the table, or when the starting player does not want to toss more cards. In the first case the covering player loses the round and takes all the cards from the table, adding them to his cards. In the second case he wins the round and the cards on the table are removed from the game.
Given the cards of both players, and the initial cards layed down by the starting player, find out whether the covering player can always win the round, or the starting player can always force him to lose.
There are mutiple cases in the input file.
The first line of each case contains n --- the number of cards that each of the players has in the beginning of the round (1 <= n <= 36 ), and the trump suit (suit is specified using one letter: S for spades, C for clubs, D for diamonds, H for hearts).
The second line contains n card descriptions --- the cards of the starting player. Each card is specified by its rank (6...9, T for 10, J for jack, Q for queen, K for king, A for ace) and its suit. The cards that are initially layed on the table are marked with asterisk * after the description. They always have the same rank. The third line contains n card descriptions --- the cards of the covering player.
You may assume that the game is carried on using several decks, so cards may be duplicated.
There is an empty line after each case.
Output COVER if the covering player can always win the round, or TAKE if the starting player can always force him to lose.There should be am empty line after each case.
4 H 6S* 7C 8D KH 7S KH KD AH 4 S 6S* 7C 8D KH 7S KD KD KS
Source: Andrew Stankevich's Contest #10