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)。