[BOJ-11441]합구하기

수열이 존재할 때 a항부터 b항까지의 합을 출력하는 문제이다.

수열은 n ~ [1, 100000] 개 존재,

Ai 인 각 수가 입력되고, A1, ... An 까지 입력이 된다. A수의 범위는 [-1000, 1000] 이다.

셋째줄은 구간의 개수 m이 주어지며

넷째줄부터 m개의 각 구간이 주어지며, 구간 합을 출력하면 된다.

각 수를 1~i까지 합을 저장하는 배열을 만들고 

구간이 a와 b로 정해졌을 때

sum[b] - sum[a-1] 을 해서 출력만 하면 되는 문제이다.

이때 배열의 크기를 n개를 만드는 것이 아니라, n+1개를 만들어서 인덱스 0 의 위치에 0을 두면 1부터 i항까지 구한다고 했을때도

알아서 예외를 처리할 수 있다고 생각하고 코드를 작성했다.

#include<cstdio>
#include<vector>
using namespace std;
typedef vector<int> VI;
int main(){
    int tc; scanf("%d", &tc);
    VI num = VI(tc+1,0);
    VI sum = VI(tc+1,0);
    for(int i = 1 ; i <= tc; i++){
        scanf("%d",&num[i]);
        sum[i] = sum[i-1] + num[i];
    } 
    
    
    for(scanf("%d", &tc);tc--;){
        int start,end;
        scanf("%d%d",&start, &end);
        printf("%d\n", sum[end]-sum[start-1]);
    }
    
    return 0;
}