سرفصل‌ها درس 32 از 148 · سریع به نظر می‌رسید، اما کند بود
سریع به نظر می‌رسید، اما کند بود

مسئله زمان‌بندی‌شده ب: بلیت صادرشدهٔ دوگانه

چرا اهمیت دارد این دوقلوی تطبیق‌یافتهٔ مسئلهٔ زمان‌بندی A است که به همان شیوه زمان‌بندی شده است. هوش مصنوعی خاموش است: مربی غیرفعال است و دستیار شخصی خود را نیز ببندید.

یک سیستم بلیت‌فروشی اعداد را یکی پس از دیگری صادر می‌کند. پس از یک failover، دو ماشین برای مدت کوتاهی یک شماره را صادر کردند، بنابراین در خروجی امشب دقیقاً یک شماره دو بار ظاهر می‌شود. خروجی مرتب شده است. پشتیبانی می‌خواهد با مشتریانی که شماره تکراری دارند تماس بگیرد.

خروجی روی همان فضای ذخیره‌سازی با مدل پرداخت به‌ازای هر خواندن قرار دارد که برای بایگانی فاکتورها استفاده می‌شود، بنابراین هر بررسی یک بودجهٔ کوچک برای خواندن دریافت می‌کند.

داده‌ها

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
نوبت شما

نوشتن duplicate_ticket(tape). tape است یک Tape از اعداد صحیح مرتب‌شده‌ای که پشت سر هم از اول تا آخر قرار دارند، به جز اینکه دقیقاً یک عدد دو بار ظاهر می‌شود (ممکن است اول یا آخر باشد). آن عدد را بازگردانید. بودجه: در یک اجرای حدود ۱۰۰٬۰۰۰ بلیت، می‌توانید حداکثر ۱۰۰ مقدار را بخوانید. len(tape) رایگان است.

هوش مصنوعی خاموش: در این یکی مربی، راهنمایی یا راه‌حل کاملی نیست. فقط فکر خودتان.

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

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

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