سلام دوست عزیز😃👋

به مسابقه «کدکاپ ۸ - انتخابی ۵» خوش آمدی!

  • اگر تا الان سوالی در سیستم داوری کوئرا حل نکردید حتماً نحوه‌ی کار با ورودی و خروجی را یاد بگیرید.
  • اگر ابهامی درباره‌ی قوانین شرکت در مسابقات این قسمت را بخوانید تا از شما تقلب گرفته نشود.
  • از قوانین مهم اینکه هرگونه استفاده از ابزارهای آماده‌ی تولید کد مثل chatGPT و یا تبادل کد با سایر شرکت‌کنندگان مسابقه ممنوع است و منجر به حذف شما از رقابت می‌شود.
  • برای اطلاع بیشتر از خطاهایی که سیستم داوری به شما می‌دهد این لینک را مطالعه کنید.
  • می‌توانید سوال‌ها و مشکلات خود را از بخش سوال بپرسید با ما در میان بگذارید.

موفق باشید و بهتون خوش بگذره 😉✌

⚡راستی! امشب ساعت ۱۹:۳۰ کلاس آنلاین حل سوالات مسابقه توی این لینک برگزار می‌شه و از هر استان، به ۳ نفر از شرکت‌کنندگان، دوره‌های دلخواه مقدماتی و یا پیشرفته کوئراکالج هدیه می‌شه.🎁

سینما سازمانی


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

کارکنان کوئرا می‌خواهند به یک سینما که گنجایش kk نفر را دارد، بروند. مشکل این است که برای هر کارمند کوئرا که به سینما برود، او باید حتماً به همراه تمام دوستانش برود.

اگر کارمند iiام کوئرا aia_i دوست داشته باشد (به جز خودش)، حداکثر چند نفر از اعضای کوئرا می‌توانند همزمان به سینما بروند؟

توضیح تصویر

ورودی🔗

در سطر اول ورودی، دو عدد طبیعی nn و kk که به ترتیب تعداد کارکنان کوئرا و گنجایش سینما را نشان می‌دهند، داده می‌شود.1n1000001\leq n \leq 100\,000 1k1091\leq k \leq 10^9

در سطر بعدی nn عدد صحیح داده می‌شود که عدد iiام تعداد دوستان کارمند iiام کوئرا است. 0ai1090 \leq a_i \leq 10^9

خروجی🔗

در تنها سطر خروجی حداکثر تعداد کارمندان کوئرا که می‌توانند با هم به سینما بروند را چاپ کنید.

مثال‌ها🔗

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

5 10
4 3 0 2 1
Plain text

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

4
Plain text

اگر همه‌ی ۵ کارمند کوئرا با دوستانشان بیایند، ۱۵ نفر می‌شوند ولی ظرفیت سینما ۱۰ نفر است. اما اگر کارمند ۱ و دوستانش نیایند دقیقاً ۱۰ نفر می‌شوند. بنابراین پاسخ مسئله ۴‌ یعنی تعداد کارمندانی که به سینما می‌آیند، است.

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