UTICPC Take 2 September 19 1997

Welcome to the second University of Toronto Inter-Campus Programming Contest (UTICPC). This friendly competition arose out of the groundswell of interest surrounding the ACM Regional Programming Contest in the fall of 1996. Student volunteers put this together for fun, and we hope it's step two of a long tradition. For more information, visit http://www.cdf.utoronto.ca/~contest/contest2.html.

Contestants are dispersed among several locations, so we're relying on your honesty in complying with the following rules.

Rules:

1. Each person must be a UofT student or alumnus or friend of either or just plain be invited. However, prizes will be awarded only to current students.
2. Each team consists of at most three people.
3. Teams are not allowed to collaborate with anyone else. However, any reference material is allowed, but all submitted code must be typed in during the contest period.
4. Each team may use only one terminal (i.e.one screen and keyboard combination).
5. The competition begins at 7pm and ends at 10pm. You are encouraged to log in early to register (see item 7), but you may not look at the questions or type in code until 7pm.
6. You may use any text editor to create your programs.
7. Teams using CDF accounts should add ~contest/publicbin to your paths. Use judge to submit a program, question to ask for clarification, and register to register for the contest (between 6:30pm and 10pm). Teams at other locations should consult with their site coordinator.
8. The winning team is the one solving the most problems. Ties are broken by comparing the sum of completion times. (The completion time for a problem is the number of minutes after 7pm at which the correct solution was submitted.) A penalty of 15 minutes per incorrect submission is added to this total.
9. Wayne's away, so the judges can't be bribed. :-)

Technical stuff:

1. All programs must consist of exactly one source file and be written in C, C++, ISO Pascal, OOT, or Java (see below). The judges will compile your program using gcc, g++, p2c, coot, or javac (and run by java), respectively. C and C++ programs will be linked with the standard C library and the math library.
2. All input is presented on the standard input stream, and all output should be to the standard output stream. Unless otherwise stated, all numbers are in decimal notation.
3. Each execution of your program should take at most 30 CPU seconds on eddie.cdf, a fast machine. (The judge's solutions take no more than 1 second each.)
4. System calls other than for such I/O are not allowed, either directly or indirectly. Also, your program may not execute an external program, e.g.the system C library call is off limits.
5. Java programs must follow a special rule. For question n, the file must contain exactly one public class named pn, e.g.for question 3, the public class should be p3. (This rule also determines the file name for the program.) The full JDK 1.1 API (as implemented by the Sun's JDK) is available.

Good luck, and have fun!

©1997 David Neto, Wayne Hayes, Eveyln Hsia, and Albert Lai

1. Finding Utopia
2. From My Canoe to You
3. Turing (yes Turing!)
4. Balance the books
5. Ligature processing
6. Farmer Bill's FenceBuilder98
7. About this document ...