0
点赞
收藏
分享

微信扫一扫

算法训练营fzq

一枚路过的程序猿 2022-03-20 阅读 99
c++

一维前缀和

前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和

一维前缀和可降低查询的时间

#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;
}
 

举报

相关推荐

0 条评论