- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین می‌خواهد برای یک پروژه‌ی برنامه‌نویسی $n$ ساعت وقت بگذارد. او می‌خواهد این $n$ ساعت را در روزهای خود پخش کند، و بی‌نهایت روز در برنامه‌اش وجود دارد!
امین می‌داند اگر یک روز کمتر از $\ell$ ساعت کار کند، احساس بیهودگی می‌کند، همچنین می‌داند اگر بیشتر از $r$ ساعت در یک روز مشغول کد زدن باشد برای سلامتی‌اش ضرر دارد. پس تصمیم دارد عددی صحیح بین $[\ell, r]$ (شامل $\ell$ و $r$ است) ساعت کار کند.
او می‌خواهد این پروژه را در صورت امکان، با کمترین تعداد روز ممکن تمام کند. از شما می‌خواهیم برنامه‌ای بنویسید که این کمینه روز را مشخص کند.
ورودی
در تنها سطر اول ورودی، عدد صحیح و مثبت $n$ آمده است.
$$1 \leq n \leq 10^9$$
در سطر دوم ورودی، دو عدد صحیح و مثبت $\ell$ و $r$ داده می‌شود. $$1 \leq \ell \leq r \leq n$$
خروجی
در تنها سطر خروجی، کمینه تعداد روز لازم برای تمام شدن پروژه را مشخص کنید. اگر انجام این کار شدنی نیست -1 چاپ کنید.
مثال‌ها
ورودی نمونه ۱
10
3 4
خروجی نمونه ۱
3
اگر امین روز اول ۴ و روز دوم و سوم ۳ ساعت کار کند، کل ۴ + ۳ + ۳ = ۱۰ ساعت کار انجام می‌شود. انجام این ۱۰ ساعت در کمتر از ۳ روز با این شرایط ممکن نیست. بنابراین پاسخ مسئله برابر ۱۰ است.
ورودی نمونه ۲
4
1 2
خروجی نمونه ۲
2
اگر امین روز اول و دوم ۲ ساعت کار کند، کل ۲ + ۲ = ۴ ساعت کار انجام می‌شود. انجام این ۴ ساعت کار در کمتر از ۲ روز با این شرایط ممکن نیست. بنابراین پاسخ مسئله برابر ۲ است.
ورودی نمونه ۳
7
3 3
خروجی نمونه ۳
-1
امین هر روز دقیقاً ۳ ساعت کار می‌کند پس او می‌تواند پروژه‌های ۳، ۶، ۹، ... انجام دهد و انجام پروژه‌ی ۷ ساعته ممکن نیست. بنابراین پاسخ مسئله -1 است.
ارسال پاسخ برای این سؤال