题解：P13420 [COCI 2012/2013 #6] SUME

· · 题解

题目传送门

思路

第一眼：这不就是大水题吗！！！
首先，我们要求出序列 A 的元素和。
想了想，推出了以下式子：A 的序列和=表 S 全部元素的总和 \div (2N-2) 。因为，根据表 S 可以推出表 S 第 i 行的和为

a_i \times (N-2) +\sum_{i = 1}^{n} A_i

这样，N 行的和即为

\sum_{i = 1}^{n} A_i \times N +\sum_{i = 1}^{n} A_i \times (N-2)

元素和搞定了，接下来就要求序列 A 了。
根据上面的式子，很容易推出 a_i 等于表 S 的第 i 行的和减去序列 A 的元素和再除以 (2N-2) 。
说到这里，就不给代码啦。（反正已经讲得很简单了）
注意：要特判 N=2 的情况！
第一次写，写得不好请见谅，我会尽力改正的。