GAME31  The game of 31
The game of 31 was a favourite of con artists who rode the railroads in days of yore. The game
is played with a deck of 24 cards: four labelled each of 1, 2, 3, 4, 5, 6. The cards in the deck are
visible to both players, who alternately withdraw one card from the deck and place it on a pile.
The object of the game is to be the last player to lay a card such that the sum of the cards in
the pile does not exceed 31. Your task is to determine the eventual winner of a partially played
game, assuming each player plays the remainder of the game using a perfect strategy.
For example, in the following game player B wins:
Player A plays 3
Player B plays 5
Player A plays 6
Player B plays 6
Player A plays 5
Player B plays 6
Input:
The input will consist of several lines; each line consists of a sequence of zero or more digits
representing a partially completed game. The rst digit is player A's move; the second player
B's move; and so on. You are to complete the game using a perfect strategy for both players
and to determine who wins.
Output:
For each game, print a line consisting of the input, followed by a space, followed by A or B to
indicate the eventual winner of the game.
Example Input:
356656
35665
3566
111126666
552525
Example Output:
356656 B
35665 B
3566 A
111126666 A
552525 A
hide comments
Ankit Sultana:
20150526 21:29:19
getline gave me a couple of wa :/


gourav pathak:
20141226 10:44:16
brute force solution passes in the given time limit 

strings:
20130207 16:38:11
please explain i/o... is there blank line after every input?? Do we have to process a blank line?? Should we print a blank line after every case o/p ?? 

Aditya Pande:
20121221 09:11:19
nice problem. learnt a lot about game theory...:) 

AC Srinivas:
20120815 05:19:59
@skmiiita case 3: (current sum: 20; to get 31required 11 to finish) player A will play 4 making current sum 24, player B can only make sum of 2530(with cards 16), so player A can make it 31 and finish. Last edit: 20120815 05:29:24 

skmiiita:
20111126 19:26:02
can anyone explain case 3.


Buda IM (retired):
20111114 14:13:46
Please clear out IO matters. Are there empty lines between every test case, and should we print the empty lines after each output. 

Ankur Brahmbhatt:
20110830 12:30:33
should the output for zero digits be:" A"


Naman:
20110826 22:18:07
shouldn't be output of 4th and 5th example be B wins??

Added by:  Andres Tellez 
Date:  20110822 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 