# 前缀和

## 方法1

朴素用数组一个一个加。

```cpp
#include <bits/stdc++.h>
using namespace std;
int s[10010];
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int tmp;
        cin >> tmp;
        s[i] = s[i - 1] + tmp;
    }
    for (int i = 1; i <= n; i++) cout << s[i] << ' ';
}
```

由于数据很小可以随便玩。

[提交记录 #78053 - WPXOJ](http://www.xn--4gvz61aoo7a.xn--fiqs8s/submission/78053)

## 方法2

使用C++内置函数。

```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> a(n), res(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    partial_sum(a.begin(), a.end(), res.begin());
    for (auto v : res) cout << v << " ";
}
```

[提交记录 #78054 - WPXOJ](http://www.xn--4gvz61aoo7a.xn--fiqs8s/submission/78054)