لینک‌های مفید برای شرکت در مسابقه:

در طول مسابقه، می‌توانید سؤالات خود را از قسمت «سؤال بپرسید» مطرح کنید.

مامور مخفی


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

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

مامور مخفی

حال از شما خواسته شده است تا بگویید حداقل و حداکثر چند درصد از مردم شرکت کرده در رای‌گیری، مامور مخفی بوده‌اند.

ورودی🔗

در خط اول عدد nn و در خط دوم مقادیر pip_i با هم فاصله از هم آمده اند. تمامی مقادیر ورودی صحیح هستند.

1n10001 \le n \le 1000 0pi1000 \le p_i \le 100

خروجی🔗

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

مثال🔗

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

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

3
70 90 85
Plain text

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

45 70
Plain text

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

4
30 30 30 30
Plain text

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

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