- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین همه چیز را نصفه و نیمه می‌گوید. وقتی از او می‌پرسند اصل لانه کبوتری چیست می‌گوید: «اگر $n$ کبوتر داشته باشیم، هر طوری آن‌ها در $m$ لانه بنشینند، حتماً لانه‌ای با بیش از یک کبوتر وجود دارد.» محمدپارسا می‌گوید این حرف همیشه درست نیست.
به شما دو عدد صحیح $n$ و $m$ داده می‌شود. از شما می‌خواهیم بررسی کنید آیا به ازای این مقدار $n$ و $m$ گزاره‌ی امین درست است یا نه.
ورودی
در سطر اول به ترتیب $n$ تعداد کبوترها و سپس $m$ تعداد لانه‌ها می‌آیند. $$ 1 \le n, m \le 10$$
خروجی
اگر گزاره امین برای ورودی درست بود Yes وگرنه No را خروجی دهید.
به بزرگی و کوچکی حروف توجه نمایید.
مثال
ورودی نمونه ۱
2 6
خروجی نمونه ۱
No
در این نمونه، ۲ کبوتر و ۶ لانه وجود دارد. کافی‌است کبوترها مانند شکل زیر در لانه‌ها بنشینند و هیچ لانه‌ای بیش از یک کبوتر نداشته باشد و گزاره‌ی امین نادرست شود.
ورودی نمونه ۲
4 3
خروجی نمونه ۲
Yes
در این نمونه، ۴ کبوتر و ۳ لانه وجود دارد، هر طوری که کبوترها در این لانه‌ها بنشینند، حداقل یک لانه وجود دارد که در آن بیش از یک کبوتر باشد و گزاره‌ی امین درست می‌شود.
هر سطر از شکل بالای یکی از وضعیت‌های ممکن برای قرار گرفتن کبوترها در لانه‌ها را نشان می‌دهد. (تمام وضعیت‌ها مشابه یکی از ۴ حالت بالا است.) و در همه‌ی حالات یک لانه با بیش از یک کبوتر پیدا می‌شود.
ارسال پاسخ برای این سؤال