- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مادربزرگ میخواهد سبزه بکارد. او دانه عدس را کنار گذاشته و یک ظرف با جایگاه مناسب برای دانه تهیه کرده است. جایگاهها به ترتیب از چپ به راست با اعداد تا شمارهگذاری شده است. عدسها باید با فاصلهای مناسب روی جایگاههای دانه کاشته شوند و در هر جایگاه حداکثر یک دانه میتواند قرار بگیرد.
![]() |
---|
سبزه نماد شادابی و زایش است. |
اگر در دو جایگاه پشت سر هم، دانه عدس کاشته شود، از رشد آنها جلوگیری میشود. مادربزرگ میخواهد به گونهای دانه عدس را در جایگاه قرار دهد، تا تعداد این جفت جایگاهها کمترین مقدار ممکن شود. به بیان دیگر مادربزرگ میخواهد طوری دانهها را بکارد که تعداد های صحیحی که است و در هر دو جایگاههای و دانه عدس قرار گرفته است، کمترین مقدار ممکن شود.
مادربزرگ به کمک شما برای محاسبه این کمترین مقدار احتیاج دارد.
ورودی
در سطر اول دو عدد صحیح و بهترتیب میآیند.
خروجی
در یک سطر کمینه تعداد جفت جایگاههای متوالی که در هر دوی آنها عدس کاشته شده است را خروجی دهید.
مثالها
ورودی نمونه ۱
خروجی نمونه ۱
در این مثال مادربزرگ میتواند در جایگاههای و دو عدس خود را بکارد و هیچ دو عدسی در مجاورت یکدیگر قرار ندارند.
ورودی نمونه ۲
خروجی نمونه ۲
در این مثال مادربزرگ میتواند در جایگاههای ، ، و چهار عدس خود را بکارد. جفت جایگاههای و در مجاورت یکدیگرند و در هر دو عدس کاشته شده است.
ارسال پاسخ برای این سؤال