Конкурс завершён, смотрите
итоги.
Если кратко, то окончательная таблица имеет вид
1.
halyavin :: Linux-64 :: g++ ::
1,03 с.2.
alexBlack :: Win-32 :: Delphi ::
5,35 с.3.
ArtemKim :: Win-32 :: C MSVC2010 ::
7,64 с.4.
Silent :: Win-32 :: C++ VS2008 ::
19,75 с.Если бы я принял участие в конкурсе, то занял бы второе место. Моя программа под Win32 работала 2 с., а под Linux64 - 1,2 с.
Всем спасибо за участие и содействие. На странице итогов можно скачать архив конкурса и найти ссылки на статью с описанием алгоритма Cost Scaling + Double Push.