Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
[
题库
状态
排名
OI 排名
统计
]
Login
问题 B: 数列（逆序对问题）
问题 B: 数列（逆序对问题）
时间限制:
1 Sec
内存限制:
256 MB
提交:
67
解决:
16
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素a
i
, a
j
, a
k
的个数，满足a
i
< a
j
> a
k
，且i < j < k。
输入
第一行是一个整数n(n
≤
50000)。
接下来n行，每行一个元素a
i
(0
≤
a
i
≤
32767)。
输出
一个数，满足a
i
< a
j
> a
k
(i < j < k)的个数。
样例输入
Copy
5 1 2 3 4 1
样例输出
Copy
6
提示
【数据及时间和空间限制】
对于30%的输入数据，有n
≤200;
对于80%的输入数据，有n
≤10000。
时间限制为1秒，空间限制为256MB。