- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
برای مرحله نهایی کدکاپ ۸، تعدادی بلیت در نظر گرفته شده است؛ تعدادی بلیت استانی به نفر اول هر استان در هر مسابقه تعلق میگیرد و تعدادی بلیت کشوری از مجموع لیگ به ۴۰ نفر برتر تعلق میگیرد. کاپعلی یک دانشجوی منظم است و در همهی ۶ مرحلهی مقدماتی کدکاپ ۸ شرکت کرده و حالا میخواهد بررسی کند آیا به مرحله نهایی راه پیدا میکند یا نه.
بلیت استانی: در هر دور مسابقه، به هر استان یک بلیت تعلق میگیرد به شرط اینکه دستکم ۷ دانشجو از دانشگاههای استان، در مسابقه کد ارسال کرده باشند و دانشجوی برتر استان (رتبهی اول)، دستکم ۲ سوال آن مسابقه را حل کرده باشد.
بلیت کشوری: به نفرات برتر جدول کل امتیازات لیگ تعلق میگیرد. حل هر سوال در مسابقات انتخابی، یک امتیاز در جدول لیگ دارد. پس از برگزاری ۶ دور مسابقات انتخابی، ۴۰ نفر برتر که بیشترین امتیازات را کسب کرده باشند، برنده بلیت کشوری میشوند (در این سوال فرض کنید مهم نیست اگر کسی قبلاً بلیت استانی را دریافت کرده باشد و آن فرد هم در رتبهبندی حساب میشود و لازم نیست افراد بعد از نفر ۴۰ام را چک کنید).
کاپعلی میداند در مسابقهی $k$ام از مراحل انتخابی، $n_k$ دانشجوی هماستان او کد ارسال کرده بودند (شامل خود کاپعلی) و او رتبهی $r_k$ را در استان خود با حل $p_k$ سوال کسب کرده است. همچنین در پایان مراحل انتخابی، رتبهی $R$ را در لیگ کسب کرده است.
حال از شما میخواهیم برای $t$ سناریوی مختلف، بررسی کنید آیا کاپعلی بلیت نهایی کدکاپ را کسب کرده است یا نه.
ورودی
در سطر اول عدد صحیح $t$ آمده که تعداد سناریوها را نشان میدهد. $$1 \leq t \leq 10 , 000$$
اطلاعات هر سناریو در چهار خط آمده است که به شرح زیر است:
در سطر اول هر سناریو، اعداد صحیح $n_1$، $n_2$، $n_3$، $n_4$، $n_5$ و $n_6$ به ترتیب نشاندهنده تعداد شرکتکنندههای استان کاپعلی در مراحل اول تا ششم است. در سطر دوم هر سناریو، اعداد صحیح $r_1$، $r_2$، $r_3$، $r_4$، $r_5$ و $r_6$ به ترتیب نشاندهنده رتبه کسب شده کاپعلی در استان از مرحله اول تا مرحله ششم است. $$1 \leq r_k \leq n_k \leq 1000$$
در سطر سوم هر سناریو، اعداد صحیح $p_1$، $p_2$، $p_3$، $p_4$، $p_5$ و $p_6$ به ترتیب نشاندهنده تعداد سوالات حل شده توسط کاپعلی در مراحل اول تا ششم است و در سطر چهارم هر سناریو، یک عدد صحیح $R$ داده میشود که رتبه کاپعلی در لیگ است. $$0 \leq p_k \leq 6, \quad 1 \leq R \leq 1603$$
خروجی
در تنها خط خروجی، اگر کاپعلی به مرحله فینال راه پیدا کرده YES
و در غیر این صورت NO
را خروجی دهید.
مثالها
ورودی نمونه ۱
4
302 192 138 169 124 138
11 12 27 5 3 9
5 6 4 5 6 4
4
58 54 32 37 50 45
6 9 1 11 8 20
3 3 2 2 2 2
80
1000 1000 1000 1000 1000 1000
1 1 1 1 1 1
6 6 6 6 6 6
1
6 7 7 8 5 9
1 1 2 1 1 2
2 1 2 1 3 3
41
خروجی نمونه ۱
YES
YES
YES
NO
در ادامه توضیحات بیشتر برای نحوهی بررسی هر سناریو آمده است.
سناریوی اول:
تعداد شرکتکنندگان در هر ۶ مرحله کافی است (حداقل ۷ نفر). کاپعلی در هر مرحله حداقل ۲ سوال حل کرده، ولی هیچوقت رتبهی اول را کسب نکرده است. بنابراین، بلیت استانی را برنده نشده است. رتبهی کاپعلی در لیگ ۴ است، پس در بین ۴۰ نفر برتر قرار گرفته و بلیت کشوری را کسب میکند. خروجی YES
است.
سناریوی دوم:
تعداد شرکتکنندگان در هر ۶ مرحله کافی است (حداقل ۷ نفر). کاپعلی در هر مرحله حداقل ۲ سوال حل کرده است. او فقط در مرحلهی سوم انتخابی رتبهی اول را کسب کرده و بلیت استانی را بدست آورده است. رتبهی کاپعلی در لیگ ۸۰ است و در بین ۴۰ نفر برتر نیست، اما به دلیل داشتن بلیت استانی، بلیت کشوری را کسب میکند. خروجی YES
است.
سناریوی سوم:
تعداد شرکتکنندگان در هر مرحله کافی است (حداقل ۷ نفر). کاپعلی در هر مرحله رتبه اول را کسب کرده و در هر مرحله حداقل ۲ سوال حل کرده است. بنابراین، شرایط بلیت استانی را در هر ۶ مرحله دارد. همچنین، رتبهی کاپعلی در لیگ ۱ است و در بین ۴۰ نفر برتر قرار دارد، پس شرایط بلیت کشوری را نیز دارد. کاپعلی هر دو بلیت استانی و کشوری را کسب میکند. خروجی YES
است.
سناریوی چهارم:
در مرحلهی اول انتخابی، کاپعلی ۲ سوال حل کرده و رتبهی اول را کسب کرده است، ولی تعداد شرکتکنندگان (۶ نفر) کافی نیست، پس بلیت استانی نمیگیرد. در مرحلهی دوم انتخابی، تعداد شرکتکنندگان کافی است (۷ نفر) و کاپعلی رتبهی اول را کسب کرده، اما چون کمتر از ۲ سوال حل کرده (۱ سوال)، بلیت استانی نمیگیرد. در مرحلهی سوم انتخابی، تعداد شرکتکنندگان کافی است (۷ نفر) و کاپعلی حداقل دو سوال را حل کرده، ولی رتبهی اول را کسب نکرده است. در مرحلهی چهارم انتخابی، تعداد شرکتکنندگان کافی است (۸ نفر) و کاپعلی رتبهی اول را کسب کرده، اما چون کمتر از ۲ سوال حل کرده (۱ سوال)، بلیت استانی نمیگیرد. در مرحلهی پنجم انتخابی، کاپعلی با حل حداقل دو سوال (۳ سوال) رتبهی اول را کسب کرده، ولی تعداد شرکتکنندگان این مرحله کمتر از ۷ نفر است (۵ نفر)، پس بلیت استانی نمیگیرد. در مرحلهی ششم انتخابی، تعداد شرکتکنندگان کافی است (۹ نفر) و کاپعلی سه سوال حل کرده، ولی چون رتبهی اول را کسب نکرده، بلیت استانی نمیگیرد.
با توجه به این شرایط، کاپعلی هیچ بلیت استانی دریافت نکرده است و با رتبهی ۴۱ در لیگ، در بین ۴۰ نفر اول قرار ندارد و بلیت کشوری نمیگیرد. خروجی NO
است.
ارسال پاسخ برای این سؤال