Fourteenth BU ACM Contest
Sep 22nd, 2008
sponsored by
Sep 22nd, 2008
sponsored by
Message from the contest committee chair
The first contest of the year proved to be a bit tricky. Turnout was good, around 50 competitors, but the questions proved rather difficult for the competitors.
The first question was the most popular, however it proved tricky as names could be a subset of another name. The trick was to realize that the names should be examined from left to right rather than any sort of searching through the name string. The dart question was the next most popular, as long as you iterated the dart though the circles in order the score would be correct.
Question four was the only other question completed by a ranked competitor. The memory mapping initially had an overflow problem which was removed halfway though the competition. No competitor solved question third which required a dynamic programming solution.
The two professors competing managed to solve questions two and six. Question two required numeric manipulation and multiplication in other bases. Question six was another dynamic programming problem (although a probablistic approach could potentially suffice).
- 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 | |
| *Hollywood | 1:21 | 1 | 1:55 | 3 | - | 7 | - | 0 | - | 0 | 0:51 | 2 | 4:07 | 3 |
| Alex Jaspersen | 0:11 | 1 | - | 0 | - | 0 | - | 0 | 0:42 | 1 | - | 0 | 0:53 | 2 |
| Jiri Stehlik withname | 0:15 | 5 | - | 4 | - | 0 | - | 6 | 1:01 | 1 | - | 0 | 1:16 | 2 |
| *Xcott Craver | 0:23 | 1 | 0:54 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 1:17 | 2 |
| Kevin A | 0:23 | 2 | - | 0 | - | 0 | - | 0 | 1:48 | 3 | - | 0 | 2:11 | 2 |
| jasongavemeanswers | - | 0 | - | 7 | - | 0 | 1:54 | 4 | 0:18 | 3 | - | 0 | 2:12 | 2 |
| Michael Ng | 0:33 | 2 | - | 0 | - | 0 | - | 0 | 1:48 | 1 | - | 0 | 2:21 | 2 |
| oprah winfrey | 0:28 | 3 | - | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 0:28 | 1 |
| erdem | 0:30 | 1 | - | 0 | - | 0 | - | 1 | - | 0 | - | 0 | 0:30 | 1 |
| Ari Ronen | 0:54 | 6 | - | 0 | - | 0 | - | 0 | - | 1 | - | 0 | 0:54 | 1 |
| memati | 1:04 | 16 | - | 0 | - | 0 | - | 0 | - | 0 | - | 0 | 1:04 | 1 |
Honorable Mention
| infiniteloop3 i didnt do it Jon Whitaker shomaster mjabaji1 gsivana1 | Ryan Boris TransatlanticFoe pcGuru Travis Farrell imbeatingalia huseyin aygan | vsingh2 goofball rvarghe1 Tiesto |
* 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.
1014 - 1145 - 1254 - 1372 - 2785 - 2929 - 3463 - 3539 - 3682 - 4246 - 4339 - 4444 - 4467 - 4646 - 4710 - 4915 - 5733 - 6170 - 6295 - 6358 - 6430 - 6640 - 7187 - 7596 - 8000 - 8252 - 8754 - 9150 - 9214 - 9433 - 9857 -
Summary
| Contest Number |
BU14 |
| Date |
Sep 22nd, 2008 |
| Location | Binghamton University, Room AAG004 |
| Sponsors | Bloomberg |
| Number of problems |
6 |
| Number of competitors |
~50 |
| 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 |
- |
| Food and beverage |
Pizza, Soda |