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

به دوره‌ی سوم مسابقات ElmoCPC خوش آمدی!

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

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

H - برنامه‌ریزی پروژه


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

امین می‌خواهد برای یک پروژه‌ی برنامه‌نویسی nn ساعت وقت بگذارد. او می‌خواهد این nn ساعت را در روزهای خود پخش کند، و بی‌نهایت روز در برنامه‌اش وجود دارد!

امین می‌داند اگر یک روز کمتر از \ell ساعت کار کند، احساس بیهودگی می‌کند، همچنین می‌داند اگر بیشتر از rr ساعت در یک روز مشغول کد زدن باشد برای سلامتی‌اش ضرر دارد. پس تصمیم دارد عددی صحیح بین [,r][\ell, r] (شامل \ell و rr است) ساعت کار کند.

او می‌خواهد این پروژه را در صورت امکان، با کمترین تعداد روز ممکن تمام کند. از شما می‌خواهیم برنامه‌ای بنویسید که این کمینه روز را مشخص کند.

ورودی🔗

در تنها سطر اول ورودی، عدد صحیح و مثبت nn آمده است.

1n1091 \leq n \leq 10^9

در سطر دوم ورودی، دو عدد صحیح و مثبت \ell و rr داده می‌شود. 1rn1 \leq \ell \leq r \leq n

خروجی🔗

در تنها سطر خروجی، کمینه تعداد روز لازم برای تمام شدن پروژه را مشخص کنید. اگر انجام این کار شدنی نیست -1 چاپ کنید.

مثال‌ها🔗

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

10
3 4
Plain text

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

3
Plain text

اگر امین روز اول ۴ و روز دوم و سوم ۳ ساعت کار کند، کل ۴ + ۳ + ۳ = ۱۰ ساعت کار انجام می‌شود. انجام این ۱۰ ساعت در کمتر از ۳ روز با این شرایط ممکن نیست. بنابراین پاسخ مسئله برابر ۱۰ است.

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

4
1 2
Plain text

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

2
Plain text

اگر امین روز اول و دوم ۲ ساعت کار کند، کل ۲ + ۲ = ۴ ساعت کار انجام می‌شود. انجام این ۴ ساعت کار در کمتر از ۲ روز با این شرایط ممکن نیست. بنابراین پاسخ مسئله برابر ۲ است.

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

7
3 3
Plain text

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

-1
Plain text

امین هر روز دقیقاً ۳ ساعت کار می‌کند پس او می‌تواند پروژه‌های ۳، ۶، ۹، ... انجام دهد و انجام پروژه‌ی ۷ ساعته ممکن نیست. بنابراین پاسخ مسئله -1 است.

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