[BOJ] 백준 11659 구간 합 구하기 4

 

 

[문제]

https://www.acmicpc.net/problem/11659

 

 

[소스 코드]

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		int[] nums = new int[n+1];
		st = new StringTokenizer(br.readLine());
		for(int i=1;i<=n;i++) {
			nums[i] = nums[i-1] + Integer.parseInt(st.nextToken());
		}
		for(int d=0;d<m;d++) {
			st = new StringTokenizer(br.readLine());
			int i = Integer.parseInt(st.nextToken());
			int j = Integer.parseInt(st.nextToken());
			System.out.println(nums[j]-nums[i-1]);
		}
	}
}