003 : 1차원 배열의 구간 합

 

 

0은 필요없지만 0이 있어야 1부터 서술 가능

 

 

 

 

 

 

 

 

 

 

s와 e를 받아서 s-1까지 빼버린다

 

 

 

 

 

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {

        // ISC
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        // D2F
        int V = Integer.parseInt(st.nextToken());
        int tC = Integer.parseInt(st.nextToken());
        int[] S = new int[V+1];
        S[0] = 0;
        for (int i = 1; i <= V; i++) {
            S[i] = S[i-1] + Integer.parseInt(st.nextToken());
        }


        // OP + OEC patch
        for (int i = 1; i <= tC; i++) {
            st = new StringTokenizer(br.readLine());
            int s = Integer.parseInt(st.nextToken());
            int e = Integer.parseInt(st.nextToken());
            System.out.println(S[e] - S[s-1]);
        }
    }
}