AT_abc280_b

发布时间 2023-06-05 22:43:44作者: shinzanmono

题意

给定数组 $S$,请求出一个数组 $A$,使得 $S_k=\sum^k_{i=1}A_i$。

Solution:

题目给定的数组 $S$ 实质上是数组 $A$ 的前缀和,因为差分是前缀和的逆运算,所以我们对 $S$ 进行差分即可。注意,差分必须从后向前遍历差分。

Code:

#include<iostream>
int s[11];
int main() {
    std::ios::sync_with_stdio(false);
    int n;
    std::cin >> n;
    for (int i = 1; i <= n; i++)
        std::cin >> s[i];
    for (int i = n; i; i--)
        s[i] -= s[i - 1];
    for (int i = 1; i <= n; i++)
        std::cout << s[i] << " ";
    return 0;
}