- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین همه چیز را نصفه و نیمه میگوید. وقتی از او میپرسند اصل لانه کبوتری چیست میگوید: «اگر کبوتر داشته باشیم، هر طوری آنها در لانه بنشینند، حتماً لانهای با بیش از یک کبوتر وجود دارد.» محمدپارسا میگوید این حرف همیشه درست نیست.
به شما دو عدد صحیح و داده میشود. از شما میخواهیم بررسی کنید آیا به ازای این مقدار و گزارهی امین درست است یا نه.
ورودی
در سطر اول به ترتیب تعداد کبوترها و سپس تعداد لانهها میآیند.
خروجی
اگر گزاره امین برای ورودی درست بود Yes
وگرنه No
را خروجی دهید.
به بزرگی و کوچکی حروف توجه نمایید.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
در این نمونه، ۲ کبوتر و ۶ لانه وجود دارد. کافیاست کبوترها مانند شکل زیر در لانهها بنشینند و هیچ لانهای بیش از یک کبوتر نداشته باشد و گزارهی امین نادرست شود.
ورودی نمونه ۲
خروجی نمونه ۲
در این نمونه، ۴ کبوتر و ۳ لانه وجود دارد، هر طوری که کبوترها در این لانهها بنشینند، حداقل یک لانه وجود دارد که در آن بیش از یک کبوتر باشد و گزارهی امین درست میشود.
هر سطر از شکل بالای یکی از وضعیتهای ممکن برای قرار گرفتن کبوترها در لانهها را نشان میدهد. (تمام وضعیتها مشابه یکی از ۴ حالت بالا است.) و در همهی حالات یک لانه با بیش از یک کبوتر پیدا میشود.
ارسال پاسخ برای این سؤال