Первое настоящее задание

[dimrub]

в coding4fun_ru: здесь.

Я свое уже написал. Работает на питоне, предложенный data set решает за чуть меньше 14 секунд на 2GHz CPU. На плюсах, говорит zhuzh, есть решение за 3 секунды. 

Comments

[avva.livejournal.com]

Я что-то не понял - это время включает первичную обработку словаря, или только нахождение решения для данных пар?

[dimrub.livejournal.com]

Если ты про мои 14 секунд - да, это первичная обработка плюс все пары. Если про 3 секунды Жужа - то, видимо, тоже :)

[dbg.livejournal.com]

И я приложился. Но три секунды все равно не получил.

Думаю, если немножко пооптимизировать, секунду-другую выжму. Больше - уже думать надо :)