합이 K 가 되게 2s 128MB

문제

N 개의 정수 배열이 A[1], A[2], ..., A[N] 로 주어진다.

우리는 이 배열에서 "연속한 부분" 의 합이 정수 K 가 되게 하고 싶다.

다시 말하면,

1 ≤ x ≤ y ≤ N 인 두 정수 x , y 를 골라 A[x] + A[x + 1] + ... + A[y] = K 가 되게 하고 싶은 것이다.

이렇게 x, y 를 선택하는 가짓수를 출력하자.

첫 줄에 두 정수 N, K 를 입력 받는다.

두 번째 줄에는 N 개의 정수들이 주어진다. ( 각 정수들의 절댓값은 10,000 을 넘지 않는다. )

연속 부분합이 K 가 되게 x, y 를 잡는 방법의 수를 출력한다.

5space_bar 3keyboard_return
1space_bar 1space_bar 1space_bar 1space_bar 1

(x, y) = (1, 3), (2, 4), (3, 5)

8space_bar 7keyboard_return
1space_bar 3space_bar 3space_bar 4space_bar 7space_bar 2space_bar 5space_bar 2

(x, y) = (1, 3), (3, 4), (5, 5), (6, 7), (7, 8)

로그인해야 코드를 작성할 수 있어요.