|Facebook Cup 2015 Underway Solutions Available|
|Written by Sue Gee|
|Saturday, 17 January 2015|
Over two thirds of the those who participated in the qualification round for this year's Facebook Hacker Cup and of them are through to Round 1 of the contest which starts today at 10:00 PST and lasts 24 hours.
Entering the HackerCup is worthwhile not because of the cash prizes and the t-shirts but because it is one of the few high profile competitions that is actually about an ability to create and implement algorithms. In this sense it can be considered the programmer's competition.
Now that the qualification round is over, the questions, the solutions and the scoreboard are available on the competition's Facebook site.
As usual there were three problems of graduated difficulty and 9,276 people downloaded at least one problem during the qualification round and 6581 of them answered at least one of the problems correctly - which was sufficient to get them through to the elimination rounds in which the questions get tougher and tougher and fewer and fewer contestants get to progress on:
The scoreboard suggests that competition in today's round will be pretty fierce. One in ten of the participants (928) in the qualification round had perfect scores of 100 by submitting the correct solutions to all three of the problems, another 370 scored 85 points by solving the two harder ones and 38 people qualified answering just the hardest one.
So what were the problems:
Cooking the Books - 15 points
New Year's Resolution - 30 points
Laser Maze - 55 points
As well as the information provided on the Facebook site, which discusses the algorithm required there is also an analysis by Soultaker on Tweakblogs giving us all a chance to look at code (in Python, C and C++) that produces the right solutions.
If you are wondering how much harder Round 1 problems will be, see Soultaker's analysis of the 2013 problems - again there is code and there are also comments some of which provide alternative approaches.
This is certainly a contest that makes you hone your programming skills.
To be informed about new articles on I Programmer, install the I Programmer Toolbar, subscribe to the RSS feed, follow us on, Twitter, Facebook, Google+ or Linkedin, or sign up for our weekly newsletter.
|Last Updated ( Saturday, 17 January 2015 )|