On the evening of Saturday, November 23rd, we contributed, as is proper, to the celebration of the 50th anniversary of the British series Doctor Who with a contest on the theme of the Doctor. Intergalactic and somewhat crazy, this challenge gave us the opportunity to propose new kinds of problems that you took, so it seems, as much pleasure in resolving as we had in imagining the puzzles.
In the end, most of you got through the first exercise and the second, traditionally, gave you a harder time. Reading your responses, we could see that there were sometimes certain small concerns regarding the interpretation of the statements, but on the whole, the idea was understood.
So, bravo to everyone, and thanks for participating!
1st exercise: Doctor Who – The Gift
Here we started with an algorithmic warm-up lap. The action takes place in 4798 at the heart of the Ood civilization. The mission of the Doctor: to determine the price of a ceremonial gift while respecting the budget limit of each participant and while displaying as much equality as possible. This problem could be resolved very quickly if one found the right angle of attack that consisted of charging as a priority those who had the lesser budget (yes, it was).
2nd exercise: Doctor Who – Music Sheets
This one involved thwarting the plans of the infamous Graske and sending him to the confines of the universe by replaying a musical score. This second problem wasn’t a purely algorithmic exercise. The resolution was in the recognition of an image – a first for CodinGame. You had to be as clever as possible and produce quite a lot of code. Among the different techniques used, some set off on a detection of lines of the score, while others preferred to concentrate on the spotting of the tails of the musical notes. In brief, there were many possible implementations and it came down to who would be the most imaginative.
NB: Needless to specify, for the 2nd problem, there was no point in just displaying the results of the test cases as a solution… Indeed, to be clear, the validators are in the end always different from the tests cases we give in the puzzles statements.
The first to achieve a 100% was HappyHamster (01:28:49), in PHP, what’s more. He was followed by Manger (01:55:33 in C#) and by zerkman (01:58:31 in C). Hats off to all three!
Take a look at the rankings and the leaderboard by languages with links to the source codes of the participants here.
As promised, the participants in the top 20 of the global rankings win a t-shirt and the first in each class by language who has a score greater than or equal to a 50% leave with a Raspberry Pi. Therefore, some who chose less used languages were able to kill two birds with one stone: t-shirt + RPi.
The registered come from more than 66 countries. The top ten most represented countries: France, India, Morocco, Russia, Ukraine, Tunisia, Brasil, the USA, the UK, and Belgium.
With this challenge, one is more in the realm of the qualitative than the quantitative, since from the 2,200 registered, we count 1,167 finishers, of which 871 managed to obtain a score >0.
Next Online Coding Challenge on the 25th of January 2014. Save the date!