苦逼的小 k 要解决下面一道题,你来帮帮他吧!
给定 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
对于 30\% 的数据, $1≤n≤1000,1≤ai≤100$。
对于所有评测用例, $1≤n≤2×10^5, 1≤ai≤1000$ 。
奇遇编程