Masala #0308

Xotira 32 MB Vaqt 2000 ms Qiyinchiligi 34 %
14

  

Tennis to’plari

Tennis maydonchasida tennis koptokchalaridan yetarlicha bor, har bir koptokchada A yoki B harfi yozilgan. Tennis koptokchasi solinadigan qopchada ham koptokchalar uchun joy yetarli. Xullas koptok solinadigan qopchaga koptoklar birin ketin solinmoqda, dastlab a1 ta A harfi yozilgan koptokcha solindi, keyin a2 ta B harfi yozilgan koptokcha solindi, keyin a3 ta A harfi yozilgan koptokcha solindi, va hokazo, birin ketinlik bilan a1+a2+…+an ta koptokcha qopchaga solindi. Agar qopdan koptok olmoqchi bo’lsangiz oxirgi solingan koptokni olasiz.

Sizning vazifangiz qopchaning ichidan olingan x-koptokda qaysi harf yozilganligini aniqlashdan iborat!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, n(1 ≤ n ≤ 106) kiritiladi. Ikkinchi satrda n ta butun son, ai(1 ≤ i ≤ n,  0 ≤ ai ≤ 103). Uchinchi qatorda bitta butun son, Q(1 ≤ Q ≤ 106) so’raladigan x lar soni. To’rtinchi qatordan boshlab Q ta qatorda bittadan butun son, x(1 ≤ x ≤ a1+a2+…+an) kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir x uchun alohida qatorda so’ralgan javobni chop eting!


Misollar
# input.txt output.txt
1
5
1 10 3 2 9
2
17
25
B
A
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2022 by Robocontest Team

Generated in 113ms