Facebook Hacker Cup: Qualification

Второй год пытаю шансы в данном соревновании. Почему пытаю? Да потому что вся надежда только на призрачные шансы, что кто-то лажанет и я пройду в уровень выше =) Как всегда никакой подготовки...вообщем пытаю шансы =)

В этом году начал решать довольно рано и в короткий промежуток времени перед уходом, написал первую задачу. Решение такое же, только не такое элегантное, как у авторов. Надо учиться использовать прелести Питона.

Потом перед вторым уходом решил написать вторую задачу, так как боялся глупого бага в первой. Долго тупил с решением, знал, что динамика...но динамику решать я не умею, в итоге написал рекурсивную штуку, которая по моим оценкам должна работать за максимум O(N*N). Но iensen, говорит, что там возможно O(N^3). В точной оценки сомневаюсь, но с ограничением N<=100, это не страшно :)

Судя по всему мое решение верное, но я спешил, накосячил с выводом и заговорился. И плакали в итоге мои 6 минут =)

Авторское решение прикольное, какое-то интуитивное, но не до конца понятное.

Вечером после написания второго, я просмотрел третье задание, и решил, что там надо искать циклы. Но было лень, и  я даже не стал притрагиваться к IDE.

Как показало, авторское решение, там действительно циклы. Вот она сила интуиции!.

Поздравляю с прохождение квалы: Андрея Мохова, Евгения Балая и Александра Никифорова.

Увидимся в первом раунде. Надеюсь пройду его =)

P.S. футболок мало, до нее точно не доберусь =((