문제1116--덧셈왕 비버1

1116: 덧셈왕 비버1

[만든사람 : 2021SFPC제주]
시간제한 : 1.000 sec  메모리제한 : 256 MiB

문제 설명

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

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

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



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



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



n개의 수를 나열한 수열이 입력되었을 때,
a번째 수부터 b번째 수까지의 합을 구한 후, 그 합과 같은 연속 부분 수열의 개수를 출력해보자.

입력 설명

첫 번째 줄에 수의 개수(n)가 입력된다.
두 번째 줄에 n개의 수(ci, c1, ... , cn)가 스페이스로 구분되어 입력된다.
세 번째 줄에 a, b가 스페이스로 구분되어 입력된다.
[1<=n<=100]
[1<=ci<=10]
[1<=a<=b<=n]

출력 설명

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

입력 예시 Copy

10
4 3 10 1 4 5 7 3 8 9
3 7

출력 예시 Copy

4

출처/분류