数列(sequence.pas/c/cpp)
- 问题描述
一个简单的数列问题:给定一个长度为n的数列,求这样的三个元素ai, aj,
ak的个数,满足ai <
aj > ak,且i < j < k。
- 输入数据
第一行是一个整数n(n <= 50000)。
第二行n个整数ai(0
<= ai <= 32767)。
- 输出数据
一个数,满足ai < aj > ak
(i < j < k)的个数。
- 样例输入
5
1 2 3 4 1
- 样例输出
6