第四行一個(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è)增加值不超過(guò)2^30。
1 2 4 2 8 101
B2 A1 B1 E
3123123132123123123123124123sr werv1323121231231111111111111111111111111111111111111111111