Это демо-версия 2005 года.
С 2006 года поменялась спецификация работы, в частности, задачи такого рода оказались на позиции C2. И критерии оценки по этой задаче изменены так, что оптимальности алгоритма не требуется.
Посмотрите демо-версии 2006 и 2007 годов.