第四行一個(gè)長(zhǎng)度為n1+n2的字符串,由0和1組成,表示道具的使用順序。0表示使用增加A值的道具,1表示使用增加B值的道具。輸入數(shù)據(jù)保證恰好有n1個(gè)0,n2個(gè)1。
對(duì)于20%的數(shù)據(jù),字符串長(zhǎng)度<=10000;
對(duì)于70%的數(shù)據(jù),字符串長(zhǎng)度<=200000;
對(duì)于100%的數(shù)據(jù),字符串長(zhǎng)度<=2000000,輸入的每個(gè)增加值不超過2^30。
1 2 4 2 8 101
B2 A1 B1 E
Dotcpp編程2022年五月月賽,歡迎報(bào)名參賽!
歡迎提供題解,優(yōu)質(zhì)題解將獲得小禮品一份~
PS:Dotcpp支持創(chuàng)建自主比賽,適合社團(tuán)、老師教學(xué)訓(xùn)練,歡迎使用!