Sixth BU ACM Contest
March 26th, 2007
sponsored by
March 26th, 2007
sponsored by
Message from ...
As the second contest of the semester, everything seemed to go rather well - technical difficulties aside. We had around fifteen competitors with the majority of people having at least one correct submission.
The problems seems easier than in previous competitions but there were still some challenging questions - the first problem ended up more difficult than expected with our initial presumption about it being solved greedily being disproven by Prof. Madden. The fourth problem was probably the easiest and resulted in eleven correct submissions and still proved challenging even with a reduced input set - the simplest implementation was to simply string the numbers together and index into the answer (the original input set made this potentially too slow to use). Problem 5 had the second highest amount of correct submissions. Problem 5 required string manipulation - reversing and trimming a string and comparing it to the end of the original string - and was a modification of a minimum letter insertion palindrome creation problem. Next was the second problem, it could be solved by maintaining some lists and deleting from the list whenever a person was eaten. Problem 6 seemed rather complicated and required interpretation of binary values with an offset. Problem 3 wasn't solved during the competition and required some string manipulation (primarily shifting of characters) and may have been difficult to understand from the problem statement. The last three problems were either from, or inspired by, previous ACM competitions.
Other than the website appearing to go down every so often, the competition was very entertaining. There was a tight competition for the top three places with the people and ranks changing frequently. Then, about halfway into the competition, Jiri shot into the top three and we anxiously waited to see if anyone would solve another question.
-Jason Loew
Contest Standings
Rank |
Name |
1 |
2 |
3 |
4 |
5 |
6 |
Total Time |
Problems Solved |
| 1 |
Robert Frank |
- |
1:01 |
- |
0:00 |
0:39 |
1:42 |
3:22 |
4 |
| 2 |
Stehlik Jiri |
- |
1:53 |
- |
0:08 |
1:43 |
1:13 |
4:57 |
4 |
| 3 |
Alex Jaspersen |
- |
0:14 |
- |
0:12 |
0:41 |
- |
1:07 |
3 |
| 4 |
B3n Kreuter |
- |
- |
- |
0:01 |
0:44 |
1:32 |
2:17 |
3 |
| 5 |
StarshipSteve |
- |
1:52 |
- |
0:48 |
1:08 | - |
3:48 |
3 |
| 6 |
Leonid Domnitser |
- |
- |
1:49 |
1:26 |
- | - |
3:15 |
2 |
| 7 |
greg |
- |
1:59 |
- |
1:32 |
- | - |
3:31 |
2 |
| 8 |
KaptinRickyKirk |
- |
- |
- |
0:23 |
- | - |
0:23 |
1 |
| 9 |
JMLed |
- |
- |
- |
0:35 |
- | - |
0:35 |
1 |
| 10 |
dlundgr1 |
- |
- |
- |
1:00 |
- | - |
1:00 |
1 |
| 11 |
Tom Raleigh |
- |
- |
- |
1:02 |
- | - |
1:02 |
1 |
Honorable Mention
| Aaron Milbury jrseney Andres Concepcion |
Travis Farrell gstodda1 David Lundgren |
Chris Klein pmadden |
* Competitors who were not eligible for prizes were not ranked
Problem Statements
Problem 1 - Problem 2 - Problem 3 - Problem 4 - Problem 5 - Problem 6
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.
1043 - 2010 - 3038 - 3226 - 3590 - 3632 - 4133 - 4385 - 5076 - 5369 - 6083 - 6311 - 6604 - 7020 - 7125 - 7707 - 7993 - 8938 - 9320 - 9867
Summary
| Contest Number |
BU6 |
| Date |
March 26th, 2007 |
| Location | Binghamton University, Academic A, Room G04 |
| Sponsors | Bloomberg |
| Number of problems |
6 |
| Number of competitors |
15 |
| Registration time |
7:45 PM |
| Contest start time |
7:50 PM |
| Contest end time |
9:50 PM |
| Supported Languages |
C/C++, Java, and C# |
| Timeout period |
5 seconds |
| Prizes |
First Prize 30 GB iPod Video, Second Prize $50, Third Prize $35 (Amazon gift certificates) |
| Other Prizes |
- |
| Food and beverage |
Nirchi's pizza, soda |