İstiqamətli?#12207

İstiqamətli? (Həll təhlili)

Problem Müəllifi:	Hasan Saleh (MathModel)
Hazırlayan:	Hasan Saleh (MathModel)
Redaktə edən:	Hasan Saleh (MathModel)

Həll

Sadəcə hərəkətləri simulyasiya edin, hər dəfə $(0)$ nöqtəsinə çatdığınızda sayını $1$ artırın, işləməyi bitirdikdən sonra sayını çap edin.

for _ in range(int(input())):
   n,x=map(int,input().split())
   a=list(map(int,input().split()))
   ans=0
   if(x==0):ans=1
   for i in range(n):
      x+=a[i]
      if(x==0):
         ans+=1
   print(ans)

Komplekslik $O (n)$