головоломка

[Serge]

Эта байда не имеет решения - достаточно попробовать проанализировать ее "от конца". Или же там есть какой-то "глюк" в программе, или в условии что-то недосказано, типа возможности ездить "задним ходом".

Замечательно она решается этим самым динамическим программированием "от конца". Все там корректно, учите матчасть