воскресенье, 8 мая 2011 г.

Прошел отборочный раунд Google Code Jam 2011

На этот раз удалось набрать лишь 85 из 100. Я банально неверно обмыслил условие 2-ой задачи. Причем, на малых сетах идеологическая ошибка не проявлялась. :) Вылезла только на большом.
На 4-ой задаче чуть не вынес себе весь мозг. Но в итоге нашел-таки правильную формулу банальным анализом случаев малых N. Нормально доказать ее, правда, так и не смог. Впрочем, доказательство, приведенно в анализе, тоже не выглядит полноценным. :)
Из всех задач особенно порадовала 3-я - простая (если понять идею) и со вкусом.
В общем, теперь жду следующиего раунда через 12 дней.

Комментариев нет:

Отправить комментарий