5205 : A06 - 방문객 수 (How Many Guests?)
•시간제한: 1.000 S
•메모리제한: 1024 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
놀이공원 "ALGO-RESORT"에서는 $N$ 일간 이벤트가 개최되며, $i$ 번째 날($1 \leq i \leq N$)에는 $A_i$ 명이 방문했습니다.
다음 $Q$ 개의 질문에 답하는 프로그램을 작성하세요.
- $i$ 번째 질문: $L_i$ 일째부터 $R_i$ 일째까지의 총 방문객 수는?
[제약 조건]
• $1 \le N \le 10^5$
• $1 \le X \le N$
• $1 \le Y \le N$
• $N, X, Y$ 는 정수
다음 $Q$ 개의 질문에 답하는 프로그램을 작성하세요.
- $i$ 번째 질문: $L_i$ 일째부터 $R_i$ 일째까지의 총 방문객 수는?
[제약 조건]
• $1 \le N \le 10^5$
• $1 \le X \le N$
• $1 \le Y \le N$
• $N, X, Y$ 는 정수
입력 설명
$N$ $Q$
$A_1$ $A_2$ $\dots$ $A_N$
$L_1$ $R_1$
$L_2$ $R_2$
$\dots$
$L_Q$ $R_Q$
$A_1$ $A_2$ $\dots$ $A_N$
$L_1$ $R_1$
$L_2$ $R_2$
$\dots$
$L_Q$ $R_Q$
출력 설명
$Q$ 줄에 걸쳐 각 질문의 답을 정수로 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10 5
8 6 9 1 2 1 10 100 1000 10000
2 3
1 4
3 9
6 8
1 10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
15
24
1123
111
11137도움
첫 번째 질문은 2일째부터 3일째까지의 총 방문객 수를 묻는 것이며, 답은 $6+9=15$ 입니다.