Masala #0999

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 35 %
14
Muallif: **

  

Sub array

Bugun bir masalaga ko`zim tushub qoldi endi bu masalani siz bilan bo`lishmoqchiman.
Masala sharti quydagicha: Sizga \(n\) ta elementldan iborat \(\text{arr[]}\) massiv berilgan. Yig'indisi 0 ga teng bo'lgan subarray (quyi massiv)larning sonini toping


Kiruvchi ma'lumotlar:
  • Birinchi qatora N soni ya'ni massiv elementlar soni \((1 \le N \le 10^5 )\)
  • Ikkinchi qatorda esa massiv elementlari \(( -10^9 \le arr[i] \le 10^9 )\)

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida yig`indisi nolga teng bo`lgan sub arraylarning sonini chop eting


Misollar
# input.txt output.txt
1
6
0 0 5 5 0 0
6
2
10
6 -1 -3 4 -2 2 4 6 -12 -7
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin