Data Sets & Answers - 1997 National Championship
PROBLEM 1: Stamps

TEST DATA SET #1     TEST DATA SET #2   TEST DATA SET #3

5 2                   6 3                8 4  
1 3                   2 4 7              1 2 5 9

------------------- test1.0 ------------------
5 2
1 3

------------------- test1.1 ------------------
1 4
1 2 3 5

------------------- test1.2 ------------------
2 4
1 2 4 8

------------------- test1.3 ------------------
4 4
1 2 4 8

------------------- test1.4 ------------------
20 1
1

------------------- test1.5 ------------------
40 3
5 1 2

------------------- test1.6 ------------------
3 10
29 50 36 43 1 2 4 8 15 22

------------------- test1.7 ------------------
6 10
1 2 9 31 255 480 4 15 63 127

------------------- test1.8 ------------------
8 12
1 2 4 15 9 31 63 127 255 511 1000 1999

------------------- test1.9 ------------------
334 14
1 2 4 15 9 31 63 2100 3500 127 255 511 1000 1999

Answers:
------------------- answer1.0 ------------------
13

------------------- answer1.1 ------------------
3

------------------- answer1.2 ------------------
6

------------------- answer1.3 ------------------
22

------------------- answer1.4 ------------------
20

------------------- answer1.5 ------------------
197

------------------- answer1.6 ------------------
56

------------------- answer1.7 ------------------
720

------------------- answer1.8 ------------------
2997

------------------- answer1.9 ------------------
1151938

[Problem|Data|Solutions]


PROBLEM 2: Runaround Numbers

TEST DATA SET #1    TEST DATA SET #2     TEST DATA SET #3

81360               123456               1234567

------------------- test2.0 ------------------
12345

------------------- test2.1 ------------------
23456

------------------- test2.2 ------------------
890000

------------------- test2.3 ------------------
1567352

------------------- test2.4 ------------------
54432

------------------- test2.5 ------------------
7

------------------- test2.6 ------------------
1

------------------- test2.7 ------------------
888888

------------------- test2.8 ------------------
1000000

------------------- test2.9 ------------------
66666


Answers:
------------------- answer2.0 ------------------
12368

------------------- answer2.1 ------------------
23479

------------------- answer2.2 ------------------
895314

------------------- answer2.3 ------------------
1596824

------------------- answer2.4 ------------------
61274

------------------- answer2.5 ------------------
8

------------------- answer2.6 ------------------
2

------------------- answer2.7 ------------------
895314

------------------- answer2.8 ------------------
1246895

------------------- answer2.9 ------------------
67241

[Problem|Data|Solutions]


PROBLEM 3: Humble Numbers
TEST DATA SET #1     TEST DATA SET #2    TEST DATA SET #3

4 19                 5 50                2 75
2 3 5 7              2 3 11 13 17        2 3

------------------- test3.0 ------------------
4 19
2 3 5 7

------------------- test3.1 ------------------
5 50
2 3 11 13 17

------------------- test3.2 ------------------
2 75
2 3

------------------- test3.3 ------------------
3 75
2 3 5

------------------- test3.4 ------------------
6 100
2 3 5 11 17 23

------------------- test3.5 ------------------
6 1000
2 3 5 11 17 23

------------------- test3.6 ------------------
6 10000
2 3 5 11 17 23

------------------- test3.7 ------------------
8 28888
2 3 5 11 17 23 29 31

------------------- test3.8 ------------------
7 28888
2 3 5 11 17 23 31

------------------- test3.9 ------------------
4 310
11 17 23 31


Answers:
------------------- answer3.0 ------------------
27

------------------- answer3.1 ------------------
176

------------------- answer3.2 ------------------
18432

------------------- answer3.3 ------------------
720

------------------- answer3.4 ------------------
320

------------------- answer3.5 ------------------
48114

------------------- answer3.6 ------------------
88012375

------------------- answer3.7 ------------------
179112816

------------------- answer3.8 ------------------
905084928

------------------- answer3.9 ------------------
1959507517

[Problem|Data|Solutions]


PROBLEM 4: Digit Pals
TEST DATA SET #1    TEST DATA SET #2     TEST DATA SET #3

3 5                 4 5                  3 5
1 3 5 2 2           1 3 5 2 2            1 3 5 2 2 
2 2 3 5 1           2 2 3 5 1            2 2 3 5 1
1 2 3 5 5           1 2 3 5 5            5 1 2 3 5
                    2 3 5 5 1

------------------- test4.0 ------------------
5 5
8 8 8 8 8
8 8 8 8 8
8 8 8 8 8
8 8 8 8 8
8 8 8 8 8

------------------- test4.1 ------------------
3 5
1 3 5 2 2
2 2 3 5 1
1 2 3 5 5

------------------- test4.2 ------------------
5 5
1 3 5 2 2
2 2 3 5 1
1 3 3 5 5
2 3 5 5 1
2 3 5 5 1

------------------- test4.3 ------------------
5 5
1 3 5 2 2
2 2 3 5 1
1 3 3 5 5
2 3 5 5 1
2 3 5 5 1

------------------- test4.4 ------------------
4 5
1 3 5 2 2
2 2 3 5 1
1 2 3 5 5
2 3 5 5 1

------------------- test4.5 ------------------
8 5
1 3 5 2 2
2 2 3 5 1
1 2 3 5 5
2 3 5 5 1
5 5 5 5 5
5 5 5 5 5
5 5 5 5 5
5 5 5 5 5

------------------- test4.6 ------------------
5 4
3 3 4 4
3 3 6 5
4 4 6 5
5 4 4 4
5 5 4 4

------------------- test4.7 ------------------
8 6
3 3 4 4 4 4
3 3 6 5 5 5
4 4 6 5 5 5
5 9 9 9 8 4
5 5 9 9 8 4
5 5 9 9 8 4
5 5 9 9 8 4
5 5 9 9 8 4

------------------- test4.8 ------------------
10 6
3 3 4 4 4 3
3 3 6 5 5 3
4 4 6 5 5 3
5 9 9 9 8 3
5 5 9 9 8 3
5 5 9 9 8 3
5 5 9 9 8 3
5 5 9 9 8 3
7 7 3 3 3 9
7 7 9 9 3 9

------------------- test4.9 ------------------
6 6
4 4 5 5 9 7
5 5 9 8 9 7
5 5 9 8 3 7
5 5 9 8 9 7
7 7 3 3 9 7
7 7 9 3 9 7
Other answers are possible for answer 4 cases. We wrote a program which executed the answers from the submitted programs to see if the answers were correct.

------------------- answer4.0 ------------------
1a 

------------------- answer4.1 ------------------
2a 1b 3c 1b 1a 

------------------- answer4.2 ------------------
4a 1a 1a 1a 1a 1b 1a 

------------------- answer4.3 ------------------
4a 1a 1a 1a 1a 1b 1a 

------------------- answer4.4 ------------------
3a 2a 1b 1b 1c 1a 

------------------- answer4.5 ------------------
7a 6a 5b 1a 1c 1a 

------------------- answer4.6 ------------------
1a 1a 1a 1a 1b 1a 

------------------- answer4.7 ------------------
1a 2a 1b 1a 1a 1b 1a 1a 1a 6b 1a 

------------------- answer4.8 ------------------
1a 1a 2a 1b 1a 1a 1a 1a 1b 1c 1c 1a 1a 1a 

------------------- answer4.9 ------------------
1a 1a 1a 3a 3b 3a 1c 2a 1a 1a 

[Problem|Data|Solutions]