#abc140b. [abc140_b]Buffet
[abc140_b]Buffet
题目描述
Takahashi去了一个自助餐厅,有种菜品,他吃了每一种菜品(菜品1,菜品2,...,菜品)一次。
他吃的第i个菜()是菜品。
当他吃第i道菜()时,他获得了点满足感。
此外,当他在吃完第i道菜后立即吃第i+1道菜()时,他还会获得更多的满足感。
求他获得的满足感总和。
约束条件
- 输入中的所有值都是整数。
- 互不相同。
输入格式
输入以以下格式从标准输入给出:
输出格式
输出Takahashi获得的满足感总和,以整数形式。
示例输入1
3
3 1 2
2 5 4
3 6
示例输出1
14
Takahashi总共获得了14个满足感,具体如下:
- 首先,他吃了第3道菜,获得4个满足感。
- 接下来,他吃了第1道菜,获得2个满足感。
- 最后,他吃了第2道菜,获得5 + 3 = 8个满足感。
示例输入2
4
2 3 4 1
13 5 8 24
45 9 15
示例输出2
74
示例输入3
2
1 2
50 50
50
示例输出3
150