Псевдо удавчик Опции

[arhimag]

Люди помогите решить вот такую задачу.
Удавчик ползает по прямой и изначально он пробегает 1см в сек. Когда удавчик наползает на спидап его скорость удвавается. На вход подается координата начала, конца, и кол-во бонусов и их координаты. На до найти путь который займет наименьшее кол-во времени.
и вывести проходимые спидапы(их координыты) и общее время все происходит на прямой.
заранее спасибо

[Lapp]

Задача интересная... Я уже запостил сюда решение, но сразу после этого обнаружил, что оно неверное , и убрал. По сути ясно, что без полного перебора тут не обойтись... То есть нужно перепробовать все возможные способы прохождения спидапов, что соответствует перебору всех возможных расстановок, коих есть числом

Код

   n
<сумма> i!
  i=1

где n - число спидапов. Хотя меня не покидает сомнение, что это число можно уменьшить. Надо подумать..

Сообщение отредактировано: lapp - 12.04.2006 9:48