问题 2728 --锯齿数列

2728: 锯齿数列★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 4
[提交][状态][命题人:]

题目描述

一个简单的数列问题:

给定一个长度为n的数列,求这样的三个元素 ai,aj,ak 的个数,

满足 ai<aj>ak,且 i<j<k。

输入

第1行是一个整数n(1<=n<=50000)。

接下来n行,每行一个元素ai(0<=ai<=32767)。

输出

一个数,满足 ai<aj>ak (i<j<k) 的个数。
样例输入
Copy
5
1
2
3
4
1
样例输出
Copy
6

提示

对于30%的输入数据有n<=200。

对于80%的输入数据有n<=10000。

对于100%的输入数据有n<=50000。

来源

[提交][状态]