UVa 10813 - Traditional BINGO

10813 - Traditional BINGO

 * http://acm.uva.es/p/v108/10813.html

Summary
Simulate the problem.

Explanation

 * There aren't any tricks to the problem. Simply simulate and make sure you check all the lines, and all the diagonals.
 * Minor optimizations include using a table to map the number back to the cell and keeping count of the number of marked cells in all the lines and 2 diagonals.

Input
1 10 17 39 49 64 12 21 36 55 62 14 25 52 70 7 19 32 56 68 5 24 34 54 71 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75

Output
BINGO after 14 numbers announced