Responsive image

问题 G: 小马会算术

问题 G: 小马会算术

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

题目描述

给定 n 个整数 a1,a2,⋅⋅⋅,an,求它们两两相乘再相加的和,即

S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an

输入描述

输入的第一行包含一个整数 n。(1≤n≤200000,1≤ai≤1000)

第二行包含 n 个整数 a1,a2,⋅⋅⋅,an。

输出描述

输出一个整数 S,表示所求的和。

请使用合适的数据类型进行运算。

样例输入

4
1 3 6 9

样例输出

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