一维前缀和
前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和
一维前缀和可降低查询的时间
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int data;
int ans[102] = {};
for (int i=1; i<=n; i++) {
cin >> data;
ans[i] = ans[i-1] + data;
}
for (int i=1; i<=n; i++) {
cout << ans[i] << " ";
}
cout << endl;
return 0;
}