#272. [蓝桥杯2022初赛] 求和
[蓝桥杯2022初赛] 求和
题目描述
给定n个整数a[1],a[2],...,a[n],求两两相乘再相加的和,即 S=a[1]·a[2]+a[1]·a[3]+...+a[1]·a[n]+a[2]·a[3]+...+a[2]·a[n]+...+a[n-1]·a[n]
输入格式
第一行为正整数n,第二行为n个整数。 30%的数据:2≤n≤1000,1≤a[i]≤100。 100%的数据:2≤n≤200000,1≤a[i]≤1000。
输出格式
输出一个数字表示答案S。
输入样例
4
1 3 6 9
输出样例
117