顺序对的值
测试数据来自 system/1768
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
给定一个序列a,a中任意两个元素都不等。如果i<j,且a[i]<a[j],则我们称a[i],a[j]为一个顺序对,这个顺序对的值是指a[i+1],a[i+2]…….a[j-1]中比a[i]大,且比a[j]小的数的个数。求一个序列中所有顺序对的值的和。
格式
输入格式
第一行一个数n,表示序列a中元素的个数。
第二行n个数,第i个数表示a[i]。
输出格式
输出一个数,序列a中所有顺序对的值的和。
样例1
样例输入1
5
1 5 3 4 2
样例输出1
1
限制
每个测试点2s。
提示
对于100%的数据,2<=n<=5000,a[i]<=10^9。
南京师范大学2021年寒假校队训练最终赛(基础班)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2021-01-29 09:00
- 结束于
- 2021-01-29 11:30
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 13