题目描述
给定 n 个整数 a1,a2,⋯,an, 求它们两两相乘再相加的和，即
$$S=a_{1} \cdot a_{2}+a_{1} \cdot a_{3}+\cdots+a_{1} \cdot a_{n}+a_{2} \cdot a_{3}+\cdots+a_{n-2} \cdot a_{n-1}+a_{n-2} \cdot a_{n}+a_{n-1} \cdot a_{n}$$输入格式
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 a1,a2,⋯an 。
输出格式
输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。
4
1 3 6 9
117
数据范围与约定
对于 30% 的数据, 1≤n≤1000,1≤ai≤100 。
对于所有评测用例, 1≤n≤2×105,1≤ai≤1000 。
信息学奥赛网，一个优质的信息学奥赛学习资源平台！
信息学奥赛网 »
求和
