수들의 합 2
면접 대비시간 제한0.5초메모리 제한128 MB
양의 정수 수열과 목표값 M이 주어질 때, 합이 M이 되는 연속 부분 구간의 개수를 구하는 문제입니다.
문제
N개의 양의 정수로 이루어진 수열 A[1], A[2], ..., A[N]이 주어진다. 연속한 구간 A[i], A[i+1], ..., A[j]의 합이 M이 되는 (i, j) 쌍의 개수를 구하시오.
입력
첫째 줄에 N (1 <= N <= 10,000)과 M (1 <= M <= 300,000,000)이 주어진다. 둘째 줄에는 A[1], A[2], ..., A[N]이 공백으로 구분되어 주어진다. 각 A[x]는 30,000 이하의 자연수이다.
출력
합이 M인 연속 구간의 개수를 출력한다.