Masala #P0CYA1VXMR
Tenglashtirish
N ta tangadan iborat ikkita ketma-ketlik A va B mavjud. Har bir tanga ikki holatdan birida bo'lishi mumkin:
- 0 → tanga teskari
- 1 → tanga to'g'ri
A va B massivlar beriladi. A massivini B massiviga o'zgartirish uchun eng kam sonli amallar sonini aniqlash kerak
Amal:
Siz i-chi tangadan boshlab j-chi tangagacha (1 ≤ i ≤ j ≤ N) bo'lgan tangalarni bir martada teskari qilib aylantira olasiz. (1 → 0, 0 → 1)
Kiruvchi ma'lumotlar:
Birinchi qatorda N – tangalar soni beriladi. \((1 ≤ N ≤ 10⁶)\)
Ikkinchi qatorda N ta elementdan iborat A massiv beriladi (N ta 0 yoki 1)
Uchunchi qatorda N ta elementdan iborat B massiv beriladi (N ta 0 yoki 1)
Chiquvchi ma'lumotlar:
A ni B ga o‘zgartirish uchun zarur bo‘lgan eng kam amallar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 0 0 0 1 1 1 0 1 |
1 |
| 2 |
7 0 0 1 1 0 0 0 1 1 0 1 1 0 1 |
3 |
| 3 |
20 0 1 1 0 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 |
5 |
Telegram kanalimizga obuna bo'ling