题目内容

某公司研发了一款高性能 AI 处理器。每台物理设备具备 8 颗 AI 处理器，编号分别为 0、1、2、3、4、5、6、7。

编号 $0−3$ 的处理器处于同一个链路中，编号 $4−7$ 的处理器处于另外一个链路中，不通链路中的处理器不能通信。如下图所示：

现给定服务器可用的处理器编号数组 $array$ ，以及任务申请的处理器数量 $num$ ，找出符合下列亲和性调度原则的芯片组合。

如果不存在符合要求的组合，则返回空列表。

亲和性调度原则：

如果申请处理器个数为 $1$ ，则选择同一链路，剩余可用的处理器数量为 $1$ 个的最佳，其次是剩余 $3$ 个的为次佳，然后是剩余 $2$ 个，最后是剩余 $4$ 个。

如果申请处理器个数为 $2$ ，则选择同一链路剩余可用的处理器数量 $2$ 个的为最佳，其次是剩余 $4$ 个，最后是剩余 $3$ 个。

如果申请处理器个数为 $4$ ，则必须选择同一链路剩余可用的处理器数量为 $4$ 个。

如果申请处理器个数为 $8$ ，则申请节点所有 $8$ 个处理器。

提示：

任务申请的处理器数量只能是 $1$、$2$、$4$、$8$。

编号 $0−3$ 的处理器处于一个链路，编号 $4−7$ 的处理器处于另外一个链路。

处理器编号唯一，且不存在相同编号处理器

输入描述

输入包含可用的处理器编号数组 $array$ ，以及任务申请的处理器数量 $num$ 两个部分。

第一行为 $array$ ，第二行为 $num$ 。

例如：

[0, 1, 4, 5, 6, 7]
1

表示当前编号为 $0$、$1$、$4$、$5$、$6$、$7$ 的处理器可用。任务申请 $1$ 个处理器。

$0\le array.length\le 8$

$0\le array[i]\le 7$

$num\in [1,2,4,8]$

输出描述

输出为组合列表，当 $array=[0,1,4,5,6,7]$，$num=1$ 时，输出为 $[[0], [1]]$。

样例1

输入

[0, 1, 4, 5, 6, 7]
1

输出

[[0], [1]]

说明

根据第一条亲和性调度原则，在剩余两个处理器的链路（$0,1,2,3$）中选择处理器。

由于只有 $0$ 和 $1$ 可用，则返回任意一颗处理器即可。

样例2

输入

[0, 1, 4, 5, 6, 7]
4

输出

[[4, 5, 6, 7]]

说明

根据第三条亲和性调度原则，必须选择同一链路剩余可用的处理器数量为 $4$ 个的环