[백준] 11441번 합 구하기 문제! (silver 3

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		int n=Integer.parseInt(br.readLine());
		st=new StringTokenizer(br.readLine());
		int[] num=new int[n+1];
		//누적합
		for(int i=1; i<n+1; i++) {
			num[i]=Integer.parseInt(st.nextToken())+num[i-1];
		}
		int m=Integer.parseInt(br.readLine());
		for(int i=0; i<m; i++) {
			st=new StringTokenizer(br.readLine());
			bw.write(0-num[Integer.parseInt(st.nextToken())-1]+num[Integer.parseInt(st.nextToken())]+"\n");
		}
		bw.flush();
	}
}