7144 : 부분배열 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 자연수로 이루어진 수열이 주어집니다. 이 수열에서 연속된 부분배열의 합이 정확히 S가 되는 구간의 개수를 구하는 프로그램을 작성하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 N과 목표 합 S가 공백으로 구분되어 주어집니다. (1 ≤ N ≤ 5,000, 1 ≤ S ≤ 1,000,000)
둘째 줄에 N개의 자연수가 공백으로 구분되어 주어집니다. (각 자연수 ≤ 1,000)
둘째 줄에 N개의 자연수가 공백으로 구분되어 주어집니다. (각 자연수 ≤ 1,000)
출력 설명
연속하는 부분배열의 합이 정확히 S가 되는 구간의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 5
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
연속 부분배열 중 합이 5가 되는 구간은 [2, 3]과 [5]로 총 2개입니다.