سکه‌های کامل


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

روی یک میز، پشت سر هم تعدادی سکه قرار دارد است. این سکه‌ها به ترتیب ارزش c1,c2,,cnc_1, c_2, \dots, c_n\, به این سکه‌ها «کامل» می‌گوییم هرگاه بتوانیم همه‌ی اعداد ۱ تا c1++cnc_1 + \dots + c_n\, را با این سکه‌ها پرداخت کنیم.

به شما یک آرایه‌ مثل c1,c2,,cnc_1, c_2, \dots, c_n\, داده می‌شود و از شما qq سوال پرسیده می‌شود. در هر سوال دو عدد ll، rr داده می‌شود و از شما می‌پرسیم آیا آرایه‌ی cl,cl+1,crc_l, c_{l+1} \dots, c_r\, یک مجموعه کامل است یا نه.

ورودی🔗

در سطر اول ورودی، عدد صحیح و مثبت nn داده می‌شود که تعداد اعداد آرایه را نشان می‌دهد. 1n2000001 \leq n \leq 200 \, 000

در سطر دوم ورودی، nn عدد صحیح c1,c2,,cnc_1, c_2, \dots, c_n\, با فاصله از هم داده می‌شود. 1ci1091 \leq c_i \leq 10^9

در سطر سوم ورودی، عدد صحیح و مثبت qq داده می‌شود که تعداد سوالات را نشان می‌دهد. 1q2000001 \leq q \leq 200 \, 000

در qq سطر بعدی، در هر سطر دو عدد ll و rr داده می‌شود که یک سوال را نشان می‌دهد.

1lrn1 \leq l \leq r \leq n

خروجی🔗

در qq سطر پاسخ سوالات را به ترتیب چاپ کنید. در صورتی که زیرآرایه پرسیده شده از سکه‌ها کامل است، رشته‌ی PERFECT و در غیر این صورت NOT PERFECT را چاپ کنید.

مثال‌ها🔗

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

5
1 3 2 8 1
4
1 2
1 3
2 5
1 5
Plain text

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

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