7933: 臭豆腐(tofu)

内存限制: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。

输出格式

一行一个整数,表示答案。

输入样例 复制

3 
3 1 2

输出样例 复制

11

分类标签