UMD Programming Contest Questions and Answers

University    College   Department

About Us     Contact Info

Questions

• PDF

Our Java Solutions

1. Animal Zones
   
   (initial skeleton code, full solution)

   Decoding Roman Numerals

   (initial skeleton code, full solution)

   Cyclic Redundancy Codes

   (initial skeleton code, full solution)

   T9-style Text Messaging

   (initial skeleton code, full solution)

   Spy Hard with a Vengeance

   (initial skeleton code, full solution)

   Penguins on Ice

   (initial skeleton code, full solution)

   Ramsey's Parties

   (initial skeleton code, full solution)

   Making Change for Melman

   (initial skeleton code, full solution)

Solution Descriptions

• Problems 5 and 7 by Prof. Amol Deshpande
• Problems 6 and 8 by Prof. Dave Mount

Test Data Used For Judging

1. Animal Zones

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

2. Decoding Roman Numerals

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7
   Input 8	Output 8

3. Cyclic Redundancy Codes

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7
   Input 8	Output 8

4. T9-style Text Messaging

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7

5. Spy Hard with a Vengeance

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

6. Penguins on Ice

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7

7. Ramsey's Parties

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7
   Input 8	Output 8
   Input 9	Output 9
   Input 10	Output 10
   Input 11	Output 11
   Input 12	Output 12

8. Making Change for Melman

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5