## Judge's Output Data for 2009 DSPC

### Problem A:

60
24
300
24
300
12
12
24
12
136
24
24
3
120

### Problem B:

Emma's highest valued path for case 1 is 53.
Emma's highest valued path for case 2 is 16.
Emma's highest valued path for case 3 is 57893.
Emma's highest valued path for case 4 is 666949.
Emma's highest valued path for case 5 is 246235.
Emma's highest valued path for case 6 is 15226.
Emma's highest valued path for case 7 is 14189.
Emma's highest valued path for case 8 is 32435.
Emma's highest valued path for case 9 is 75342.

### Problem C:

Case 1: NO.
Case 2: YES.
Case 3: NO.
Case 4: YES.
Case 5: YES.
Case 6: NO.
Case 7: YES.
Case 8: YES.
Case 9: NO.
Case 10: NO.
Case 11: YES.
Case 12: NO.

### Problem D:

Game 1 is won by X on move 7.
Game 2 is won by X on move 11.
Game 3 is won by O on move 12.
Game 4 is won by O on move 36.
Game 5 is won by X on move 33.
Game 6 is won by O on move 10.
Game 7 is won by O on move 18.
Game 8 is won by O on move 20.
Game 9 is won by X on move 21.
Game 10 is won by X on move 21.
Game 11 ends in a cat's game.
Game 12 is won by X on move 11.

### Problem E:

Case 1: 1 2 3 6 7 4 9 5 8.
Case 2: 1 2 5 3 4.
Case 3: 1 2 3 4 7 8 9 5 11 12 10 14 6 13.
Case 4: 1 2 3 4 5 6 7 8 9 10 11 12 13 51 52 53 54 55 56 57 58 59 60 61 62 100 98 97 48 46 44 42 39 36 33 77 99 49 47 45 43 40 37 34 78 74 50 95 92 41 38 35 79 75 71 96 93 89 85 80 76 72 68 14 94 90 86 81 28 22 16 63 91 87 82 29 23 65 73 88 83 30 24 17 70 84 31 25 18 67 32 26 19 15 27 20 64 21 69 66.
Case 5: 1 2 3 4 5 6 7 8 9 10 12 11 13 14 15 16 17 18 19 20 21 22 23 24 25 26 35 36 37 38 39 40 41 42 43 44 45 50 51 52 53 54 55 56 57 58 59 63 64 65 66 67 68 69 70 71 74 75 76 77 78 79 80 81 83 84 85 86 87 88 62 90 91 92 93 82 47 95 96 94 31 61 27 98 89 33 32 46 97 49 29 60 73 48 72 30 34 28.
Case 6: 1 2 3 4 5 6 10 11 12 13 14 7 17 18 19 20 15 22 23 21 8 25 24 9 26 16 27 28 29 30 31 34 32 33.
Case 7: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 26 27 28 29 34 35 32 36 31 24 33 30 25.
Case 8: 1 2 3 4 5 7 6.
Case 9: 1 2 3 4 10 8 6 9 5 7.
Case 10: 1 2 3 4 6 7 8 10 5 9.
Case 11: 1 2 3 4 5.

### Problem F:

The numbers remaining in case 1 are 1 2 4.
The numbers remaining in case 2 are 1 2 4 5 8 11.
The numbers remaining in case 3 are 1.
The numbers remaining in case 4 are 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 28 29 30 31 32 33 35 36 37 38 39 40.
The numbers remaining in case 5 are 1 2 3 5 6 7 9 10 11 13 14 15 18 19 22 23 26 27 30 31 35 39.
The numbers remaining in case 6 are 1 2 5.
There are no numbers left in case 7.
The numbers remaining in case 8 are 1 2 4 7.