1718: 덧셈왕 비버2
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：0
통과：0
문제 설명
덧셈왕 비버에게는 연속 부분 수열을 계산하는 2가지 특별한 능력이 있다. 이때, 연속 부분 수열이란 차례대로 나열한 1개 이상의 수의 묶음이다.
덧셈왕 비버의 능력은 다음과 같다.
- 연속 부분 수열의 합을 2초 안에 계산할 수 있다.
- 연속 부분 수열의 개수를 2초 안에 구할 수 있다.
예를 들어, 다음과 같이 10개의 수를 나열한 수열이 있을 때,
덧셈왕 비버는 3번째 수부터 7번째 수까지의 연속 부분 수열의 합(27)을 2초 안에 계산할 수 있다.
또한, 앞서 구한 27과 합이 같은 연속 부분 수열의 개수(4개)를 2초 안에 구할 수 있다.
n개의 수를 나열한 수열이 입력되었을 때,
a번째 수부터 b번째 수까지의 합을 구한 후, 그 합과 같은 연속 부분 수열의 개수를 출력해보자.
[출처] 2021 학생 프로그래밍 챌린지(SFPC)
입력 설명
첫 번째 줄에 수의 개수(n)가 입력된다.
두 번째 줄에 n개의 수(ci, c1, ... , cn)가 스페이스로 구분되어 입력된다.
세 번째 줄에 a, b가 스페이스로 구분되어 입력된다.
[1<=n<=3000]
[-100000<=ci<=100000]
[1<=a<=b<=n]
두 번째 줄에 n개의 수(ci, c1, ... , cn)가 스페이스로 구분되어 입력된다.
세 번째 줄에 a, b가 스페이스로 구분되어 입력된다.
[1<=n<=3000]
[-100000<=ci<=100000]
[1<=a<=b<=n]
출력 설명
연속 부분 수열의 개수를 출력한다.
입력 예시 Copy
10
1 2 -3 4 5 4 3 2 1 -6
3 3출력 예시 Copy
2