内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:7
通过:6
去鲁迅故里,游客们都想品尝那里的臭豆腐。有一家臭豆腐摊的桌子上摆着n块臭豆腐,第i块臭豆腐的美味度为a[i],一位游客可以同时品尝其中两块不同的臭豆腐i和 j,这时他会获得 a[i]*a[j]的美味值。由于这位游客有 n*(n-1)/2 种不同的选取臭豆腐的方式,他想要知道,这n*(n-1)/2种不同的选取臭豆腐的方式带给他的美味值之和是多少。
第一行一个整数n。
第二行n个整数a[i]。
对于30%的数据,n=2;
对于60%的数据,a[i]<=100;
对于所有数据,2<=n<=50,0<=a[i]<=10000000。