U23553.时空管理局的战力测试
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
对于时空管理局的人才的选拔,不仅仅对智力有所要求,对战力也不能忽视,毕竟在时空的洪流中,也许会遇到一些别有用心的罪犯和时空灾兽。
A 终于通过了智力测试,准备进行战力测试。他发现一共需要进行战力测试的有 n 位伙伴,测试的机制是每个人与其他人都进行一次对战。
为方便问题的描述,用 fighter[i]
表示第 i
个人,即 fighter[1] 与 fighter[2, 3, 4 ... n] 都要进行一次对战,fighter[2] 与 fighter[3, 4, ... n] 都要进行一次对战 ... fighter[n-1] 与 fighter[n] 进行一次对战。
每次对战都需要将对战场地用防护壁进行保护,防护壁可以吸收掉对战时所爆发出来的能量,若每次对战,防护壁所吸收的能量是两个对战人员的基础能量值的乘积,等到全部对战结束时,防护壁吸收的总能量是多少?
输入格式
第一行一个整数 n 表示参加对战的人数
第二行 n 个整数,依次表示第 1,2 ... n 人的基础能量值。
输出格式
一行一个整数表示防护壁吸收的总能量。
输入输出样例
输入#1
4 1 3 6 9
输出#1
117
输入#2
6 3 4 1 9 8 7
输出#2
402
说明/提示
对于 30% 的数据:1≤n≤1000,1≤ai≤100
对于 100% 的数据:1≤n≤200000,1≤ai≤1000