так в этом и дело, что очевидно, что его скорость просто линейна независимо от окружения, сумма простых функций-индикаторов != линейность, а тут он и по дорожке тоже двигается и нет разницы никакой, где останавливаться
В реальной жизни правильный ответ конечно "на дорожке, потому что ты заблокируешь тех людей, кто мог бы тебя обогнать, и тем самым уменьшишь очередь"
Но тут нет выпуклости/вогнутости, задача кончилась, увы