- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
فروت که شکلات دوست داره وارد واندرلند (همون جایی که آلیس رفته بود) می‌شه و از همون اول چشمش میوفته به ردیفی از شکلات‌ها به طول $n$.
فروت میاد همه‌ی شکلات‌ها رو بخوره که ناگهان چشایر (همون گربه‌ای که توی دود میومد و می‌رفت) ظاهر می‌شه و به فروت میگه فقط می‌تونی شکلات‌ها رو در قالب بازه‌های متوالی به طول $k$ بخوری!
فروت که جا خورده از شما کمک می‌خواد تا بهش بگید می‌تونه همه‌ی شکلات‌ها رو بخوره یا نه!
 |
|---|
| شنیدم شکلات دوست داری |
ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $n$ و $k$ با فاصله از هم آمده‌اند. $$1 \le n, k \le 10^9$$
خروجی
خروجی شما باید شامل یک خط باشد. اگر فروت می‌تونه همه‌ی شکلات‌ها رو بخوره چاپ کنید YES در غیر این صورت چاپ کنید NO.
مثال
ورودی نمونه ۱
10 10
خروجی نمونه ۱
YES
فروت در حرکتی انتحاری کل شکلات‌ها رو درجا می‌خوره.
ورودی نمونه ۲
12 4
خروجی نمونه ۲
YES
یکی از روش‌ها: اول شکلات‌های ۵ و ۶ و ۷ و ۸ بعد شکلات های ۹ و ۱۰ و ۱۱ و ۱۲ و سپس ۱ و ۲ و ۳ و ۴.
ورودی نمونه ۳
100 52
خروجی نمونه ۳
NO
فروت در حرکت اول اگر ۵۲ تا شکلات رو هر جوری بخوره ۴۸ تا شکلات باقی می‌مونه که با هیچ حرکتی نمی‌تونه بخورتشون.
چشایر بعد از این تست رو به فروت کرد و گفت دیدی دوستات هم نمی‌تونن کمکت کنن.
ارسال پاسخ برای این سؤال