两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2298 問題 C: 藍(lán)橋杯2018年第九屆真題-防御力

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 245 解決: 57
題目描述
小明最近在玩一款游戲。對(duì)游戲中的防御力很感興趣。
我們認(rèn)為直接影響防御的參數(shù)為“防御性能”,記作d,而面板上有兩個(gè)防御值A(chǔ)和B,與d成對(duì)數(shù)關(guān)系,A=2^d,B=3^d(注意任何時(shí)候上式都成立)。
在游戲過程中,可能有一些道具把防御值A(chǔ)增加一個(gè)值,有另一些道具把防御值B增加一個(gè)值。
現(xiàn)在小明身上有n1個(gè)道具增加A的值和n2個(gè)道具增加B的值,增加量已知。

現(xiàn)在已知第i次使用的道具是增加A還是增加B的值,但具體使用那個(gè)道具是不確定的,請(qǐng)找到一個(gè)字典序最小的使用道具的方式,使得最終的防御性能最大。

初始時(shí)防御性能為0,即d=0,所以A=B=1。
輸入
輸入的第一行包含兩個(gè)數(shù)n1,n2,空格分隔。
第二行n1個(gè)數(shù),表示增加A值的那些道具的增加量。
第三行n2個(gè)數(shù),表示增加B值的那些道具的增加量。

第四行一個(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。

輸出
對(duì)于每組數(shù)據(jù),輸出n1+n2+1行,前n1+n2行按順序輸出道具的使用情況,若使用增加A值的道具,輸出Ax,x為道具在該類道具中的編號(hào)(從1開始)。若使用增加B值的道具則輸出Bx。最后一行輸出一個(gè)大寫字母E。

樣例輸入
1 2
4
2 8
101
樣例輸出
B2
A1
B1
E
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

Dotcpp編程2022年五月月賽,歡迎報(bào)名參賽!

歡迎提供題解,優(yōu)質(zhì)題解將獲得小禮品一份~


PS:Dotcpp支持創(chuàng)建自主比賽,適合社團(tuán)、老師教學(xué)訓(xùn)練,歡迎使用!