- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
هر یک از فروشگاهها در دیجیکالاجت حوزه سرویسدهی محدودی دارند. در این سوال به شما حالت سادهای از نواحی سرویسدهی تعدادی از فروشگاههای دیجیکالا جت به صورت دو عدد طبیعی $start$ و $end$ داده میشود؛ به این معنا که تمام نواحی بین این دو عدد تحت پوشش آن فروشگاه است؛ دقت کنید که هر ناحیه با یک عدد طبیعی مشخص میشود. از طرف دیگر دو ناحیه آغازین و پایانی نیز به شما داده میشود. شما میبایست اگر تمامی نواحی از ناحیه
آغازین تا ناحیه پایانی تحت پوشش حداقل یکی از فروشگاههای داده شده باشد، مقدار true
و
در غیر اینصورت مقدار false
را بازگردانید. (به کوچک و بزرگ بودن حروف توجه کنید!)
یک ناحیه $x$ توسط یک فروشگاه، سرویسدهی میشود اگر $$start_i \leq x \leq end_i$$ باشد.
ورودی
در خط اول ورودی، عدد طبیعی $n$ به عنوان تعداد فروشگاهها داده میشود. $$1 \leq n \leq 50$$
در $n$ خط بعدی، در هر خط دو عدد صحیح که با یک فاصله از هم جدا شدهاند که نشاندهندهی شروع ناحیه تحت پوشش و پایان ناحیه تحت پوشش هر فروشگاه است، داده میشود.
$$1 \leq start_i \leq end_i \leq 50$$
در خط آخر دو، در هر سطر یک عدد صحیح آمده است که به ترتیب نشاندهندهی ناحیه آغازین و ناحیه پایانی است، داده میشود.
$$1 \leq Initial \ area \leq final \ area \leq 50$$
خروجی
تنها خط خروجی باید شامل عبارت true
یا false
باشد که نشاندهنده آن است که آیا تمامی نواحی از ناحیه آغازین تا ناحیه پایانی تحت پوشش حداقل یکی از فروشگاههای داده شده هستند یا نه.
مثالها
ورودی نمونه ۱
3
1 2
3 4
5 6
2
5
خروجی نمونه ۱
true
تمامی نواحی بین ۲ تا ۵ پوشش داده میشوند.
- ناحیه ۲ توسط فروشگاه اول پوشش داده میشود.
- ناحیه ۳ و ۴ توسط فروشگاه دوم پوشش داده میشوند.
- ناحیه ۵ توسط فروشگاه سوم پوشش داده میشود.
ورودی نمونه ۲
2
1 10
10 20
21
21
خروجی نمونه ۲
false
ناحیه ۲۱ توسط هیچکدام از فروشگاهها پوشش داده نمیشود.
ارسال پاسخ برای این سؤال