首页 > 试题广场 >

小G数数

[编程题]小G数数
给你一个1~n的排列A_1,A_2...A_n，问有多少个四元组(a,b,c,d)，满足a < b < c < d且。

输入描述:
第一行一个数n。接下来一行n个数，描述排列A。


输出描述:
一行一个整数，表示满足要求的四元组个数。
示例1

输入

4
1 3 2 4

输出

1

备注:

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

思维题
难度：
0条回答 9浏览

热门推荐

相关试题

小G数数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号