Max Home IndustryНа прошлой неделе в Лондоне состоялся очный финал 10-го ежегодного конкурса Code Jam, который ставит перед участниками сложные проблемы с кодированием. Таблица лидеров теперь в Сети, и проблемы тоже. Так что мы все можем видеть, насколько они были жесткими.
Code Jam-это популярный конкурс, который привлекает участников со всего мира. В этом году зарегистрировалось 45 000 человек, и после четырех онлайн-квалификационных раундов двадцать четыре из них были доставлены в лондонские офисы Google для решения пяти проблем на общую сумму 200 баллов в течение четырех часов.
Обладателем приза в размере 15 000 долларов стал Иван Миацельский из Беларуси, участвовавший под псевдонимом “мистик».
Задачи, все из которых теперь доступны в режиме практики на сайте Code Jam, с загружаемыми входными файлами для каждой из задач, разработаны так, чтобы быть сложными, и, как и в любом другом этапе конкурса, никто не достиг идеального результата.
Табло финала 2013 года показывает, что мистик набрал 121 очко, на 10 очков опередив двух ближайших соперников. В общей сложности только четыре программиста набрали 100 или более баллов, и был огромный диапазон, так что, хотя все участники достигли решения по крайней мере одной части проблемы, девять из них получили баллы ниже 50 баллов.
Это также указывает на то, что никто не добрался до попытки большой входной версии задачи E с 50 баллами; и что только один человек, занявший 10-е место в общем зачете с 79 баллами, успешно попробовал большую входную версию задачи C, которая является задачей вычислительной геометрии.
Проблема В: Барабанщик выделяется тем, что он «легкий» — все 24 финалиста взломали небольшую входную версию. Задача состоит в том, чтобы найти барабанщика, который может поддерживать наиболее последовательный ритм, и вам говорят:
В идеале разница во времени между последовательными ударами должна быть точно такой же, создавая идеальный ритм. В идеальном ритме удары барабана будут иметь отметки времени, которые следуют за арифметической прогрессией, подобной этой:
T0, T0 + K, T0 + 2*K, …, T0 + (N — 1)*K.
В следующем году мистику будет предложено защитить свой титул чемпиона Code Jam в финале 2014 года. Поэтому, если вы хотите попытаться превзойти его и других очень талантливых программистов, попробуйте свои силы в различных наборах задач, которые могут быть решены на любом языке программирования.