본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 13229번:Selection Sum답

반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int a[100001], sum[100001];
int n, m, s, e;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        sum[i] = sum[i - 1+ a[i];
    }
    cin >> m;
    while (m--)
    {
        cin >> s >> e;
        cout << sum[e+1- sum[s] << '\n';
    }
}
cs