المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:عملی:سوال ۲

Bakery

یک نانوایی نان سنگک در محله‌ی خود خیلی معروف است به گونه‌ای که هر روز در لحظه‌ی شروع پخت نان دو صف طولانی در جلوی آن تشکیل شده است و در هر روز تنها افرادی موفق به گرفتن نان می‌شوند که قبل از شروع پخت در صف ایستاده باشند. به هر فرد از صف اول به هر تعداد که بخواهد نان داده می‌شود، اما صف دوم را کسانی تشکیل می‌دهند که تنها یک نان می‌خواهند. اولین نوبت تحویل نان مربوط به نفر ابتدای صف اول است و اگر وی ‎$i$‎ نان بگیرد، پس از وی برای رعایت عدالت نوبت تحویل یک نان به ‎$i$‎ نفر صف دوم خواهد بود و پس از این دوباره نوبت تحویل نان به نفر ابتدای صف اول می‌رسد. این کار تا جایی ادامه می‌یابد که یک صف خالی شود و بعد از آن تحویل نان بدون توقف به صف دیگر ادامه خواهد یافت. می‌دانیم که در هر دقیقه یک نان پخته می‌شود. هدف آن است که مجموع معطلی کل افراد در صف نانوایی را حساب کنیم. معطلی هر فرد مدت از ابتدای پخت نان تا زمان ترک صف نانوایی است.

ورودی

  • در سطر اول ورودی ابتدا تعداد افراد صف اول و سپس تعداد افراد صف دوم آمده است.
  • در سطر بعد به تعداد افراد صف اول اعداد طبیعی بزرگ‌تر از یک آمده که نشان‌گر تعداد نان‌های مورد درخواست افراد صف اول است.

خروجی

تنها یک عدد بنویسید که برابر با مجموع معطلی افراد بر حسب دقیقه است.

محدودیت‌ها

  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4 7
3 2 9 6
132

ابزار صفحه