Responsive image

问题 2963 --逆前缀和

2963: 逆前缀和

时间限制: 2 Sec  内存限制: 1024 MB
提交: 0  解决: 16
[提交][状态][讨论版][命题人:]

题目描述

给你一个整数 N 和一个长度为 N 的序列 S=(S1,…,SN)。请找出长度为N 的序列 A=(A1,…,AN) ，它满足以下所有 k=1,…,N 的条件：
  • A1+A2+…+Ak=Sk.
可以证明这样的序列 A 总是存在的，并且是唯一的。

输入描述

  • 1≤N≤10
  • -1e9≤si≤1e9
  • 输入值均为整数。

    • 输出描述

    依次打印满足所有条件的序列 A=(A1,…,AN) 中的元素，用空格分隔。

    样例输入

    3
3 4 8

    样例输出

    3 1 4

    提示

    输出中的序列实际上满足所有条件：



    A1=3=S1;

    A1+A2=3+1=4=S2;

    A1+A2+A3=3+1+4=8=S3.

    来源

    22计一张德鸿 

    [提交][状态]
    ACM算法攻关部