백준
백준 소스코드 [C++] 11659 구간 합 구하기 4
Hani_Levenshtein
2020. 11. 22. 06:06
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000), 합을 구해야 하는 횟수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에
www.acmicpc.net
백준 소스코드 [C++] 11659 구간 합 구하기 4
#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
typedef long long ll;
#define all(v) v.begin(), v.end()
#define vii vector<pair<int,int> >
using namespace std;
int arr[100001];
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n,m,k,a,b;cin >> n>>m;
arr[0] = 0;
for (int i = 1;i <= n;i++) {
cin >> k;
arr[i] = arr[i - 1] + k;
}
for (int i = 1;i <=m;i++) {
cin >> a >> b;
cout << arr[b] - arr[a-1] << '\n';
}
return 0;
}