題目大意:給出n個關卡,每個關卡闖關成功會得到相應的分數,有m個關卡闖關成功之後,可以選擇不加上該關卡的分,而是将已有的分數翻倍,現在有一位選手已經有能力闖過所有的關卡,問說他能得到的最大分數是多少。
解題思路:貪心,将可以翻倍的關卡放在後面比,不能翻倍的關卡放在前面比,然後在按照關卡分數大的先比,如果該關卡分數可以翻倍,就判斷是目前關卡的分數高還是已有的分數高。
題目大意:給出n個關卡,每個關卡闖關成功會得到相應的分數,有m個關卡闖關成功之後,可以選擇不加上該關卡的分,而是将已有的分數翻倍,現在有一位選手已經有能力闖過所有的關卡,問說他能得到的最大分數是多少。
解題思路:貪心,将可以翻倍的關卡放在後面比,不能翻倍的關卡放在前面比,然後在按照關卡分數大的先比,如果該關卡分數可以翻倍,就判斷是目前關卡的分數高還是已有的分數高。