5596: 臭豆腐(tofu)
[Creator : ]
Description
去鲁迅故里,游客们都想品尝那里的臭豆腐。
有一家臭豆腐摊的桌子上摆着 $n$ 块臭豆腐,第 $i$ 块臭豆腐的美味度为 $a_i$。一位游客可以同时品尝其中两块不同的臭豆腐 $i$ 和 $j$,这时他会获得 $a_i*a_j$ 的美味值。
由于这位游客有 $\frac{n*(n-1)}{2}$ 种不同的选取臭豆腐的方式。
他想要知道,不同的选取臭豆腐的方式带给他的美味值之和是多少。
有一家臭豆腐摊的桌子上摆着 $n$ 块臭豆腐,第 $i$ 块臭豆腐的美味度为 $a_i$。一位游客可以同时品尝其中两块不同的臭豆腐 $i$ 和 $j$,这时他会获得 $a_i*a_j$ 的美味值。
由于这位游客有 $\frac{n*(n-1)}{2}$ 种不同的选取臭豆腐的方式。
他想要知道,不同的选取臭豆腐的方式带给他的美味值之和是多少。
Input
第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。
第二行 $n$ 个整数 $a_i$。
Output
一行一个整数,表示答案。
Constraints
对于 $30\%$ 的数据,$n=2$;
对于 $60\%$ 的数据,$a_i \leq 100$;
对于所有数据,$2 \leq n \leq 50,\ 0 \leq a_i \leq 10,000,000$。
对于 $60\%$ 的数据,$a_i \leq 100$;
对于所有数据,$2 \leq n \leq 50,\ 0 \leq a_i \leq 10,000,000$。
Sample 1 Input
3
3 1 2
Sample 1 Output
11
Sample 2 Input
2
5 3
Sample 2 Output
15