문제1615--[2021SFPC제주] 덧셈왕 비버0

1615: [2021SFPC제주] 덧셈왕 비버0

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 14  통과: 7
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

덧셈왕 비버에게는 연속 부분 수열을 계산하는 2가지 특별한 능력이 있다. 이때, 연속 부분 수열이란 차례대로 나열한 1개 이상의 수의 묶음이다.

덧셈왕 비버의 능력은 다음과 같다.
- 연속 부분 수열의 합을 2초 안에 계산할 수 있다.
- 연속 부분 수열의 개수를 2초 안에 구할 수 있다.

예를 들어, 다음과 같이 10개의 수를 나열한 수열이 있을 때,



덧셈왕 비버는 3번째 수부터 7번째 수까지의 연속 부분 수열의 합(27)을 2초 안에 계산할 수 있다.

 


또한, 앞서 구한 27과 합이 같은 연속 부분 수열의 개수(4개)를 2초 안에 구할 수 있다.

 


다음과 같이 20개의 수를 나열한 수열이 있을 때,
4 2 3 1 10 3 1 3 4 5 9 7 4 1 3 8 2 5 1 9

3번째 수부터 7번째 수까지의 합을 구한 후, 그 합과 같은 연속 부분 수열의 개수를 출력해보자.
*본 문제는 주어진 문제에 대한 답을 출력하는 문제로서 출력 예시가 없다. 문제에 대한 답을 출력하면 된다.

입력 설명

입력 없음

출력 설명

연속 부분 수열의 개수를 출력한다.

출처/분류