Masala #YWYTTRE1KZ
Qizil va ko'k
N uzunlikdagi R (qizil) va B (ko'k) rangda ketma-ket satr berilgan.
Bizga ketma-ketlikdagi uzluksiz bo'sh bo'lmagan qismlarning maksimal qiymatini topish vazifasi beriladi. Qiymat quyidagicha hisoblanadi:
- Ketma-ketlikdagi qizil rangga bo'yalgan elementlarning yig'indisi: K
- Ketma-ketlikdagi ko'k rangga bo'yalgan elementlarning yig'indisi: M
Shunday qilib qiymat\(|K-M|\) bo'ladi.
Vazifa: Ketma-ketlikdagi barcha uzluksiz qismlar uchun maksimal qiymatni toping.
Birinchi qatorda butun son N — ketma-ketlikdagi elementlar soni beriladi. \((1 ≤ N ≤ 10^6)\)
Ikkinchi qatorda R va B harflaridan iborat N ta elementdan iborat satr beriladi.
Uchinchi qatorda N ta butun son bo'ladi, ketma-ketlikdagi har bir elementga mos bo'lgan qiymatlar. \((-10^9≤A_i≤10^9)\)
Maksimal qiymatni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 RRBBR 5 -6 1 2 3 |
9 |
| 2 |
3 RRR 10 10 10 |
30 |
| 3 |
10 RRBBRBBRBR 6 -7 0 -8 -1 2 -6 4 9 -1 |
15 |
1-testda.
Qizil va ko'k ranglar ham mavjud.
Qizil rangdagi yagona qismlar: 5 + (-6) = -1, -6 + 1 + 2 = -3, 5 + (-6) + 3 = 2 (eng katta 2).
Ko'k rangdagi qismlar: 1 + 2 = 3 (eng katta 3).
Birgalikda: 5 + (-6) + 1 + 2 + 3 = 9 (eng katta 9).
Shunday qilib, maksimal qiymat 9 ga teng bo'ladi.
Telegram kanalimizga obuna bo'ling