51nod 1489 蜥蜴和地下室

2021-08-20 02:11:47 字數 1025 閱讀 7322

1489 蜥蜴和地下室

因為兩個端點的弓箭手(即標記為1和n的弓箭手)與你相隔較遠,所以火球不能直接攻擊他們。但是哈利能用他的火球攻擊其他任何弓箭手。

每個弓箭手的生命值都已知。當乙個弓箭手的生命值小於0時,這個弓箭手會死亡。請求出哈利殺死所有的敵人所需使用的最少的火球數。

如果弓箭手已經死亡,哈利仍舊可以將他的火球扔向這個弓箭手。

input

第一行包含3個整數 n, a, b (3 ≤ n ≤ 10; 1 ≤ b < a ≤ 10),第二行包含n個整數——h1,h2,…,hn (1 ≤ hi ≤ 15), hi 是第i個弓箭手所擁有的生命力。

output

以一行輸出t——所需要的最少的火球數。

input示例

3 2 1

2 2 2

output示例

3
**:

#include 

#include

#include

using namespace std;

const int maxn = 12;

const int inf = 0x3f3f3f;

int h[maxn];

int n,a,b,ans,min;

void dfs(int

x,int res)

if(h[x-1]<0)

dfs(x+1,res);

int cnt=0;

if(h[x-1]>=0)

int num=h[x]/a+1;

if(h[x]>=0 && cntx-1位置的次數可以在cnt和num之間時,暴搜找到最合適的次數

}return ;

}int main()

dfs(2,0);

if(min==inf)

min=0;

printf("%d\n",ans+min);

}return

0;}

51Nod 1489 蜥蜴和地下室

1489 蜥蜴和地下室 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 哈利喜歡玩角色扮演的電腦遊戲 蜥蜴和地下室 此時,他正在扮演乙個魔術師。在最後一關,他必須和一排的弓箭手戰鬥。他唯一能消滅他們的辦法是乙個火球咒語。如果哈利用他的火球咒語...

51Nod 1489 蜥蜴和地下室

這道題 一開始想的是貪心 但是想歪了 每次打對傷害總體貢獻最大的乙個 因為小資料 所以隨便怎麼搞 然後 wa了幾發 又想到小資料列舉還能有什麼 於是dfs搜尋 這道我想的是列舉搜尋路徑 因為能對當前loc位置產生傷害只能有三個位置loc 1,loc,loc 1 所以在打後面的敵人之前 可以把他前面的...

51nod 1489蜥蜴和地下室

1489 蜥蜴和地下室 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 哈利喜歡玩角色扮演的電腦遊戲 蜥蜴和地下室 此時,他正在扮演乙個魔術師。在最後一關,他必須和一排的弓箭手戰鬥。他唯一能消滅他們的辦法是乙個火球咒語。如果哈利用他的火球咒語...