شکل‍ات خوشمزه


  • محدودیت زمان: ۰٫۵ ثانیه
  • محدودیت حافظه: ۵۰ مگابایت
  • محدودیت اعداد: تمامی اعداد ورودی و خروجی از 101810^{18} کوچک‌ترند.
  • داستان‌های این مسابقه با اقتباس از کتاب چارلی و کارخانه‌ی شکلات‌سازی نوشته‌ی رولد دال نگاشته شده‌است و شما در ۵ سؤال ابتدایی نقش اومپا-لومپا ها با مسئولیت‌های مختلف و در سؤال آخر نقش چارلی را بازی می‌کنید.

ویلی‌وانکا یه شکل‍ات‌ساز حرفه‌ای در سوییس است که پس از دزدیده شدن اسرار کارخونه‌ش توسط جاسوسان، دیگه به هیچ آدمی اجازه‌ی ورود به کارخونه‌ی خودش رو نداد و حال فقط اومپا-لومپا ها اون‌جا می‌تونن کار کنن. توضیح تصویر

ویلی‌وانکا از فرمول‌های عجیبی برای ساخت شکل‍ات‌ها و آب‌نبات‌هایش استفاده می‌کند. از انواع مختلف شیرینی‌های عجیب او می‌توان به گاب‌استاپر، رانت، فان‌دیپ و سویی‌تارت اشاره کرد. این دفعه او به اومپا-لومپای رئیس گفته که از سفرش به لومپالند، کلی دانه‌ی کاکائو بیاورد. پس از بازگشت اومپا-لومپای رئیس از سفر، دانه‌های کاکائویی با طعم‌ها، رنگ‌ها، بوها و اندازه‌های مختلف به دست ویلی‌وانکا رسید. حال او برای ابداع جدیدش می‌خواهد متفاوت‌ترین دانه‌های کاکائو از نظر شیرینی و تلخی را با هم مخلوط کند تا شکل‍ات نهایی هم شیرین باشد و هم مزایای شکل‍ات تلخ را داشته‌باشد.

توضیح تصویر

شما به عنوان اومپا-لومپای مسئول تحقیقات باید به او کمک کنید.

ورودی🔗

در سطر اول عدد n105n \leq 10^5 — تعداد دانه‌های کاکائو آمده‌است.

در سطر دوم nn عدد با فاصله آمده‌اند که iiمین عدد نشان‌دهنده‌ی مقدار شیرینی دانه‌ی iiم است. (هرچه شیرین‌تر، عدد بزرگ‌تر)

خروجی🔗

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

نمونه‌ی ورودی🔗

2
1 2
Plain text

نمونه‌ی خروجی🔗

1 1
Plain text

نمونه‌ی ورودی🔗

4
-3 5 4 5
Plain text

نمونه‌ی خروجی🔗

8 2
Plain text

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

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.