Waterloo ACM Programming Contest

September 20, 2003

Problem A: Russian Dolls

Problem B: Combination Lock

Problem C: Basic Remains

Problem D: Genealogical Research

Problem E: Treasure Map

Notes on Input and Output

• All programs read from standard input and write to standard output
• Unless otherwise specified, input sizes will be reasonable.
  • Integer inputs and outputs fit (comfortably) in 32-bit signed representation.
  • When sizes are specified you may expect input of the maximum size.
  • Floating point computations will be stable.
  • Standard rounding rules should be used for floating point output (0.5 rounds to 1).
  • There will be several test cases; not thousands.
• There will be no unnecessary spaces or empty lines in the input.
• Output should contain no unnecessary spaces or lines.
• The last line of output should be terminated (that is, should end in a newline character).