某塊業(yè)務(wù)芯片最小容量單位為1.25G，總?cè)萘繛镸*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，各個(gè)芯片之間彼此獨(dú)立，不能跨芯片占用資源。

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

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

? ? ? ?用戶配置序列:用戶配置是按次序依次配置到芯片中，如果用戶配置序列種某個(gè)配置超過了芯片總?cè)萘浚瑏G棄該配置，繼續(xù)遍歷用戶后續(xù)配置。

輸入描述

第一行一個(gè)整數(shù)M：每塊芯片容量為 M*1.25G，取值范圍為:1~256

第二行一個(gè)整數(shù)N：板卡包含的芯片數(shù)量，取值范圍為1~32

第三行為一個(gè)字符串，表示用戶配置序列:例如ACABA，長度不超過1000

輸出描述

板卡上每塊芯片的占用情況

備注

用戶配置是按次序依次配置到芯片中，如果用戶配置序列種某個(gè)配置超過了芯片總?cè)萘浚瑏G棄該配置，繼續(xù)遍歷用戶后續(xù)配置。

示例1： 輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

8

2

ACABA

輸出

11111000

11111111

示例2： 輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

8

2

ACBCB

輸出

11111000

11111111

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128779545

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128779545

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128779509

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128779564

JavaScript、C語言版本持續(xù)更新中