- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
سوباسا که از گلزنهای معروف زمان خودش بوده است، به یاد خاطرات گذشتهی خود تصمیم گرفت که دوستان خودش را جمع کند و بازی فوتبال دوستانهای ترتیب دهد. اما از آنجا که سوباسا تنها در گل زدن مهارت دارد، در شمارش گلهای زده شده دچار اشتباه شد!
سوباسا در مجموع $n$ گل به تیم حریف زده است و آنها را یادداشت کرده است و میداند که گل $i$اُم در دقیقهی $a_i$ زده شده است. اما به دلیل اینکه تعداد بازیهای زیادی انجام داده است، زمان وقتهای اضافی را به خاطر نمیآورد!
او حدس میزند که نیمهی اول بازی، $a$ دقیقه و نیمهی دوم بازی $b$ دقیقه وقت اضافه داشته است. به طور دقیقتر، نیمهی اول بازی از دقیقهی $0$ تا $45 + a$ (شامل خود این دقایق) و همچنین نیمهی دوم بازی از دقیقهی $45$ تا $90 + b$ (شامل خود این دقایق) بوده است.
حال او میخواهد بداند که آیا ممکن است زمان وقتهای اضافی را درست حدس زده باشد. به عبارتی دیگر، آیا عددی مانند $k \le n$ وجود دارد که گلهای $1$ تا $k$، به ترتیب زمانی در نیمهی اول و گلهای $k + 1$ تا $n$، به ترتیب زمانی در نیمهی دوم زده شده باشند.
دقت کنید که $n$ گلی که سوباسا یادداشت کرده است، به ترتیب زمانی بودهاند. به عبارتی دیگر، گل $i$اُم، پیش از گل $i + 1$اُم زده شده است و او صرفاً ممکن است در محاسبهی $a$ و $b$ اشتباه کرده باشد. همچنین دقت کنید که وقتهای اضافهی بازیای که سوباسا گلهای آن را یادداشت کرده است، الزاماً کمتر یا مساوی ۱۰ نیستند.
ورودی
ورودی شامل دو خط است که در خط اول، به ترتیب اعداد $n$ و $a$ و $b$ آمده است و در خط بعدی، $n$ عدد آمده است که عدد $i$ نشاندهندهی $a_i$ است. $$1 \le n \le 100$$ $$1 \le a, b \le 10$$ $$0 \le a_i \le 100$$
تضمین میشود $a_i$ها متمایزاند و همچنین دنبالهی گلهای داده شده به ترتیب زمانی است (لزوماً صعودی نیست).
خروجی
در صورتی که دنبالهی داده شده از زمان زدن گلها، دنبالهای معتبر بود، عبارت YES
را چاپ کنید و در غیر این صورت عبارت NO
را چاپ کنید.
مثال
ورودی نمونه ۱
4 2 4
4 45 48 93
خروجی نمونه ۱
YES
میتوان گلهای اول و دوم را برای نیمهی اول و باقی گلها را برای نیمهی دوم در نظر گرفت، در نتیجه پاسخ YES
است.
ورودی نمونه ۲
5 3 2
4 47 45 80 91
خروجی نمونه ۲
YES
میتوان گلهای اول و دوم را برای نیمهی اول و باقی گلها را برای نیمهی دوم در نظر گرفت، در نتیجه پاسخ YES
است.
ورودی نمونه ۳
4 2 2
4 48 45 80
خروجی نمونه ۳
NO
از آنجا که گل دوم را نمیتوان برای نیمهی اول در نظر گرفت، پس باید برای نیمهی دوم در نظر گرفت، اما در این صورت ترتیب زمانی گل دوم و سوم رعایت نشده است و در نتیجه پاسخ NO
است.
ورودی نمونه ۴
6 3 2
8 48 45 70 81 94
خروجی نمونه ۴
NO
از آنجا که گل ششم نه در نیمهی اول و نه در نیمهی دوم میتواند قرار بگیرد، پس پاسخ NO
است.
ارسال پاسخ برای این سؤال