Skip to content

Latest commit

 

History

History
57 lines (30 loc) · 2.56 KB

06A-N.md

File metadata and controls

57 lines (30 loc) · 2.56 KB

#06A-N - quera

لانه کبوتری

محدودیت زمان: ۱ ثانیه
محدودیت حافظه: ۲۵۶ مگابایت

امین همه چیز را نصفه و نیمه می‌گوید. وقتی از او می‌پرسند اصل لانه کبوتری چیست می‌گوید: «اگر n کبوتر داشته باشیم، هر طوری آن‌ها در m لانه بنشینند، حتماً لانه‌ای با بیش از یک کبوتر وجود دارد.» محمدپارسا می‌گوید این حرف همیشه درست نیست.

شکل اول

به شما دو عدد صحیحn وm داده می‌شود. از شما می‌خواهیم بررسی کنید آیا به ازای این مقدارn وm گزاره‌ی امین درست است یا نه.

ورودی

در سطر اول به ترتیبn تعداد کبوترها و سپسm تعداد لانه‌ها می‌آیند.

1≤n,m≤10

خروجی

اگر گزاره امین برای ورودی درست بود Yes وگرنه No را خروجی دهید.

به بزرگی و کوچکی حروف توجه نمایید.

مثال

ورودی نمونه ۱

2 6

خروجی نمونه ۱

No

در این نمونه، ۲ کبوتر و ۶ لانه وجود دارد. کافی‌است کبوترها مانند شکل زیر در لانه‌ها بنشینند و هیچ لانه‌ای بیش از یک کبوتر نداشته باشد و گزاره‌ی امین نادرست شود.

شکل دوم

ورودی نمونه ۲

4 3

خروجی نمونه ۲

Yes

در این نمونه، ۴ کبوتر و ۳ لانه وجود دارد، هر طوری که کبوترها در این لانه‌ها بنشینند، حداقل یک لانه وجود دارد که در آن بیش از یک کبوتر باشد و گزاره‌ی امین درست می‌شود.

شکل سوم

هر سطر از شکل بالای یکی از وضعیت‌های ممکن برای قرار گرفتن کبوترها در لانه‌ها را نشان می‌دهد. (تمام وضعیت‌ها مشابه یکی از ۴ حالت بالا است.) و در همه‌ی حالات یک لانه با بیش از یک کبوتر پیدا می‌شود.

بانک سوالات گذاشته شده در گروه-همراه جواب https://github.com/Flu-iid/parand_algo