- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
عمو اسکروچ که دلش حسابی برای اعضای خاندانش تنگ شده، تصمیم دارد در جشن سال نوی آنها (به صورت آنلاین!) شرکت کند. خاندان عمو اسکروچ $n-1$ نفره است و هر یک از آنها یک جشن برگزار میکند. عمو اسکروچ که نمیتواند با یک موبایل در دو جشن شرکت کند نیاز به $n-1$ موبایل با شارژ کامل دارد. او برای تامین این تعداد موبایل پیش دوستش رفته است.
دوست عمو اسکروچ $n$ موبایل دارد و موبایل $i$ اُم $a_i$ درصد شارژ دارد. شارژر اسرارآمیزی هم داریم که میتوان با آن از موبایلی که حداقل $x$ درصد شارژ دارد، $x$ درصد شارژ کم کرد و به موبایلی دیگر $y$ درصد شارژ اضافه کرد. از آنجایی که طبق گفتهی فیزیکدانان پایستگی انرژی برقرار است، مقدار $x$ حتماً از مقدار $y$ بیشتر است.
از آن جا که عمو اسکروچ وقت زیادی برای پر کردن شارژ موبایلها ندارد، میخواهد بداند که آیا میتواند با استفاده از شارژر اسرارآمیز $n-1$ موبایل را به طور کامل شارژ کند؟ عمو اسکروچ که درگیر کارهای سال نوست و وقت ندارد از شما میخواهد که به او کمک کنید.
دقت کنید که اگر طی عملیاتی، شارژ موبایلی بیش از ۱۰۰ درصد شد، شارژ آن را همان ۱۰۰ درصد در نظر میگیریم.
ورودی
ورودی تنها شامل دو خط است که در خط اول به ترتیب $n$، $x$ و $y$ و در خط بعد $n$ عدد آمده است که عدد $i$ اًم برابر با $a_i$ خواهد بود. $$2 \le n \le 100$$ $$1 \le y < x \le 100$$ $$0 \le a_i \le 100$$
خروجی
خروجی شامل یک خط است که پاسخ به مسئله خواهد بود. در صورتی که میتوان شارژ $n-1$ موبایل را به ۱۰۰ رساند، عبارت YES
و در غیر این صورت NO
را چاپ کنید.
مثال
ورودی نمونه ۱
2 4 2
9 99
خروجی نمونه ۱
YES
اگر ۴ درصد شارژ از موبایل اول کم کنیم و ۲ درصد شارژ به دومی بدهیم، در نهایت موبایل اول ۵ درصد و موبایل دوم ۱۰۰ درصد شارژ خواهد داشت.
ورودی نمونه ۲
3 3 2
10 95 98
خروجی نمونه ۲
NO
به هیچ طریق نمیتوان دو موبایل با شارژ ۱۰۰ به دست آورد.
ارسال پاسخ برای این سؤال