CS 170 Programming Contest Results

I ran your submissions on several inputs: the Declaration of Independence, Hamlet, Alice in Wonderland, Roget's Thesaurus, Romeo and Juliet and the Bible. Your program had up to 120 seconds on each input. Below are the timings for each, from the top 10 fastest submissions. For each user/file pair, the median runtime from 20 runs was taken:

user decind alice30 hamlet roget13 romeoandjuliet bible TOTAL
cberner 0.65505 0.93124 0.93185 3.94430 0.86556 14.0167 21.3447
jinghao 0.15708 0.53941 0.58738 4.41464 0.49730 24.6287 30.8245
nchander 1.23477 1.65710 1.57688 7.70700 1.56822 26.3934 40.1374
abullen 1.21483 1.85594 2.05690 10.0261 1.85655 44.1449 61.1554
azliu 3.53376 3.60728 3.50127 11.4499 3.57707 40.7765 66.4459
conorh 0.24606 1.73603 2.19701 13.1264 1.34739 61.0475 79.7004
brlam 1.24615 1.92558 1.63647 16.1754 1.55540 61.0271 83.5662
skonnord 0.30060 2.05748 2.04772 18.8765 1.41646 101.795 126.493
alanchoi 1.40610 fail 2.09692 fail 2.28541 fail fail
cahn 0.38505 4.22602 3.51698 31.2318 2.88667 fail fail
jtu 1.16518 1.84605 1.68650 fail 1.86595 fail fail

The inputs are available at 

/home/ff/cs170/contest/tests/
The input files have ".in" at the end, whereas the correct outputs are the same with ".out".

If you are curious, here is the longest repeated substring in the Bible: 

 It stood upon twelve oxen, three looking toward the north, and
three looking toward the west, and three looking toward the south, and
three looking toward the east: and the sea was set above upon them,
and all their hinder parts were inward.
which appears in the 1 Kings 7:25, and in 2 Chronicles 4:4 (describing an altar commissioned by Solomon for a great temple).

Mail inquiries to cs170@inst.eecs.berkeley.edu.