Eighth BU ACM Contest
September 20th, 2007
sponsored by
September 20th, 2007
sponsored by
Message from the contest committee chair
This was my first contest running the show and it went as well as could be expected. Problem 6 was mis-stated and resulted in a number of problems. Problems 1 and 3 proved to be very easy, there were no real tricks to them just keeping track of a little bit of data. Problem 4 was a basic knapsack problem and resulted in few attempts. Problem 2 was my personal favorite, solving for magic square like boxes. A brute force solution could actually function here as long as it were iterative and not recursive in nature. Problem 5 wasn't meant to be as tricky as it was, however, the difficulty in the problem statement was largely to blame for the lack of correct responses.
- 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 | |
| Jiri Stehlik | 0:10 | 1 | 0:45 | 2 | 0:20 | 1 | - | 0 | - | 6 | - | 8 | 1:15 | 3 |
| thisAintNoGame | 0:24 | 1 | - | 0 | 0:06 | 2 | - | 5 | 1:24 | 2 | 1:46 | 5 | 3:40 | 4 |
| Alex Jaspersen | 0:08 | 2 | - | 0 | 0:19 | 1 | - | 0 | - | 3 | 1:31 | 6 | 1:58 | 3 |
| Timothy Reilly | 1:48 | 4 | - | 0 | 0:27 | 5 | - | 0 | - | 0 | 1:26 | 4 | 3:41 | 3 |
| Gowrishankar Sivanathan | 0:30 | 2 | - | 1 | 1:22 | 1 | - | 0 | - | 0 | - | 0 | 1:52 | 2 |
| verdverm23 | 0:53 | 3 | - | 0 | 1:00 | 5 | - | 0 | - | 0 | 1:14 | 11 | 3:07 | 3 |
| cenk6 | 0:53 | 1 | - | 0 | 1:19 | 2 | - | 0 | - | 0 | - | 0 | 2:12 | 2 |
| shimmy | 1:49 | 2 | - | 1 | 1:18 | 4 | - | 0 | - | 0 | - | 0 | 3:07 | 2 |
| Matt Spatola | 0:48 | 3 | - | 0 | - | 0 | - | 0 | - | 1 | - | 0 | 0:48 | 1 |
| Narsimhamurti Gujar | 1:45 | 5 | - | 0 | - | 0 | - | 0 | - | 0 | - | 0 | 1:45 | 1 |
Honorable Mention
| jean pierre xiaoshuangwang Jonathan Church |
ketan Travis Farrell rpalaci1 |
Eric Platzek Alp K Turedi william taylor |
Amanda Lannie nikhilkarkera jc |
qwaspo jasonRseney Aaron Milbury |
* Competitors who were not eligible for prizes were not ranked
* Includes corrected times for question 6.
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.
1560 - 2200 - 2302 - 2431 - 3006 - 3135 - 3246 - 3541 - 3632 - 4574 - 5818 - 5970 - 6109 - 7420 - 8630 - 8987 - 9304 -
Summary
| Contest Number |
BU8 |
| Date |
September 8th, 2007 |
| Location | Binghamton University, Library North Ground 04, Room LNG04 |
| 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 |
30 seconds |
| Prizes |
First Prize: 30GB iPod Video, Second Prize: $100 Amazon Gift Certificate Third Prize: $50 Amazon Gift Certificate |
| Other Prizes |
Bloomberg T-Shirts |
| Food and beverage |
Nirchi's pizza |