Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 280 B問題 Inverse Prefix Sum

AtCoder ABC280 ABC B問題 200 pts

問題

提出解答

問題の概要

次を満たすような長さ $N$ の整数列 $A=(A_1, \dots, A_N)$ を求めよ.

$k=1,2, \dots, N$ それぞれに対して, $A_1+\dots+A_k=S_k$

制約

$1 \leq N \leq 10$
$-10^9 \leq S_i \leq 10^9$

解法

次のようにして定義される整数列 $A=(A_1, \dots, A_N)$ が答えである.

$A_i=\begin{cases} S_1 & (i=1) \\ S_i-S_{i-1} & (i \geq 2) \end{cases}$