NJIT High School Programming Contest

Welcome to the New Jersey Institute of Technology High School Programming Contest.

You are challenged with the completion of programming problems.

Lunch will be served at 12:00 and the contest will nto accept submissions between 12:00 and 1:00

Contest Rules:

A team consists of four members who work at one computer.

No electronic media and no electronic devices of any kind (calculators, cell phones, pagers, pdas, etc) may be brought into the contest area. Each team may bring written material (books, notebooks, etc) up to a total volume of 12"x12"x2" for everything.

The problem set consists of six problems in English. The contest will last four hours. The source code will be submitted to the judges through the judging software who will determine if it will be accepted as a solution to a problem by testing its input/output behavior. [Elegant and well-written programs will impress the judges, but do not affect the scoring.]

The goal is to solve as many problems as possible in as little time as possible. Ties are broken by time. The time assessed for a solved problem is the time elapsed from the beginning of the contest to the time of the earliest correct submission. Twenty penalty minutes are added for every incorrect submission for a problem (before a correct submission). There are no penalty minutes for correct submissions (no matter how many), and no penalty minutes are assessed for a problem that is not solved.

During the contest the team may not receive outside help in solving the problems. The participants may not communicate with anyone other than their teammates (if necessary, participants may talk with the contest staff). A team may be disqualified by the site director for violating the rules, or for any disruptive, offensive, malicious, or deceptive activity.

It is not permitted to ask any questions about the problem set. However, a contestant may submit a claim of ambiguity or error in a problem statement by submitting a clarification request through the Judging Page.  If an ambiguity or error is ever found in the problem set, a clarification will be issued to all contestants.

If a problem or a question about hardware, facilities, or administration arises, then get the attention of the contest staff for assistance. If irregularities or misconduct are observed during the contest, team members or coaches should bring them to the attention of the contest officials so that action may be taken as soon as possible.

Additional Notes:

All programs are subject to unspecified (but reasonable) limits on time, space, and I/O resources. You may assume solutions are possible for the judges' test cases which will run in seconds not hours.

The input to all programs will come from the standard input stream, not from a file. The output of all programs will be to the standard output stream, not to a file. Your program should not create any files. Output to the standard error will be ignored. In other words, you should not open any files, nor be concerned with the name of any I/O files. The standard error stream will be ignored and can be used for debugging output.

No particular file name is required for submitting a program.

Python programs may not use #! (shebang).

All input will be US-ASCII text. This means the input will consist of lines of printable US-ASCII characters terminated by the Unix line terminator, the US-ASCII linefeed character. The output of all programs should likewise be US-ASCII text.

You may assume all input data is formatted as specified in the problem statement. The behavior of a program on input data that does not conform to the problem statement will not be tested. For example, if the problem says there will be three integers on an input line, you may assume that there will indeed be three integers on the line in the test data, and that the program does not have to check for the possibility that there are letters or punctuation on the line.

The judges will report one of the following reasons when a program is rejected:

Compilation Error, if the program does not compile

Run-time Error, if the program does not run successfully to completion

Time-limit Exceeded, if the execution time greatly exceeds the requirements of a reasonable solution

Wrong Answer, if the program does not produce the correct output

Except for "compilation error", the reasons for rejection are extremely weak hints from the judges about what they observed. A program rejected for "run-time error" might have encountered the run-time error after printing all the correct output, after printing incorrect output, or before any output was printed. The response is at the discretion of the judges; and may not be consistent. Do not read too much into the reasons for rejection. The judges are not debugging your program.

Any disruptive, offensive, malicious, or deceptive program is grounds for disqualification of the team from the contest.