題目:
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 一擊牛仔 是一款獨立遊戲,不需要任何個人資訊。如果您以...