Здравствуйте, olimp_20, Вы писали:

Несколько странный алгоритм с моей точки зрения. Я бы решал задачу так:
1) при d=0 всё тривиально: в начале пути ждём t[N]-(x[N]/Vmax), а затем по пути съедаем всё что подходит по времени, а на обратном всё остальное: T=max(t[N],x[N]/Vmax) + x[N]/Vmax.
2) при d>0.
*)Запас времени T1 = t[N]-(x[N]/Vmax).
*)Первый проход: последовательно перебираем цветы, подходящие едим до тех пор пока d*cnt < T1
*)Запас времени T2 = T1 — d*cnt
*)Второй проход: нужно из оставшихся цветов выбрать такие, что (T2 — время на поедание набора цветов) минимальна, но не меньше 0. Вообще это выглядит задачей на рекурсию с полным перебором.
*)Оставшиеся цветы съедаются на обратном проходе.

Условие что при d>0, N<=200 намекает на полный перебор.

Здравствуйте, olimp_20, Вы писали:

Несколько странный алгоритм с моей точки зрения. Я бы решал задачу так:
1) при d=0 всё тривиально: в начале пути ждём t[N]-(x[N]/Vmax), а затем по пути съедаем всё что подходит по времени, а на обратном всё остальное: T=max(t[N],x[N]/Vmax) + x[N]/Vmax.
2) при d>0.
*)Запас времени T1 = t[N]-(x[N]/Vmax).
*)Первый проход: последовательно перебираем цветы, подходящие (те, которые распустились к моменту подхода, без ожидания) едим до тех пор пока d*cnt < T1
*)Запас времени T2 = T1 — d*cnt
*)Второй проход: нужно из оставшихся цветов выбрать такие, что (T2 — время на поедание набора цветов) минимальна, но не меньше 0. Вообще это выглядит задачей на рекурсию с полным перебором.
*)Оставшиеся цветы съедаются на обратном проходе.

Условие что при d>0, N<=200 намекает на полный перебор.