/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
たこ焼きフェスティバル (たこフェス) の季節がやってきました！
今年のたこフェスでは N 個のたこ焼きがふるまわれる予定です。このうち i 個目のたこ焼きのおいしさは d_i です。
ところで、おいしさが x と y であるたこ焼きを一緒に食べると、体力が x \times y 回復することが一般に知られています。
たこフェスでふるまわれる N 個のたこ焼きから、2 個を選ぶ方法は \frac{N \times (N - 1)}{2} 通り考えられます。そのそれぞれについて、一緒に食べたときの体力の回復量を求めて、その総和を出力してください。
制約
- 入力は全て整数である。
- 2 \leq N \leq 50
- 0 \leq d_i \leq 100
入力
入力は以下の形式で標準入力から与えられる。
N d_1 d_2 ... d_N
出力
たこフェスでふるまわれる N 個のたこやきから、2 個を選んで一緒に食べたときの体力の回復量の総和を出力せよ。
入力例 1
3 3 1 2
出力例 1
11
以下の 3 通りの食べ方が考えられます。
- 1,~2 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は 3 である。
- 2,~3 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は 2 である。
- 1,~3 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は 6 である。
体力の回復量の総和は 11 です。
入力例 2
7 5 0 7 8 3 3 2
出力例 2
312
Score : 200 points
Problem Statement
It's now the season of TAKOYAKI FESTIVAL!
This year, N takoyaki (a ball-shaped food with a piece of octopus inside) will be served. The deliciousness of the i-th takoyaki is d_i.
As is commonly known, when you eat two takoyaki of deliciousness x and y together, you restore x \times y health points.
There are \frac{N \times (N - 1)}{2} ways to choose two from the N takoyaki served in the festival. For each of these choices, find the health points restored from eating the two takoyaki, then compute the sum of these \frac{N \times (N - 1)}{2} values.
Constraints
- All values in input are integers.
- 2 \leq N \leq 50
- 0 \leq d_i \leq 100
Input
Input is given from Standard Input in the following format:
N d_1 d_2 ... d_N
Output
Print the sum of the health points restored from eating two takoyaki over all possible choices of two takoyaki from the N takoyaki served.
Sample Input 1
3 3 1 2
Sample Output 1
11
There are three possible choices:
- Eat the first and second takoyaki. You will restore 3 health points.
- Eat the second and third takoyaki. You will restore 2 health points.
- Eat the first and third takoyaki. You will restore 6 health points.
The sum of these values is 11.
Sample Input 2
7 5 0 7 8 3 3 2
Sample Output 2
312