Masala #0999
  
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