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