Masala #GKT8SES0RB
Summasi aniq 0 mi?
Anvarda \(s\) binar satri bor edi. U bir narsaga qiziqib qoldi. Massivning \(l,r\) oralig'idagi qism satridan kamida nechta elementni o'chirsak, 0 lar soni 1 lar soniga teng bo'ladi? Yani bizda \(s[l]+s[l+1]+…+s[r]\) bo'lgan \(t\) satri bo'lsa, shu \(t\) satridan kamida nechta elementni o'chirib tashlasak, \(t\) satridagi \(0\) lar soni \(1\) lar soniga teng bo'ladi?
Kiruvchi ma'lumotlar:
Birinchi qatorda \(n\) va \(t(1≤n,t≤2*10^5)\) satr uzunligi va testlar soni kiritiladi.
Ikkinchi qatorda \(n\) uzunlikdagi \(s\) binar satr(0 yoki 1 lardan tashkil topgan) kiritiladi.
Keyingi \(t\) ta qatorda \(l,r(1≤l≤r≤n)\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
\(t\) ta qatorda har bir test uchun javobni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 5 1110 1 3 3 3 4 4 4 4 2 4 |
3 1 1 1 1 |
| 2 |
8 6 01000011 5 6 2 2 7 7 3 6 3 7 7 8 |
2 1 1 4 3 2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling