Дистанционная подготовка: Альтернативный алгоритм.
Альтернативный алгоритм.
от Никита Пушкин - Среда 10 Сентябрь 2014, 22:13
894. Черепаха
  А не подойдет ли такой алгоритм: черепаха ползет до последнего цветочка, съедая все на своем пути, а потом думает, что ей делать дальше. Если она съела все цветы — то пусть идет обратно, задача решена. Если же последний цветок не был съеден, то она с помощью бинарного поиска рассчитывает время, необходимое на созревание последнего цветка, лежит там в течение этого времени, а потом съедает созревший последний цветок и ползет домой, попутно пожирая все цветы.
Re: Альтернативный алгоритм.
от Peter Cherepanov - Понедельник 15 Сентябрь 2014, 09:42
  Не пойдет.
1. Время появления последнего цветка известно. Считать тут нечего.
2. Сидеть у последнего цветка не надо. Лучше позже начать.
Re: Альтернативный алгоритм.
от Илья Саранцев - Воскресенье 4 Август 2019, 17:27
  Почему лучше ждать в начале чем в конце? Черепаха и на пути туда и на пути обратно есть одуванчики за d.
UPD: понял.