.لینک‌های مفید برای شرکت در مسابقه:

می‌توانید سوال‌های خود را از بخش "سوال بپرسید" مطرح کنید.

سوباسا و دوستان


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

سوباسا که از گل‌زن‌های معروف زمان خودش بوده است، به یاد خاطرات گذشته‌ی خود تصمیم گرفت که دوستان خودش را جمع کند و بازی فوتبال دوستانه‌ای ترتیب دهد. اما از آنجا که سوباسا تنها در گل زدن مهارت دارد، در شمارش گل‌های زده شده دچار اشتباه شد!

سوباسا در مجموع nn گل به تیم حریف زده است و آن‌ها را یادداشت کرده است و می‌داند که گل iiاُم در دقیقه‌ی aia_i زده شده است. اما به دلیل اینکه تعداد بازی‌های زیادی انجام داده است، زمان وقت‌های اضافی را به خاطر نمی‌آورد!

او حدس می‌زند که نیمه‌ی اول بازی، aa دقیقه و نیمه‌ی دوم بازی bb دقیقه وقت اضافه داشته است. به طور دقیق‌تر، نیمه‌ی اول بازی از دقیقه‌ی 00 تا 45+a45 + a (شامل خود این دقایق) و همچنین نیمه‌ی دوم بازی از دقیقه‌ی 4545 تا 90+b90 + b (شامل خود این دقایق) بوده است.

حال او می‌خواهد بداند که آیا ممکن است زمان وقت‌های اضافی را درست حدس زده باشد. به عبارتی دیگر، آیا عددی مانند knk \le n وجود دارد که گل‌های 11 تا kk، به ترتیب زمانی در نیمه‌ی اول و گل‌های k+1k + 1 تا nn، به ترتیب زمانی در نیمه‌ی دوم زده شده باشند.

دقت کنید که nn گلی که سوباسا یادداشت کرده است، به ترتیب زمانی بوده‌اند. به عبارتی دیگر، گل iiاُم، پیش از گل i+1i + 1اُم زده شده است و او صرفاً ممکن است در محاسبه‌ی aa و bb اشتباه کرده باشد. همچنین دقت کنید که وقت‌های اضافه‌ی بازی‌ای که سوباسا گل‌های آن را یادداشت کرده است، الزاماً کمتر یا مساوی ۱۰ نیستند.

ورودی🔗

ورودی شامل دو خط است که در خط اول، به ترتیب اعداد nn و aa و bb آمده است و در خط بعدی، nn عدد آمده است که عدد ii نشان‌دهنده‌ی aia_i است. 1n1001 \le n \le 100 1a,b101 \le a, b \le 10 0ai1000 \le a_i \le 100

تضمین می‌شود aia_iها متمایزاند و همچنین دنباله‌ی گل‌های داده شده به ترتیب زمانی است (لزوماً صعودی نیست).

خروجی🔗

در صورتی که دنباله‌ی داده شده از زمان زدن گل‌ها، دنباله‌ای معتبر بود، عبارت YES را چاپ کنید و در غیر این صورت عبارت NO را چاپ کنید.

ورودی نمونه ۱🔗

4 2 4
4 45 48 93
Plain text

خروجی نمونه ۱🔗

YES
Plain text

می‌توان گل‌های اول و دوم را برای نیمه‌ی اول و باقی گل‌ها را برای نیمه‌ی دوم در نظر گرفت، در نتیجه پاسخ YES است.

ورودی نمونه ۲🔗

5 3 2
4 47 45 80 91
Plain text

خروجی نمونه ۲🔗

YES
Plain text

می‌توان گل‌های اول و دوم را برای نیمه‌ی اول و باقی گل‌ها را برای نیمه‌ی دوم در نظر گرفت، در نتیجه پاسخ YES است.

ورودی نمونه ۳🔗

4 2 2
4 48 45 80
Plain text

خروجی نمونه ۳🔗

NO
Plain text

از آنجا که گل دوم را نمی‌توان برای نیمه‌ی اول در نظر گرفت، پس باید برای نیمه‌ی دوم در نظر گرفت، اما در این صورت ترتیب زمانی گل دوم و سوم رعایت نشده است و در نتیجه پاسخ ‍NO است.

ورودی نمونه ۴🔗

6 3 2
8 48 45 70 81 94
Plain text

خروجی نمونه ۴🔗

NO
Plain text

از آنجا که گل ششم نه در نیمه‌ی اول و نه در نیمه‌ی دوم می‌تواند قرار بگیرد، پس پاسخ NO است.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.