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