문제 설명
덧셈왕 비버에게는 연속 부분 수열을 계산하는 2가지 특별한 능력이 있다. 이때, 연속 부분 수열이란 차례대로 나열한 1개 이상의 수의 묶음이다.
덧셈왕 비버의 능력은 다음과 같다.
- 연속 부분 수열의 합을 2초 안에 계산할 수 있다.
- 연속 부분 수열의 개수를 2초 안에 구할 수 있다.
예를 들어, 다음과 같이 10개의 수를 나열한 수열이 있을 때,
덧셈왕 비버의 능력은 다음과 같다.
- 연속 부분 수열의 합을 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]
두 번째 줄에 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