题目详情题解（0）讨论（0）提交记录（0）

AT_abc280_b.[ABC280B] Inverse Prefix Sum

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个整数 NN 和一个长度为 NN 的数列 S=(S1,…,SN)S=(S_1,\ldots,S_N)。

请你求出一个长度为 NN 的数列 A=(A1,…,AN)A=(A_1,\ldots,A_N)，使得对于所有 k=1,…,Nk=1,\ldots,N，都满足以下条件：

  • A1+A2+…+Ak=SkA_1+A_2+\ldots+A_k = S_k

可以证明，这样的数列 AA 一定存在且唯一。

输入格式

输入以如下格式从标准输入给出：

NN S1S_1 S2S_2 …\ldots SNS_N

输出格式

请按顺序输出满足所有条件的数列 A=(A1,…,AN)A=(A_1,\ldots,A_N) 的每个元素，元素之间用空格分隔。

输入输出样例

  • 输入#1

    3
3 4 8

    输出#1

    3 1 4

  • 输入#2

    10
314159265 358979323 846264338 -327950288 419716939 -937510582 97494459 230781640 628620899 -862803482

    输出#2

    314159265 44820058 487285015 -1174214626 747667227 -1357227521 1035005041 133287181 397839259 -1491424381

说明/提示

限制条件

  • 1≤N≤101 \leq N \leq 10
  • −109≤Si≤109-10^9 \leq S_i \leq 10^9
  • 输入均为整数

样例解释 1

  • A1=3=S1A_1=3=S_1
  • A1+A2=3+1=4=S2A_1+A_2=3+1=4=S_2
  • A1+A2+A3=3+1+4=8=S3A_1+A_2+A_3=3+1+4=8=S_3

确实满足所有条件。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页