Re: Время черепахи
От: Кодт Россия  
Дата: 02.07.15 09:49
Оценка:
Здравствуйте, 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
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.