题目内容

问题背景

灵活以太$(FlexEth)$技术是一种时分复用的网络技术，该技术通过将物理带宽按照时间进行分片，每个时间片对应一定的接口带宽，每个客户占用一定数量的时间片，实现客户带宽的灵活分配。时间片在标准上称为时隙，支持$5G$和$1G$两种时隙粒度，我们称$5G$为主时隙，$1G$为子时隙，客户业务可分配的带宽是时隙粒度带宽的整数倍。比如我们可以将$50GE$的物理带宽按照$5G$时隙粒度分成$10$个时隙，这些时隙可以分配给多个客户使用，每个客户按照业务带宽需求可以分配多个时隙。

限制一:$1G$子时隙粒度不能跨$5G$分配。

题目描述

FlexEth 技术是一种时分复用的网络技术，能够将物理带宽按照时隙进行分配，任务是根据给定的客户业务带宽需求，在总带宽范围内分配尽可能多的时隙，最大限度地减少未分配的带宽。

约束条件：

• 1G 的子时隙只能分配在 5G 主时隙下，不可跨时隙。
• 如果客户的带宽需求大于等于 5G，则分配的带宽必须是 5G 的整数倍。
• 每个时隙只能被一个客户占用。

输入：