Masala #MFNCI9CU8W
Summasi aniq 0 mi? #2
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 \(1 i(1≤i≤n)\)yoki \(2 l r(1≤l≤r≤n)\) sonlari kiritiladi.
- \(1 i\) - \(s[i]\) \(1\) bo'lsa uni \(0\) ga aks holda \(1\) ga aylandiriladi.
- \(2 l r\) - \(l,r\) oralig'i uchun masala javobi chop etiladi.
Chiquvchi ma'lumotlar:
\(t\) ta qatorda har bir test uchun javobni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 2 101 1 3 2 2 3 |
2 |
| 2 |
1 7 1 2 1 1 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 |
1 1 1 1 1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling