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輸出樣例1: 輸入樣例2:7 10 50 12 1 8
6 2 3 3輸出樣例2: 輸入示例37 10 50 12 1 8
7 4 2 1輸出示例3 **:1 3 5 4 2 7 6
#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 一擊牛仔 是一款獨立遊戲,不需要任何個人資訊。如果您以...