华为OD机试 - 最优资源分配 / 芯片资源占用（C++题解）

华为OD机试 - 最优资源分配 / 芯片资源占用（C++题解）

1. 题目描述

在给定的业务芯片上进行资源分配，每块芯片的容量为 M * 1.25G，总共集成了 N 块芯片。芯片支持三种配置，分别为 A、B、C，每种配置占用的容量不同：

• 配置 A：占用 1.25G
• 配置 B：占用 2.5G
• 配置 C：占用 10G

用户需要将这些配置按顺序依次分配到芯片上，如果某个配置超过了芯片的剩余容量，则该配置将被丢弃。最后输出每块芯片的占用情况，每个芯片的占用情况用 1 和 0 表示，1 表示占用，0 表示未占用。

2. 解题思路

本题的核心在于模拟将用户配置依次分配到芯片中，并在每个芯片中根据可用的容量进行分配。

步骤解析：

1. 输入读取：读取芯片的容量 M、芯片的数量 N 以及用户配置序列。