編程俱樂部天梯程序設計選拔賽div2 最後一貪心題

題目背景 mxj是M商店的老闆，最近他突然獲得了兩項超能力： 1.預知未來nn天中第ii天所擁有的物品數量ai 以及第i天要來你商店的顧客人數bi 2.可以讓最多kk天的物品數量翻一倍。（每一天只能翻一次） 題目描述 問：身爲老闆的你，在這nn天內最多可以賣出多少件物品？ 輸入輸出格式 輸入格式： 第一行輸入 n ,k，分別代表未來 n 天，可最多讓 k 天的物品翻一倍。 接下來 n行，第 i 行

>>阅读原文<<