쉬운 문제이므로 설명은 생략한다.
import java.io.*;
import java.util.StringTokenizer;
public class P11441 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] numArr = new int[N];
int[] preSum = new int[N+1];
StringTokenizer st = new StringTokenizer(br.readLine()," ");
for(int i = 0; i < N; i++) {
numArr[i] = Integer.parseInt(st.nextToken());
preSum[i+1] = preSum[i] + numArr[i];
}
StringBuilder sb = new StringBuilder();
int M = Integer.parseInt(br.readLine());
for(int i = 0; i < M; i++) {
st = new StringTokenizer(br.readLine()," ");
int j = Integer.parseInt(st.nextToken());
int k = Integer.parseInt(st.nextToken());
sb.append(preSum[k]- preSum[j-1]+"\n");
}
System.out.println(sb);
}
}
'알고리즘 분류 > 누적합' 카테고리의 다른 글
2167 2차원 배열의 합 JAVA (0) | 2023.04.04 |
---|---|
11660 구간 합 구하기 5 JAVA (0) | 2023.04.02 |
23827 인간-컴퓨터 상호작용 (0) | 2023.04.01 |
2559 수열 JAVA (0) | 2023.03.31 |
11659 구간 합 구하기 4 JAVA (0) | 2023.03.31 |