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

عمو اسکروچ که دلش حسابی برای اعضای خاندانش تنگ شده، تصمیم دارد در جشن سال نوی آن‌ها (به صورت آنلاین!) شرکت کند. خاندان عمو اسکروچ n1n-1 نفره است و هر یک از آن‌ها یک جشن برگزار می‌کند. عمو اسکروچ که نمی‌تواند با یک موبایل در دو جشن شرکت کند نیاز به n1n-1 موبایل با شارژ کامل دارد. او برای تامین این تعداد موبایل پیش دوستش رفته است.

دوست عمو اسکروچ nn موبایل دارد و موبایل ii اُم aia_i درصد شارژ دارد. شارژر اسرارآمیزی هم داریم که می‌توان با آن از موبایلی که حداقل xx درصد شارژ دارد، xx درصد شارژ کم کرد و به موبایلی دیگر yy درصد شارژ اضافه کرد. از آنجایی که طبق گفته‌ی فیزیک‌دانان پایستگی انرژی برقرار است، مقدار xx حتماً از مقدار yy بیشتر است.

توضیح تصویر

از آن جا که عمو اسکروچ وقت زیادی برای پر کردن شارژ موبایل‌ها ندارد، می‌خواهد بداند که آیا می‌تواند با استفاده از شارژر اسرارآمیز n1n-1 موبایل را به طور کامل شارژ کند؟ عمو اسکروچ که درگیر کارهای سال نوست و وقت ندارد از شما می‌خواهد که به او کمک کنید.

دقت کنید که اگر طی عملیاتی، شارژ موبایلی بیش از ۱۰۰ درصد شد، شارژ آن را همان ۱۰۰ درصد در نظر می‌گیریم.

ورودی

ورودی تنها شامل دو خط است که در خط اول به ترتیب nn، xx و yy و در خط بعد nn عدد آمده است که عدد ii اًم برابر با aia_i خواهد بود. 2n1002 \le n \le 100 1y<x1001 \le y < x \le 100 0ai1000 \le a_i \le 100

خروجی

خروجی شامل یک خط است که پاسخ به مسئله خواهد بود. در صورتی که می‌توان شارژ n1n-1 موبایل را به ۱۰۰ رساند، عبارت YES و در غیر این صورت NO را چاپ کنید.

مثال

ورودی نمونه ۱

2 4 2
9 99
Plain text

خروجی نمونه ۱

YES
Plain text

اگر ۴ درصد شارژ از موبایل اول کم کنیم و ۲ درصد شارژ به دومی بدهیم، در نهایت موبایل اول ۵ درصد و موبایل دوم ۱۰۰ درصد شارژ خواهد داشت.

ورودی نمونه ۲

3 3 2
10 95 98
Plain text

خروجی نمونه ۲

NO
Plain text

به هیچ طریق نمی‌توان دو موبایل با شارژ ۱۰۰ به دست آورد.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.