2850: 臭豆腐(tofu)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:1

题目描述

去鲁迅故里,游客们都想品尝那里的臭豆腐。有一家臭豆腐摊的桌子上摆着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