Skip to content

13042: 【原3042】pair

题目

题目描述

author: lostleaf 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/3042

Description

给定1到n的一个排列\(a_1,a_2,\cdots,a_n\),统计存在多少个序对(i,j,k),满足\(i<j<k,a_i<a_k<a_j\)

Input Format

输入包含两行。

第一行一个数,n

接下来n行,每行一个数\(a_i\)

Output Format

输出一个数,满足条件的序对的个数

Sample Input

5
3
5
4
2
1

Sample Output

1

Sample Explain

共1个满足条件的序对(1,2,3)

About Testdata

50% 1<=n<=100

80% 1<=n<=3,000

Limits

Time limit: 1000ms, memory limit: 50000kb.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!