Limite a busca aos 200 endereços que importam
Por que isso importa "Encontre o melhor" parece "olhe para todos". Muitas vezes um limite simples diz que nada mais abaixo na lista pode vencer, e você pode parar.
Um pedido pode ser enviado de qualquer um dos 50.000 armazéns. A list arrives sorted by distance from the customer, nearest first. O envio custa 12p por km, e cada armazém adiciona sua própria taxa de manuseio, que nunca é mais que 5.000p. Cada registro de armazém fica atrás de um serviço de estoque lento, então cada registro que você lê custa algo.
(distance_km, fee, name) # cost = distance_km * 12 + feeEscreva cheapest(tape). tape é um Tape não vazio de registros (distance_km, fee, name) ordenados por distance_km crescente. O custo é distance_km * 12 + fee, e cada taxa está entre 0 e 5,000. Retorne o name do armazém mais barato; se os custos forem iguais, o mais próximo; se isso também empatar, o que aparecer antes na lista. Budget: lê no máximo 2,000 registros de 50,000. len(tape) é grátis.
Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição
Este exercício abre em breve
Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.