Fifteenth BU ACM Contest
February 9th, 2009
sponsored by
February 9th, 2009
sponsored by
Message from the contest committee chair
The first contest of Spring 2009 was quite a success. Although it was announced short notice, we may have had our largest turnout ever - forcing people into the back room. With 50+ competitors, it is looking to be a good start for the remaining competitions this semester.
In general, the problems were ordered in expected probability. However, some parsing issues made the first question more difficult than expected. 24 competitors solved the second question, which involved breaking up a giant whitespace-less string into smaller words following some basic rules. The first problem (temperature conversion) and the third problem (data alignment and packing) were the next most popular questions and separated the scores from people who just got question 2 correct.
The remaining three questions ultimately decided the results of the competition (the last question was only solved by Prof. Craver who was not rated). The fifth question rated poker hands which was a longer problem but not terribly complicated. Question 4 involved resorting the digits within a number and finding the largest possible prime. The answer key had some trouble with this and delayed the results of the submissions in the last 10 minutes of the competition - ultimately determining the ranking for the top three competitors.
Overall, it was a good competiton with a lot of code submitted and many correct solutions. Some server problems arose but the contest ran rather smoothly and there were few issues from the problem set. Questions seemed rather accessible but not too easy either. The next contest is in 5 weeks, we'll see how things change up between now and then.
- Jason Loew
Contest Standings
| Name | 1 | 2 | 3 | 4 | 5 | 6 | Total | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Time | Attempts | Time | Attempts | Time | Attempts | Time | Attempts | Time | Attempts | Time | Attempts | Total Time | Solved | |
| MrNoName404 | 1:46 | 10 | 1:13 | 14 | 1:26 | 3 | 1:57 | 1 | - | 0 | - | 0 | 6:22 | 4 |
| thisAintNoGame | - | 4 | 0:09 | 1 | - | 0 | 0:50 | 6 | 1:37 | 6 | - | 0 | 2:36 | 3 |
| No_Name | - | 0 | 0:08 | 1 | 0:51 | 3 | 1:53 | 5 | - | 0 | - | 0 | 2:52 | 3 |
| *ScottCraver | - | 7 | 0:16 | 1 | 1:20 | 3 | - | 0 | - | 0 | 1:45 | 1 | 3:21 | 3 |
| thirtyseven | - | 1 | 0:27 | 1 | 1:01 | 2 | - | 4 | - | 0 | - | 0 | 1:28 | 2 |
| Joshua Casner | - | 1 | 0:41 | 3 | 1:11 | 1 | - | 0 | - | 0 | - | 0 | 1:52 | 2 |
| antipax | - | 0 | 0:35 | 1 | 1:21 | 3 | - | 0 | - | 0 | - | 0 | 1:56 | 2 |
| kong | 0:55 | 10 | 1:06 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 2:01 | 2 |
| PwrUps | 1:54 | 3 | 0:29 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 2:23 | 2 |
| TransatlanticFoe | 1:18 | 3 | 1:06 | 2 | - | 1 | - | 1 | - | 0 | - | 0 | 2:24 | 2 |
| yujiang | - | 6 | 0:44 | 1 | 1:57 | 8 | - | 0 | - | 0 | - | 0 | 2:41 | 2 |
| pcGuru | - | 0 | 0:27 | 2 | - | 0 | - | 0 | - | 4 | - | 0 | 0:27 | 1 |
| seastar | - | 0 | 0:49 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 0:49 | 1 |
| TheAIwillKillUs | - | 1 | 0:51 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 0:51 | 1 |
| thejyles | - | 2 | 0:53 | 5 | - | 0 | - | 0 | - | 0 | - | 0 | 0:53 | 1 |
| rodney | - | 2 | 1:05 | 9 | - | 0 | - | 0 | - | 0 | - | 0 | 1:05 | 1 |
| darnhobgoblins | - | 0 | 1:16 | 2 | - | 0 | - | 0 | - | 0 | - | 0 | 1:16 | 1 |
| CraverIsSexyAlexIsWealthy | - | 4 | 1:20 | 7 | - | 0 | - | 0 | - | 0 | - | 0 | 1:20 | 1 |
| ergenekon | 1:20 | 2 | - | 0 | - | 0 | - | 0 | - | 0 | - | 0 | 1:20 | 1 |
| michael n | - | 1 | 1:22 | 2 | - | 0 | - | 0 | - | 0 | - | 0 | 1:22 | 1 |
| Dex | - | 5 | 1:23 | 2 | - | 0 | - | 0 | - | 0 | - | 0 | 1:23 | 1 |
| cwong11 | - | 9 | 1:26 | 5 | - | 0 | - | 0 | - | 0 | - | 0 | 1:26 | 1 |
| MayorOfNoobtown | - | 0 | 1:28 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 1:28 | 1 |
| root | - | 0 | 1:34 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 1:34 | 1 |
| Robin | 1:54 | 5 | - | 0 | - | 0 | - | 0 | - | 0 | - | 0 | 1:54 | 1 |
| youThinkThisAGame | - | 0 | 1:59 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 1:59 | 1 |
Honorable Mention
| Seven kbhannon Edward C Kevin A petew davydog187 | Hongbing Hu Joe Gilley |
* Competitors who were not eligible for prizes were not ranked
Problem Statements
Problems 1-6.doc - Problems 1-6.pdf -
Testcases
There is a folder of testcases for each problem. The input files are labelled "1.input", "2.input", etc. and their corresponding output files are labelled "1.output", "2.output", etc.
Problem 1 - Problem 2 - Problem 3 - Problem 4 - Problem 5 - Problem 6 -
Solutions
All the solutions provided are in C++.
Problem 1 - Problem 2 - Problem 3 - Problem 4 - Problem 5 - Problem 6 -
Submissions
For the purpose of anonymity, submissons have been posted by ID number rather than by name.
1080 - 1193 - 1756 - 1989 - 2638 - 2942 - 3037 - 3148 - 3203 - 3266 - 4045 - 4281 - 4399 - 4596 - 4670 - 4725 - 4806 - 4845 - 5529 - 5669 - 5777 - 5879 - 6019 - 6138 - 6146 - 6238 - 6426 - 7207 - 7664 - 7887 - 8059 - 8423 - 8696 - 9217 - 9271 - 9883 -
Summary
| Contest Number |
BU15 |
| Date |
Feb 9th, 2009 |
| Location | Binghamton University, Room AAG004 |
| Sponsors | Bloomberg |
| Number of problems |
6 |
| Number of competitors |
53 |
| Registration time |
7:45 PM |
| Contest start time |
8:00 PM |
| Contest end time |
10:00 PM |
| Supported Languages |
C/C++, Java and Python |
| Timeout period |
10 seconds |
| Prizes |
First Prize: A Nintendo Wii Second Prize: - $75 Amazon Gift Card Third Prize: - $25 Amazon Gift Card |
| Other Prizes |
Bloomberg Mugs, Rubik's Cubes, Shirts, Bags |
| Food and beverage |
Pizza, Soda |