Здравствуйте, olimp_20, Вы писали:
_>Проблема: из 15 тестов для 8 — "Неправильный ответ". Подскажите, пожалуйста, что неправильно в алгоритме?
У твоей черепахи алгоритм
1) с максимальной скоростью проползти вперёд, съев столько, сколько получится
2)
подождать у последнего цветка
3) с максимальной скоростью проползти назад, съев остальные
Кстати, (2) как-то неочевидно реализовано; нет ли ошибки в формуле? (Не хочу ломать голову, прости).
Так вот, может оказаться, что лучше было бы подождать у цветов на прямом пути, чтобы потом тратить время на съедение их на обратном.
Пример
vmax = 1; d = 5
цветок № положение время
0 1 00:02
1 2 00:09
2 3 00:15
Бегущая черепаха:
x=0 00:00
x=1 00:01 цветок ещё не зацвёл, бежит дальше
x=2 00:02 ---"---
x=3 00:03 стоит, тупит
x=3 00:15 ест цветок
x=3 00:20
x=2 00:21 ест цветок
x=2 00:26
x=1 00:27 ест цветок
x=1 00:32
x=0 00:33
Мудрая черепаха:
x=0 00:00
x=1 00:01 ждёт
x=1 00:02 ест
x=1 00:07
x=2 00:08 ждёт
x=2 00:09 ест
x=2 00:14
x=3 00:15 даже ждать не пришлось, ест
x=3 00:20
x=2 00:21
x=1 00:22
x=0 00:23