结队编程（95%用例）D卷(Java&&Python&&C++&&Node.js&&C语言)

某部门计划通过结队编程来进行项目开发，已知该部门有N名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下:从部门中选出序号分别为i、j、k的3名员工，他们的职级分别为 level[i]、level[J]、level[k] 结队小组需满足: level [i] level [j]>level [k]H中 0 ＜= i ＜ i ＜ k ＜ n H中 0<=i 请你按上述条件计算可能组合的小组数量。同一员工可以参加多个小组。

输入描述:

第一行输入:员工总数n
第二行输入:按序号依次排列的员工的职级level，中间用空格隔开限制
1<=n<= 6000
1 <= level[i] <= 10^5

输出描述:

可能组合的小组数量

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4
1 2 3 4

输出

4

说明

可能结队成的组合(1,2,3)、(1,2,4)、(1,3.4)、(2,3,4)

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
5 4 7

输出

0

说明

根据结队条件，我们无法为该部门组建小组

Java版本

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
 
public class Main {
    // 计算满足条件的子