1778:差分求和
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
给定一个整数序列,对其中任意两个数,计算后项减前项的差,输出这些差的差。
例如对于 a1,a2,a3,a4 来说,输出
(a2 - a1) - (a3 - a1) - (a3 - a2) - (a4 - a1) - (a4 - a2) - (a4 - a3)
输入
第一行:单个整数 n
第二行:n 个整数 a1,a2,...an
对于 50% 的数据,1<=n<=500, 1<=ai<=500
对于 100% 的数据,1<=n<=500000, 1<=ai<=500000
输出
单个整数表示结果
样例输入-1 复制
3
1 2 3
样例输出-1 复制
-2