[C++] 백준 11659번: 구간 합 구하기 4

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

최초풀이

DP알고리즘을 활용하여 풀이를 진행하였고 빠른 출력 처리를 해주어야 합니다.

#include <iostream>

using namespace std;

int dp[100001];

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N, M, k;

	cin >> N >> M;

	for (int i = 1; i <= N; i++) {
		cin >> k;
		dp[i] = dp[i - 1] + k;
	}

	while (M--) {
		int i, j;
		cin >> i >> j;

		cout << dp[j] - dp[i - 1] << '\n';

	}

	return 0;
}