題目描述

某塊業(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，各個芯片之間彼此獨立，不能跨芯片占用資源。

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

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

用戶配置序列：用戶配置是按次序依次配置到芯片中，如果用戶配置序列種某個配置超過了芯片總容量，丟棄該配置，繼續(xù)遍歷用戶后續(xù)配置。
————————————————
版權聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/129287683

華為OD機試2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD機試2023最新題庫 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html

華為OD機試題庫 復盤中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html