eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Робот

опубликовано 21.10.2013, 12:08:31

Что-то не так с чекером, либо пропущено в условии.

Первый тест совпадает с первым семплом, на который приведен ответ "1 1 2 3", но ведь это не единственный возможный ответ, верно?

Но ни "2 2 3 4", ни "999999 999998 1000000 1000000", к примеру, уже не проходят. А, по идее, должны, так как в условии нет ограничений на длины передвижений, кроме [1, 1e6].

опубликовано 21.10.2013, 14:43:12

В общем, похоже на то, что тут на каждом шаге нужно брать минимально возможную длину передвижения. Когда так переделал, то зашло. Но из условия это не очевидно.