Программа курса Урок 57 из 148 · Скорость без кэша
Скорость без кэша

Ограничьте поиск 200 адресами, которые важны

Почему это важно "Найдите лучший" звучит как "посмотрите на каждый". Часто простая граница говорит, что ничто дальше по списку не может выиграть, и можно остановиться.

Заказ можно отправить с любого из 50 000 складов. Список приходит отсортированным по расстоянию от клиента, ближайшие первыми. Доставка стоит 12p за км, и каждый склад добавляет свой сбор за обработку, который никогда не больше 5 000p. Каждая запись склада стоит за медленным сервисом остатков, поэтому каждая прочитанная запись чего-то стоит.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
Твоя очередь

Напишите cheapest(tape). tape - непустой Tape записей (distance_km, fee, name), отсортированных по distance_km по возрастанию. Стоимость - distance_km * 12 + fee, и каждый сбор - от 0 до 5 000. Верните name самого дешёвого склада; при равной стоимости - более близкого; если и это равно - того, что раньше в списке. Бюджет: прочитать не больше 2 000 записей из 50 000. len(tape) бесплатен.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.