решение задач!

решить либо на паскале ,либо на питоне!

Лягушка-Царевна. Лягушка (ну, почти царевна) увидела,

куда попала стрела, пущенная Иваном-Царевичем. А

попала она на островок, и добраться до этого островка

лягушка может только лишь, прыгая по кочкам. Кочки

расположены на прямой и имеют целочисленные

координаты xi (i = 0, ... , N). Лягушка делает один прыжок в

секунду. Она прыгает только вперед. Длина ее прыжка по

сравнению с предыдущим может увеличиваться не более

чем на Amax.

В начальный момент времени (t = 0) она находится на кочке с

координатой x0 = 0 и имеет нулевую скорость. За конечное

время претендентка на царский трон должна попасть точно

на островок с координатой xN (конечная скорость значения

не имеет). При этом лягушка должна успеть подобрать

стрелу до появления Ивана-Царевича (ну, чтобы он ее в

жены взял). Время его прихода ей известно.