Masala #0547
Xotira 64 MB
Vaqt 1000 ms
14
Bo'sh massiv
Sizga faqat 0 va 1 lardan tashkil topgan massiv beriladi. Siz quyidagi amalni istalgancha bajara olasiz.
- Massivning istalgan kamaymaydigan tartibdagi prefixni tanlab uni o'chirish.
Sizning vazifangiz shu massivni iloji boricha kam amal bajarish orqali bo'sh holatga keltirish
Kiruvchi ma'lumotlar:
- Birinchi qatorda testlar sonini ifodalovchi \(T\) soni kiritiladi. \((1 ≤ T ≤ 20000)\)
- Har bir testning birinchi qatorida \(N\) - massivdagi elementlar soni. \((1 ≤ N ≤ 200000)\)
- Har bir testning ikkinchi qatorida faqat 0 yoki 1 dan iborat \(N\) ta son kiritiladi.
- \(N\) ning barcha testlardagi yig'indisi 200000 dan oshmaydi.
Chiquvchi ma'lumotlar:
Har bir test uchun massivni o'chirish uchun ketadigan minimal amallar sonini chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 0 0 1 1 2 1 0 2 0 0 |
1 2 1 |
Telegram kanalimizga obuna bo'ling