[21423][白俊/BOJ]11659号区間求和4
752 ワード
質問する
にゅうしゅつりょく
に答える
累積和を格納するd配列を確立し,問題を解決した.
コード#コード#
#include <bits/stdc++.h>
using namespace std;
int d[100002];
int A[100002];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int n, m, a, b;
cin >> n >> m;
for (int i = 1; i <= n; ++i)
cin >> A[i];
d[1] = A[1];
for (int i = 2; i <= n; ++i)
d[i] = d[i - 1] + A[i];
for (int i = 1; i <= m; ++i)
{
cin >> a >> b;
cout << d[b] - d[a - 1] << '\n';
}
}
Reference
この問題について([21423][白俊/BOJ]11659号区間求和4), 我々は、より多くの情報をここで見つけました https://velog.io/@kwkim95/210423백준BOJ-1149번-구간-합-구하기-4テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol