[백준] 2003. 수들의 합2

연속한 수의 합이 M이 되어야 하므로

이중 for문을 만들어서 뒤쪽 for은 앞 for문의 바로 뒤 인덱스부터 탐색하게 한다.

더한 값이 M이면 카운트해주고 for문을 나간다.

더한 값이 M보다 크면 그냥 for문을 나간다.

---

 

N, M = map(int, input().split())
lst =list(map(int, input().split()))

cnt = 0

for i in range(N):
    num_sum = lst[i]
    if num_sum == M:
        cnt += 1
        continue
    for j in range(i+1, N):
        num_sum += lst[j]
        if num_sum == M:
            cnt += 1
            break
        elif num_sum > M:
            break
print(cnt)