Thirteenth BU ACM Contest
April 15th, 2008
sponsored by
April 15th, 2008
sponsored by
Message from the contest committee chair
So, this was the first contest of the year (and only) that I didn't write - and the last contest for our graduating president. This ended up being one of our harder contests - but hopefully good experience for our younger contest writers. No one successfully answered question 3 or 4 (and there was no solution provided either... we'll try to get around to fixing that one). The third problem was largely a logic solver - although almost strictly harder than the fifth problem and a little less clear - and required maintaining an equation and permuting the possible answers (pruning would be necessary for larger problems). The fourth problem was a polynominal math problem and too time consuming for our competitors to spend too much time on.
Problem 6 was the most popular with 7 correct submissions. It was relatively straight-forward. Solve for the number of factors, compare and count. Problem 1 followed with 5 correct submissions and required competitors to find an maximal in-order subset. While this problem is better solved with dynamic programming, brute force techniques were popular. Problem 2 had 4 correct submissions and was primarily a simulation question. It wasn't terribly difficult but had a large number of rules and conditions to follow. Finally, question 5, an prefix equation solver, garnered only 1 correct submission - negative and multi-digit input stopped various attempts by our competitors.
We had a lot of prizes to award this time, but a number of qualified competitors left before they were awarded! The top three prizes were awarded to Jason Loew, jkodovs1 and Jiri Stehlik respectively. With our runner-up prizes being given to tfiller, Leonid Domnister and dckx.
- Jason Loew
Contest Standings
| Name | 1 | 2 | 3 | 4 | 5 | 6 | Total | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| T | N | T | N | T | N | T | N | T | N | T | N | Total Time | Solved | |
| Jason Loew | 1:21 | 10 | 0:35 | 4 | - | 0 | - | 0 | - | 4 | 1:12 | 2 | 3:08 | 3 |
| jkodovs1 | 0:21 | 1 | - | 0 | - | 0 | - | 0 | - | 2 | 0:43 | 1 | 1:04 | 2 |
| Jiri Stehlik | - | 5 | 0:54 | 1 | - | 0 | - | 11 | - | 0 | 1:07 | 2 | 2:01 | 2 |
| Leonid Domnitser | 0:19 | 3 | 1:44 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 2:03 | 2 |
| dckx | 1:06 | 7 | 1:13 | 3 | - | 0 | - | 1 | - | 2 | - | 0 | 2:19 | 2 |
| tfiller | - | 1 | - | 0 | - | 0 | - | 0 | 1:22 | 2 | 1:37 | 1 | 2:59 | 2 |
| eaktas1 | - | 13 | - | 0 | - | 0 | - | 0 | - | 0 | 1:14 | 2 | 1:14 | 1 |
| ilostthegame | - | 4 | - | 0 | - | 0 | - | 0 | - | 0 | 1:17 | 5 | 1:17 | 1 |
| cbasara1 | - | 1 | - | 0 | - | 0 | - | 0 | - | 0 | 1:20 | 5 | 1:20 | 1 |
| thisAintNoGame | 1:58 | 1 | - | 0 | - | 0 | - | 0 | - | 0 | - | 0 | 1:58 | 1 |
Honorable Mention
| Little Bobby Tables jackchoi KhashaitFeeha clemoin1 TrudySue root | ifidontwinilllooklikeamoron Ari Ronen monty xxxxxx Narsimhamurti Gujar youThinkThisAGame Gowrishankar Sivanathan | eroth1 ychoi2 Tim Reilly Joshua Casner mgiliot1 HashaitFeeha | ROOSTER |
* Competitors who were not eligible for prizes were not ranked
Problem Statements
Problem1.doc - Problem1.pdf - Problem2.doc - Problem2.pdf - Problem3.doc - Problem3.pdf - Problem4.doc - Problem4.pdf - Problem5.doc - Problem5.pdf - Problem6.doc - Problem6.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 -
Submissions
For the purpose of anonymity, submissons have been posted by ID number rather than by name.
Problem1 - Problem2 - Problem3 - Problem4 - Problem5 - Problem6 -
Summary
| Contest Number |
BU13 |
| Date |
April 15th, 2008 |
| Location | Binghamton University, Room AAG004 |
| Sponsors | Bloomberg |
| Number of problems |
6 |
| Number of competitors |
~25 |
| Registration time |
7:45 PM |
| Contest start time |
8:00 PM |
| Contest end time |
10:00 PM |
| Supported Languages |
C/C++, Java, and C# |
| Timeout period |
15 seconds |
| Prizes |
First Prize: 30GB iPod Video, Second Prize: - $150 Amazon Gift Card Third Prize: - $50 Amazon Gift Card Runner-Ups: First Prize: - $25 Amazon Gift Card Second Prize: $10 Amazon Gift Card Third Prize: $5 Amazon Gift Card |
| Other Prizes |
- |
| Food and beverage |
Pizza, Soda |