Problem 5347 --数列-训练套题T10T3

5347: 数列-训练套题T10T3

Time Limit: 4 Sec  Memory Limit: 128 MB
Submit: 30  Solved: 9
[Submit][Status][Web Board][Creator:][下载FPS4元][添加到购物车][下载测试数据4元][1908kb]

Description

数列(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

Input

Output

HINT

Source

[Submit][Status]