Ограничьте поиск 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) бесплатен.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.