牛牛打怪獸

2021-10-10 19:53:41 字數 334 閱讀 8156

牛牛在各個平台被各種傳奇遊戲的廣告轟炸,所以他決定去玩一玩這類的遊戲。這類遊戲掛機就可以公升級,所以牛牛每天都能變強。在第i天裡,牛牛能殺死防禦力小於等於i的怪物。但由於牛牛還要刷題,所以牛牛每天最多殺乙隻怪物。這個遊戲共有n只怪物,每只怪物的防禦力為defi],牛牛想知道最少要到第幾天才能把這n只怪物都殺死。

輸入2, [7, 3]

輸出說明

牛牛可以在第3天殺死乙隻防禦為3的怪物,在第7天殺死乙隻防禦力為7的怪物,所以牛牛最少能在第7天把這些怪物殺死。

class solution 

return ans;

}};

牛客網 牛牛打怪獸

題目描述 題意身為屯里第一劍士的牛牛來到訓練場裡闖關,由於過於勤奮,牛牛的寶劍的耐久度降到了 22 這意味著牛牛最多只能打倒兩隻怪獸,否則將會被淘汰。訓練場的地圖可以看作一棵以 11 為根節點的樹,訓練場的終點為這棵樹的葉子結點,樹上的每個結點最多有乙隻怪獸,結點與結點間的邊上沒有怪獸。每乙個有怪獸...

小李打怪獸

小李對故鄉的思念全部化作了對霧霾天氣的怨念,這引起了掌控霧霾的邪神的極大不滿,邪神派去了乙隻小怪獸去對付小李,由於這只怪獸擁有極高的iq,它覺得直接消滅小李太沒有難度了,它決定要和小李在智力水平上一較高下。我們可否幫助小李來戰勝強大的怪獸呢?問題是這樣的 給定一堆正整數,要求你分成兩堆,兩堆數的和分...

策略打怪獸

牛牛在玩乙個線性魔塔遊戲,地圖是一條 n,n 的直線段。怪物在 n,1 1,n 的每個位置都有分布。同向的怪物互相遮擋,比如如果要攻擊 位置為3的怪物,必須在攻擊之前擊殺位置為1和2的怪物,如果要攻擊 2位置的怪 物,也必須先擊殺位置 1的怪物。每乙個怪物需要消耗勇者a 的生命值,殺死某個怪物後會給...