#ABC140E. Second Sum
Second Sum
题目描述
Given is a permutation of .
For a pair , let be the second largest value among .
Find $\displaystyle \sum_{L=1}^{N-1} \sum_{R=L+1}^{N} X_{L,R}$.
给出的是 的排列 。
对于一对 ,设 是 中的第二大值。
求出 $\displaystyle \sum_{L=1}^{N-1} \sum_{R=L+1}^{N} X_{L,R}$ .
输入格式
输入内容按以下格式标准输入:
输出格式
打印 $\displaystyle \sum_{L=1}^{N-1} \sum_{R=L+1}^{N} X_{L,R}$ .
样例 #1
样例输入 #1
3
2 3 1
样例输出 #1
5
样例 #2
样例输入 #2
5
1 2 3 4 5
样例输出 #2
30
样例 #3
样例输入 #3
8
8 2 7 3 4 5 6 1
样例输出 #3
136
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
和 ,因此总和为 。