编程俱乐部天梯程序设计选拔赛div2 最后一贪心题

题目背景 mxj是M商店的老板，最近他突然获得了两项超能力： 1.预知未来nn天中第ii天所拥有的物品数量ai 以及第i天要来你商店的顾客人数bi 2.可以让最多kk天的物品数量翻一倍。（每一天只能翻一次） 题目描述 问：身为老板的你，在这nn天内最多可以卖出多少件物品？ 输入输出格式 输入格式： 第一行输入 n ,k，分别代表未来 n 天，可最多让 k 天的物品翻一倍。 接下来 n行，第 i 行

>>阅读原文<<