¿Está dirigido?#12207
Iniciar sesión

¿Está dirigido? (Editorial)

Autor del problema:

Hasan Saleh (MathModel)

Preparado por:

Hasan Saleh (MathModel)

Editado por:

Hasan Saleh (MathModel)

Solución

Simplemente simula los movimientos, cada vez que llegues al punto aumenta el conteo en , después de terminar el procesamiento imprime el conteo.

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)

Complejidad