1 5 致死一擊

2021-10-05 01:18:00 字數 1464 閱讀 9346

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:

輸入樣例2:

6 2 3 3

7 10 50 12 1 8

輸出樣例2:

輸入示例3

7 4 2 1

1 3 5 4 2 7 6

輸出示例3

**:

#include

intmain

(void);

scanf

("%d %d %d %d"

,&n,

&a,&b,

&k);

for(i =

0; i < n; i++)}

else

if(lev ==0)

}}for(i =

0;i1;i++

)for

(j = i+

1;j(boss[i]

> boss[j]

)for

(i =

0; i < n; i++

)else

break;}

printf

("%d"

, sum)

;return0;

}

1 5 致死一擊(c )

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

封印一擊 Seal

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

「一擊牛仔」隱私政策

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