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

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

سوالات این مسابقه توسط شرکت دیجی‌کالا طراحی شده است.

آسانسور افسانه‌ای


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

پارمیدا، بعد از شرکت در مسابقه‌ی دیجی‌کال‍ا کاپ، کسب رتبه‌ی نخست، و شروع به هم‌کاری با تیم مهندسی، برای یک جلسه‌ی Onboarding به ساختمان تکنولوژی دیجی‌کال‍ا دعوت شده است. این جلسه، در طبقه‌ی f ساختمان n طبقه‌ی دیجی‌کال‍ا برگزار می‌شود. پارمیدا بعد از آن‌که چند طبقه را با پله بال‍ا می‌رود، متوجه می‌شود که زمان زیادی تا شروع جلسه نمانده است و ناگهان چشم‌اش به یک آسانسور می‌افتد و بدیهتاً تصمیم می‌گیرد که برای ادامه‌ی مسیر از آسانسور استفاده کند؛ اما پس از سوار شدن به آسانسور متوجه می‌شود که این یک آسانسور معمولی نیست. شیوه‌ی کار این آسانسور این‌گونه است که تنها دو دکمه‌ی Up u و Down d در آن وجود دارد. با زدن دکمه‌ی Up آسانسور به اندازه‌ی u طبقه بال‍ا می‌رود و با زدن دکمه‌ی Down آسانسور به اندازه‌ی d طبقه به پایین خواهد رفت. در صورتی که تعداد طبقات کافی برای بال‍ا رفتن وجود نداشته باشد، دکمه‌ی Upکار نخواهد کرد و آسانسور به بال‍ا نمی‌رود. این موضوع در خصوص پایین رفتن نیز صدق می‌کند. حال با درنظر گرفتن این‌که پارمیدا هم‌اکنون در طبقه‌ی s ساختمان حضوردارد و ساختمان نیز مجموعاً n طبقه است، او کمی کنجکاو شده تا بداند برای رسیدن به محل جلسه، حداقل چندبار باید از دکمه‌های آسانسور استفاده کند.

ورودی🔗

ورودی تنها شامل یک خط است که در ان پنج عدد طبیعی n (تعداد طبقات ساختمان)، s (طبقه‌ای که پارمیدا در آن حضور دارد)، f (طبقه‌ای که جلسه در آن برگزار می‌شود)، u (تعداد طبقاتی که آسانسور با زدن دکمه‌ی Up بال‍ا می‌رود)، و d (تعداد طبقاتی که آسانسور با زدن دکمه‌ی Down به پایین می‌رود) با فاصله از هم آمده‌اند. 1s,fn1061 \le s, f \le n \le 10^6 0u,d1060 \le u, d \le 10^6

خروجی🔗

خروجی برنامه‌ی شما باید شامل تنها یک خط باشد که آن کمینه‌یتعداد دفعات ل‍ازم برای فشردن دکمه‌های آسانسور برای رسیدن از طبقه‌ی s به طبقه‌ی f چاپ شده است. در صورتی که با توجه به داده‌های مسئله، امکان استفاده از آسانسور برای رسیدن به طبقه‌ی f وجود ندارد، عبارت Impossible را چاپ کنید.

مثال🔗

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

10 1 10 2 1
Plain text

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

6
Plain text

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

100 2 1 1 0
Plain text

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

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