序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
兰姐姐是来自火星的女王。
找到了失散多年的姐姐Horse countryxing,兰姐姐非常的兴奋。但是姐姐接下来告诉兰姐姐一个不幸的消息:塔图因星球上的沙兵,持着他们的枪,率领着克隆人部队,想要侵犯火星。
兰姐姐感到非常害怕,因为她去地球玩了很多天,没有管理火星。听到这个消息,具备集结力的兰姐姐立刻找来了N个火星蘑菇战士,并给了他们兰机甲,让他们去对付沙兵部队。
但是,火星蘑菇战士是需要鼓励的,他们需要钱,而且他们很懒。
有M个克隆人,第i个血量为ai。而N个火星蘑菇战士中,第i个的战斗力为bi。当一个兰机甲的战斗力大于一个克隆人的血量时,这个兰机甲可以放出兰波,打爆这个克隆人。
不过,一个火星蘑菇战士只愿意出战一次,且第i个战士出战需要付bi的价格(即一个兰机甲的战斗力与它的出战价格一致)。兰姐姐智商不低(gao),她不会派遣一个火星蘑菇战士与一个他打不过的克隆人打。
现在兰姐姐问你,如何分配使得她所付钱最少,且能够击爆所有克隆人。她结局烂不烂就决定在你手里。