11441번: 합 구하기
첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는
www.acmicpc.net
#include <iostream> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int sum = 0; vector<int>v(N+1); for (int i = 0; i < N; i++) { int num; cin >> num; sum += num; v[i+1] = sum; } int M; cin >> M; while (M--) { int a, b; cin >> a >> b; cout << v[b] - v[a-1] << "\n"; } }
'Algorithm 🧑🏻💻 > 백준(BOJ)' 카테고리의 다른 글
[백준,c++] 1152번 - 단어의 개수 (0) | 2021.10.28 |
---|---|
[백준,c++] 1149번 - RGB거리 (0) | 2021.10.28 |
[백준,c++] 11444번 - 피보나치수 6 (0) | 2021.10.28 |
[백준,c++] 11404번 - 플로이드 (0) | 2021.10.27 |
[백준,c++] 11403번 - 경로 찾기 (0) | 2021.10.27 |
[백준,c++] 11399번 - ATM (0) | 2021.10.27 |
댓글