eolymp
bolt
Try our new interface for solving problems
Məsələlər

Робот

dərc olunub 21.10.13 12:08:31

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

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

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

dərc olunub 21.10.13 14:43:12

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