문제

문제 4016

덧셈왕 비버1

시간 제한 1.000초 메모리 제한 256MB

문제 설명

덧셈왕 비버에게는 연속 부분 수열을 계산하는 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]

출력 설명

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

입력 예시

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

출력 예시

4

출처

2021SFPC제주