3170 : 구간 합 쿼리
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
$N$개의 정수로 이루어진 배열이 주어지고, $Q$개의 쿼리가 주어집니다.
각 쿼리는 두 정수 $L$, $R$로 이루어지며, 배열의 $L$번째부터 $R$번째 원소의 합을 구하세요. (1-indexed)
[제약 조건]
• $1 \le N, Q \le 1\,000$
• $-10\,000 \le (\text{각 정수}) \le 10\,000$
• $1 \le L \le R \le N$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 $N$과 $Q$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
셋째 줄부터 $Q$개의 줄에 걸쳐 $L$과 $R$이 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
셋째 줄부터 $Q$개의 줄에 걸쳐 $L$과 $R$이 공백으로 구분되어 주어집니다.
출력 설명
각 쿼리의 결과를 한 줄씩 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
1 2 3 4 5
1 3
2 4
1 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6
9
15