Project 3:
Review of Programming Contest Rules
The ACM ICPC's rule of scoring is as the following:
A problem is solved when it is accepted by the judges.
Teams are ranked
according to the most problems solved.
For the purposes of awards, or in
determining qualifier(s) for the World Finals, teams who solve the same number of
problems are ranked by least total time.
The total time is the sum of the time
consumed for each problem solved.
The time consumed for a solved problem is the
time elapsed from the beginning of the contest to the submittal of the accepted run
plus 20 penalty minutes for every rejected run for that problem regardless of submittal
time.
There is no time consumed for a problem that is not solved.
For example, if one has the following contest record:
At the 100th minute submitted problem A, rejected;
At the 140th minute submitted problem B, rejected;
At the 150th minute submitted problem B, accepted;
At the 160th minute submitted problem C, accepted.
Then his total time = (150+20) + 160 = 330.
Notice that it took him only 10
minutes to finish problem C.
Assume that he spent 40 minutes on reading all the
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Winter '08
 YueChen
 Natural number, total time

Click to edit the document details