F - دنباله قطبی


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

دنباله قطبی SS از اعداد 1 و 1- تشکیل شده است. برای یک عدد صحیح xx در صورتی که داشته باشیم i1in,jijn,k=ijSk=x \exists i | 1 \leq i \leq n, \exists j | i \leq j \leq n, \sum_{k=i}^j S_k = x می‌توان xx را از دنباله استخراج کرد. آیا می‌توان عدد xx را از دنباله استخراج کرد ؟

ورودی🔗

سطر اول ورودی به ترتیب شامل دو عدد 1N1051\leq N \leq {10} ^ {5} طول دنباله و 1Q1031\leq Q \leq {10} ^ {3} تعداد اعدادی که می‌خواهیم بررسی کنیم می‌باشد. در خط بعدی دنباله قطبی به طول NN می‌آید. در QQ خط بعدی هر کدام یک عدد صحیح 105xi105{-10}^{5}\leq x_i \leq {10} ^ {5} می‌آید.

خروجی🔗

در صورتی که می توان xix_i را از دنباله قطبی استخراج کرد در i-امین خط خروجی yes و در غیر این صورت no چاپ کنید.

ورودی-خروجی نمونه🔗

ورودی نمونه ۱

3 3
1 1 -1 
1
2
3
Plain text

خروجی نمونه ۱

yes
yes
no
Plain text

ورودی نمونه ۲

5 2
1 1 -1 1 1
2
3
Plain text

خروجی نمونه ۲

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