1611: 같은 합을 가진 뭉치의 수
[만든사람 : ]
문제 설명
N개의 수로 된 수열 A[1], A[2], ... , A[N]이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+...+A[j-1]+A[j]가 M이 되는 뭉치는 몇 개인지 구하고자한다.
입력 설명
첫째 줄에 N(1<=N<=10,000), M(1<=M<=300,000,000)이 주어진다.
다음 줄에는 A[1], A[2], ... A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.
다음 줄에는 A[1], A[2], ... A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.
출력 설명
첫째 줄에 뭉치의 수를 출력한다.
입력 예시 Copy
8 3
1 2 1 3 1 1 1 2
출력 예시 Copy
5