华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里
结队编程
知识点数组
题目描述:
某部门计划通过结队编程来进行项目开发,已知该部门有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
输出描述:可能组合的小组数量