| 주어진 수열에서 부분 수열의 합 구하기 |
|---|
임의의 정수 N개로 이루어진 수열이 주어질 때 지정한 구간의 부분 합을 구하는 프로그램을 작성하시오. 예를 들어 N이 14인 다음과 같은 수열이 주어질 때, 구간 [3,5]의 부분 합은 21(15+1+5) 이다. 여기서 [3,5]란 3번째 수부터 5번째 수까지의 구간을 의미한다. 4 2 15 1 5 6 3 8 9 7 10 11 12 13 |
| 입력 | |
|---|---|
입력 파일은 첫 번째 줄에 정수 N(2<=N<=1000)과 구간을 나타내는 정수 A(1<=A<=N), B(A<=B<=N)가 공백을 사이에 두고 주어진다. 두 번째 줄에는 임의의 정수 N개로 이루어진 수열이 주어진다. 수열을 구성하는 정수의 범위는 0 ~ 100000 이며, 정수와 정수 사이에는 공백이 들어간다. | |
| 출력 | |
|---|---|
첫 번째 줄에 구간 A에서 B까지의 부분 수열 합을 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 14 3 5 4 2 15 1 5 6 3 8 9 7 10 11 12 13 | |
| 출력 | 21 | ||