Masala #0547

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 10 %
3.3 (Baholar 15)
14
Muallif: Namangan PM

  

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 TT soni kiritiladi. (1 T 20000)(1 ≤ T ≤ 20000)
  • Har bir testning birinchi qatorida NN - massivdagi elementlar soni. (1 N  200000)(1 ≤ N ≤ 200000)
  • Har bir testning ikkinchi qatorida faqat 0 yoki 1 dan iborat NN ta son kiritiladi.
  • NN 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin