- Описание
- Отправленные решения
55. Время доставки
Время ожидания заказа в Яндекс Еде можно разложить на 4 составляющие:
- время выполнения заказа в ресторане;
- время на поиск курьера для выполнения заказа;
- время на дорогу курьера до ресторана;
- время на дорогу курьера от ресторана до клиента.
При этом:
- задача 3) начинается сразу после задачи 2);
- задача 4) начинается сразу после задачи 1) и 3);
- задачи 1) и 2) начинаются одновременно.
В упрощенной модели можно считать, что каждому этапу соответствует некоторое вероятностное распределение на время выполнения процесса в минутах, а именно:
- равномерное распределение на [10;30];
- равномерное распределение на [2;7];
- равномерное распределение на [5;20];
- равномерное распределение на [5;15].
Какое минимальное время на доставку заказа стоит указывать Яндекс Еде, чтобы хотя бы 95% заказов выполнялись без опозданий? В ответ введите число, округлённое до 3 знаков после десятичного разделителя.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ