2527: 【模拟】2024D-结队编程

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:216 提交:444 正确率:48.65% 命题人:

题目描述

某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程。 

结队分组规则如下: 从部门中选出序号分别为i、j、k 的 3 名员工,他们的职级分别为 level[i], level[j], level[k] 

结队小组需满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k] ,其中 0 ⩽ i < j < k < n 请你按上述条件计算可能组合的小组数量。

同一员工可以参加多个小组。

输入格式

第一行输入:员工总数 n 

第二行输入:按序号依次排列的员工的职级 level,中间用空格隔开 

限制: 

1 ⩽ n ⩽ 6000 

1 ⩽ level[i] ⩽ 10^5 

输出格式

可能组合的小组数量

输入样例    复制

4
1 2 3 4

输出样例    复制

4

提示

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