الگوکاپ!
به الگو کاپ امیرکبیر خوش اومدید!
اگر که علاقه مند به مسابقات الگوریتمی و حل مسئله هستید پیشنهاد میشه که حتماً در الگوکاپ شرکت کنید.
مسابقه دریک مرحله و به صورت فردی در تاریخ پنجشنبه 30 فروردین برگزار می شود.
در این مسابقه توانایی شما در حل مسائل الگوریتمی به چالش کشیده می شود. برای حل سوالات می توانید با هرزبان برنامه نویسی که سیستم داوری کوئرا پشتیبانی می کند کد بزنید.
مسابقه الگو کاپ توسط انجمن علمی مهندسی کامپیوتر دانشگاه امیرکبیر برگزار می شود.
جوایز نفرات برتر:
نفر اول 3 میلیون تومان + تیشرت یادگاری مسابقه
نفر دوم 2 میلیون تومان + تیشرت یادگاری مسابقه
نفر سوم 1 میلیون تومان+ تیشرت یادگاری مسابقه
۱۰ نفر برتر دانشگاه امیرکبیر تیشرت یادگاری مسابقه
الگوکاپ!
به الگو کاپ امیرکبیر خوش اومدید!
اگر که علاقه مند به مسابقات الگوریتمی و حل مسئله هستید پیشنهاد میشه که حتماً در الگوکاپ شرکت کنید.
مسابقه دریک مرحله و به صورت فردی در تاریخ پنجشنبه 30 فروردین برگزار می شود.
در این مسابقه توانایی شما در حل مسائل الگوریتمی به چالش کشیده می شود. برای حل سوالات می توانید با هرزبان برنامه نویسی که سیستم داوری کوئرا پشتیبانی می کند کد بزنید.
مسابقه الگو کاپ توسط انجمن علمی مهندسی کامپیوتر دانشگاه امیرکبیر برگزار می شود.
جوایز نفرات برتر:
نفر اول 3 میلیون تومان + تیشرت یادگاری مسابقه
نفر دوم 2 میلیون تومان + تیشرت یادگاری مسابقه
نفر سوم 1 میلیون تومان+ تیشرت یادگاری مسابقه
۱۰ نفر برتر دانشگاه امیرکبیر تیشرت یادگاری مسابقه
+ محدودیت زمان: ۳ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
آرمین، پارسا و محمد برای مسابقهی الگوکاپ دچار کمبود سوال شدهاند و نمیتوانند دیگر سوالی طرح کنند. آنها تصمیم گرفتند که سوال از اشخاص دیگر بخرند. $n$ نفر سوال میفروشند و مبلغی به ازای سوالها دریافت میکنند.
نفر $i$ ام اولین سوال خود را به مبلغ $a_i$ میفروشد و به ازای هر سوال بعدی به مقدار $b_i$ به هزینهی قبلی خود اضافه میکند به عبارت دیگر نفر $i$ ام $x$ امین سوال خود را به قیمت $a_i + x \times b_i$ میفروشد.
حال آرمین، پارسا و محمد مبلغ $m$ پول دارند. بیشترین تعداد سوالی که میتوانند بخرند چقدر است.
# ورودی
ورودی شامل سه خط است که در خط اول آن دو عدد طبیعی $n$ و $m$ با فاصله از هم آمده است.
$$1 \le n \le 10^5$$
$$1 \le m \le 10^{18}$$
در خط دوم آن $n$ عدد طبیعی با فاصله از هم آمده است که $i$امین آن $a_i$ است.
در خط سوم آن $n$ عدد طبیعی با فاصله از هم آمده است که $i$امین آن $b_i$ است.
$$1 \le a_i, b_i\le 10^{18}$$
# خروجی
خروجی برنامهی شما باید شامل یک عدد باشد که این عدد برابر بیشترین تعداد سوال است که آرمین، پارسا و محمد میتوانند بخرند.
# مثال
## ورودی نمونه ۱
```
3 10
1 2 3
1 1 1
```
## خروجی نمونه ۱
```
4
```
کمبود سوال
- محدودیت زمان: ۳ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
آرمین، پارسا و محمد برای مسابقهی الگوکاپ دچار کمبود سوال شدهاند و نمیتوانند دیگر سوالی طرح کنند. آنها تصمیم گرفتند که سوال از اشخاص دیگر بخرند. n نفر سوال میفروشند و مبلغی به ازای سوالها دریافت میکنند.
نفر i ام اولین سوال خود را به مبلغ ai میفروشد و به ازای هر سوال بعدی به مقدار bi به هزینهی قبلی خود اضافه میکند به عبارت دیگر نفر i ام x امین سوال خود را به قیمت ai+x×bi میفروشد.
حال آرمین، پارسا و محمد مبلغ m پول دارند. بیشترین تعداد سوالی که میتوانند بخرند چقدر است.
ورودی🔗
ورودی شامل سه خط است که در خط اول آن دو عدد طبیعی n و m با فاصله از هم آمده است.
1≤n≤105
1≤m≤1018
در خط دوم آن n عدد طبیعی با فاصله از هم آمده است که iامین آن ai است.
در خط سوم آن n عدد طبیعی با فاصله از هم آمده است که iامین آن bi است.
1≤ai,bi≤1018
خروجی🔗
خروجی برنامهی شما باید شامل یک عدد باشد که این عدد برابر بیشترین تعداد سوال است که آرمین، پارسا و محمد میتوانند بخرند.
مثال🔗
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.