Seventh BU ACM Contest
April 30th, 2007
sponsored by
April 30th, 2007
sponsored by
Message from the contest committee chair
This was the final Competition of the semester, and it went mostly well. Lots of people, most of who got atleast one problem done. Though there were some problems in the beginning, and a problem with testcases in problem 4 and 6, which have been fixed up since.
These problems seemed to be pretty close to where they should have been in simplicity this time. We were able to catch the print shop and we printed out copies of the problems this time. I felt that I made these problems a little easier than the February contest, but not too much, maybe everyone just didn't program over winter break and forgot how to. Despite the fact that several people had some trouble with problem 1, it was the most commonly completed problem. It was a problem regaurding how to evenly split and sort a group of people. Four was answered the second most, and was a problem with a broken odometer and was effectively base 9, where you would skip over 4's. There were two basic methods, the brute force method, where you would just count up through each item, and the method that you should have used, where you just convert it from this form of base 9 to base 10. The next, which got the same amount of correct solutions submitted. Problem 6, caused a whole world of problems, since I had assumed for my solution that there would be no questions such as 'X is a X?', but there was, and I said there wasn't. So a few people got those solutions correct earlier. Hopefully next time I write problems someone else will make sure that I have everything correct, or I'll review my code like a week later when I am thinking differently. Problem 2 was a Dynamic Programming Problem that was fairly simple and pretty much the same as the knapsack problem. Problem 3 was a very simple problem that involved very little thought and was just simply a stack manipulation problem in the form of the language Forth. Problem 5 was a very basic shortest path problem (with an undirected graph), where you could use dijkstra's or Floyd-Warshall's algorithm to solve.
Overall, I would say that this competition was a great success. I hope that everyone enjoys their summers and comes back for some more competing and the ICPC as well.
-Robert Frank
Contest Standings
Rank |
Name |
1 |
2 |
3 |
4 |
5 |
6 |
Total Time |
Problems Solved |
| 1 |
Alex Jaspersen |
0:13 |
- |
1:16 |
0:22 |
- |
0:48 |
2:39 |
4 |
| 2 |
Jason Loew |
0:16 |
1:08 |
- |
0:17 |
- |
1:27 |
3:08 |
4 |
| * |
natan |
0:03 |
1:16 |
- |
- |
- |
1:01 |
2:20 |
3 |
| * |
pmadden |
1:21 |
- |
- |
1:56 |
1:38 |
- |
4:55 |
3 |
| 3 |
stoddardg |
1:32 |
- |
- |
0:22 |
- | - |
1:54 |
2 |
| 4 |
B3n Kr3u73r |
1:46 |
- |
- |
- |
- | 0:14 |
2:00 |
2 |
| 5 |
Jiri Stehlik |
- |
- |
- |
0:43 |
- | 1:41 |
2:24 |
2 |
| 6 |
Dan Copel |
1:11 |
- |
- |
- |
- | - |
1:11 |
1 |
| 7 |
SecretSteve |
1:27 |
- |
- |
- |
- | - |
1:27 |
1 |
| 8 |
mhines |
- |
- |
1:37 |
- |
- | - |
1:37 |
1 |
| 9 |
Ricky |
1:52 |
- |
- |
- |
- | - |
1:52 |
1 |
Honorable Mention
| Steven Viola dml Jon Alter |
Gallo KevTravis Farrell aconcep |
Mark Andrews Joshua Casner |
* 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.
1827 - 2465 - 2749 - 3374 - 3611 - 3691 - 34201 - 4238 - 5343 - 5592 - 7129 - 8071 - 8655 - 9227 - 9346
Summary
| Contest Number |
BU7 |
| Date |
April 30th, 2007 |
| Location | Binghamton University, Academic A, Room G04 |
| Sponsors | Bloomberg |
| Number of problems |
6 |
| Number of competitors |
19 |
| Registration time |
7:45 PM |
| Contest start time |
8:10 PM |
| Contest end time |
10:10 PM |
| Supported Languages |
C/C++, Java, and C# |
| Timeout period |
5 seconds |
| Prizes |
First Prize 30GB iPod Video, Second Prize $130, Third Prize $75 (Amazon gift certificates) |
| Other Prizes |
- |
| Food and beverage |
Nirchi's pizza, soda |