3970: 蓝桥杯（2022）：求和问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：10
Description
问题描述
给定 n 个整数 a1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即：
S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an
输入格式
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a1,a2,⋯,an。
输出格式
输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。
样例输入
4
1 3 6 9
样例输出
117
给定 n 个整数 a1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即：
S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an
输入格式
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a1,a2,⋯,an。
输出格式
输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。
样例输入
4
1 3 6 9
样例输出
117
对于100%数据 n<200000, ai<1000.
Input
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a1,a2,⋯,an。
第二行包含 n 个整数 a1,a2,⋯,an。
Output
输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。
Sample Input Copy
4
1 3 6 9Sample Output Copy
117