Сейчас по приколу удалил умности из вчерашнего алгоритма - сменилось с 3m17s на 2m50s в тормозном интерпретаторе Python.
Переписывать на сях с паралеллизацией как-то западло - сумма времени написания кода превысит час, а это мой предел на "спец. олимпиады".

Про списки cons(head,tail) - а зачем это легаси тащить? http://vimeo.com/6624203 К ленивым тоже относится.