الگوکاپ!

به الگو کاپ امیرکبیر خوش اومدید!

اگر که علاقه مند به مسابقات الگوریتمی و حل مسئله هستید پیشنهاد میشه که حتماً در الگوکاپ شرکت کنید. مسابقه دریک مرحله و به صورت فردی در تاریخ پنجشنبه 30 فروردین برگزار می شود.

در این مسابقه توانایی شما در حل مسائل الگوریتمی به چالش کشیده می شود. برای حل سوالات می توانید با هرزبان برنامه نویسی که سیستم داوری کوئرا پشتیبانی می کند کد بزنید.

مسابقه الگو کاپ توسط انجمن علمی مهندسی کامپیوتر دانشگاه امیرکبیر برگزار می شود.

جوایز نفرات برتر: نفر اول 3 میلیون تومان + تی‌شرت یادگاری مسابقه

نفر دوم 2 میلیون تومان + تی‌شرت یادگاری مسابقه

نفر سوم 1 میلیون تومان+ تی‌شرت یادگاری مسابقه

۱۰ نفر برتر دانشگاه امیرکبیر تی‌شرت یادگاری مسابقه

کمبود سوال


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

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

نفر ii ام اولین سوال خود را به مبلغ aia_i می‌فروشد و به ازای هر سوال بعدی به مقدار bib_i به هزینه‌ی قبلی خود اضافه می‌کند به عبارت دیگر نفر ii ام xx امین سوال خود را به قیمت ai+x×bia_i + x \times b_i می‌فروشد.

حال آرمین، پارسا و محمد مبلغ mm پول دارند. بیشترین تعداد سوالی که می‌توانند بخرند چقدر است.

ورودی🔗

ورودی شامل سه خط است که در خط اول آن دو عدد طبیعی nn و mm با فاصله از هم آمده است. 1n1051 \le n \le 10^5 1m10181 \le m \le 10^{18} در خط دوم آن nn عدد طبیعی با فاصله از هم آمده است که iiامین آن aia_i است.

در خط سوم آن nn عدد طبیعی با فاصله از هم آمده است که iiامین آن bib_i است.

1ai,bi10181 \le a_i, b_i\le 10^{18}

خروجی🔗

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

مثال🔗

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

3 10
1 2 3 
1 1 1
Plain text

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

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