1 5 致死一擊(c )

2021-10-04 18:44:22 字數 1258 閱讀 9257

題目:

kunkun最近熱愛rpg闖關遊戲,經常帶著他的舍友打各種boss。但是隨著舍友裝備的逐漸公升級,kunkun發現他給予boss最後一擊的機會越來越少(給boss最後一擊的玩家稀有裝備爆率會大幅度提公升)。所以kunkun聯絡到了乙個神秘人,他可以利用時停來讓boss躲過舍友的攻擊,每次時停只能躲避一次攻擊。 假設kunkun和他的舍友都採取輪流攻擊戰術(kunkun率先攻擊,kunkun的攻擊力為a;舍友的攻擊力為b,玩家每次都只進行一次攻擊)去刷n個boss。如果最多只能使用k次時停,那麼kunkun能造成致死傷害的boss最多有幾個?

輸入格式:

輸入共兩行。

第一行包括4個正整數 n,a,b,k (1≤n≤2*1e5, 1≤a,b,k≤1e9),n表示boss的數量,a為kunkun的攻擊力,b為kunkun舍友的攻擊力,k為時停的最大次數。

第二行輸入n個正整數h1,h2,…,hn (1≤hi≤1e9),表示每個boss的血量。

輸出格式:

輸出乙個整數,即kunkun造成致死傷害的boss的最大個數。

輸入樣例1:

6 2 3 3

7 10 50 12 1 8

輸出樣例1:

5輸入樣例2:

6 2 3 3

7 10 50 12 1 8

輸出樣例2:

5輸入示例3

7 4 2 1

1 3 5 4 2 7 6

輸出示例3

6

#include

#include

#include

#include

using namespace std;

int main(

)else if(h[i]

>0&&h[i]

<=a) //正好輪到a,不用搶

h[i]

=0;else if(h[i]

>a)//剩餘血量比a多一些,減去a,算次數

h[i]

=ceil((h[i]-a)*1.00/a);}

sort(h,h+n)

;//將所需要使用的次數,從小到大排序

for(i=0;icout

}

1 5 致死一擊

kunkun最近熱愛rpg闖關遊戲,經常帶著他的舍友打各種boss。但是隨著舍友裝備的逐漸公升級,kunkun發現他給予boss最後一擊的機會越來越少 給boss最後一擊的玩家稀有裝備爆率會大幅度提公升 所以kunkun聯絡到了乙個神秘人,他可以利用時停來讓boss躲過舍友的攻擊,每次時停只能躲避一...

封印一擊 Seal

seal.pas c cpp 題目描述 輸入格式 第一行乙個整數 n。接下來 n 行每行兩個整數 ai bi,第 i 1 行表示第 i 種元素的封印區間。輸出格式 兩個用空格隔開的整數,第乙個數是能夠獲得最多總能量的封印力度 e,第二個數是獲 得的總能量大小。當存在多個 e 能夠獲得最多總能量時,輸...

「一擊牛仔」隱私政策

一擊牛仔 隱私政策 一擊牛仔 尊重並保護使用該服務的所有使用者的隱私。一擊牛仔 是一款獨立遊戲,不需要任何關於你的個人資訊。同意 一擊牛仔 服務使用協議,即表示您同意本隱私政策的全部內容。本隱私政策是 一擊牛仔 服務協議的組成部分。適用範圍 a 一擊牛仔 是一款獨立遊戲,不需要任何個人資訊。如果您以...