سرفصل‌ها درس 57 از 148 · سرعت بدون کش
سرعت بدون کش

جستجو را به ۲۰۰ آدرس مهم محدود کنید

چرا این موضوع اهمیت دارد: «بهترین را پیدا کن» مثل این است که «به همه نگاه کن». اغلب یک حد ساده به شما می‌گوید که هیچ مورد بعدی در فهرست نمی‌تواند برنده شود و می‌توانید متوقف شوید.

یک سفارش می‌تواند از هر یک از ۵۰٬۰۰۰ انبار ارسال شود. فهرست بر اساس فاصله از مشتری مرتب شده است، نزدیک‌ترین‌ها اول. هزینه حمل ۱۲ پنی به ازای هر کیلومتر است و هر انبار هزینه جابجایی خود را اضافه می‌کند که هرگز بیش از ۵۰۰۰ پنی نیست. هر رکورد انبار پشت یک سرویس موجودی کند قرار دارد، بنابراین هر رکوردی که می‌خوانید هزینه دارد.

(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 از ارزان‌ترین انبار؛ اگر هزینه‌ها برابر باشند، آنی که نزدیک‌تر است؛ اگر آن هم برابر باشد، آنی که زودتر در لیست آمده است. بودجه: حداکثر ۲۰۰۰ رکورد از ۵۰٬۰۰۰ را بخوانید. len(tape) رایگان است.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.