題目描述

某塊業(yè)務芯片最小容量單位為1.25G，總容量為M*1.25G，對該芯片資源編號為1，2，…，M。該芯片支持3種不同的配置，分別為A、B、C。

• 配置A：占用容量為 1.25 * 1 = 1.25G
• 配置B：占用容量為 1.25 * 2 = 2.5G
• 配置C：占用容量為 1.25 * 8 = 10G

某塊板卡上集成了N塊上述芯片，對芯片編號為1，2，…，N，各個芯片之間彼此獨立，不能跨芯片占用資源。

給定板卡上芯片數(shù)量N、每塊芯片容量M、用戶按次序配置后，請輸出芯片資源占用情況，保證消耗的芯片數(shù)量最少。

資源分配規(guī)則：按照芯片編號從小到大分配所需資源，芯片上資源如果被占用標記為1，沒有被占用標記為0.

用戶配置序列：用戶配置是按次序依次配置到芯片中，如果用戶配置序列種某個配置超過了芯片總容量，丟棄該配置?