@@ -10,24 +10,24 @@ $2.$ 花費 $b$ 的魔力,並對一個敵方目標造成 $451$ 的傷害\
10
10
$3.$ 花費 $c$ 的魔力,並對一個敵方目標造成 $11451$ 的傷害
11
11
12
12
然而,伊登發現她的攻擊方式有可能無法消滅所有的毒龍,因此她不得不使出自己研發多年的黑魔法。之所以稱之為黑魔法,是因為該種魔法的功能為治療敵方目標,使得敵方目標血量上升,因此在平時的戰鬥中毫無用武之地,然而,現在拿來消滅毒龍大軍卻正好派得上用場。
13
- 該種魔法會消耗 $d$ 的魔力,讓伊登從 $l$ 到 $r$ 的一共 $r-l+1$ 個數字中,選一個數字 $k$ 並對恢復一個敵方目標 $k$ 的血量,而這項黑魔法又極其邪門,可以使目標的血量恢復至超過滿血。例如,若一個敵方目標當前的血量為 $a$ ,並且其滿血時的血量為 $b$ ,伊登使用黑魔法為其恢復 $c$ 的血量時,該目標的血量會無條件變為 $a+c$ ,無論 $a+c$ 是否大於 $b$。
13
+ 該種魔法會消耗 $d$ 的魔力,讓伊登從 $l$ 到 $r$ 的一共 $r-l+1$ 個數字中,選一個數字 $k$ 並對恢復一個敵方目標 $k$ 的血量,而這項黑魔法又極其邪門,可以使目標的血量恢復至超過滿血。例如,若一個敵方目標當前的血量為 $a$ ,並且其滿血時的血量為 $b$ ,伊登使用黑魔法為其恢復 $c$ 的血量時,該目標的血量會無條件變為 $a+c$ ,無論 $a+c$ 是否大於 $b$。不僅如此,受到某種詭異規則的影響,$r-l$ 必定為 $114514$。
14
14
15
15
現已知毒龍大軍中共有 $n$ 隻毒龍,且每隻的血量分別為 $h_1, h_2, ..., h_n$ ,試問在花費最少魔力的情況下,伊登需要多少魔力才能完全消滅毒龍大軍。若伊登無法透過他現有的魔法消滅毒龍大軍,則輸出 $-1$。
16
- \clearpage
17
16
18
17
## 輸入
19
18
輸入共三行。\
20
- 第一行包含 $4$ 個正整數,分別為 $n,$ $a$, $b$, $c$。\
21
- 第二行包含 $3$ 個正整數,分別為 $d,$ $l$, $r$ 。\
22
- 第三行包含 $n$ 個正整數,分別為 $h_1,$ $h_2,$ $...,$ $h_n$。
19
+ 第一行包含 $4$ 個正整數,分別為 $n,$ $a$, $b$, $c$,意義如題目所述 。\
20
+ 第二行包含 $3$ 個正整數,分別為 $d,$ $l$, $r$,意義如題目所述 。\
21
+ 第三行包含 $n$ 個正整數,分別為 $h_1,$ $h_2,$ $...,$ $h_n$,意義如題目所述 。
23
22
24
23
## 輸出
25
24
輸出只有一行。\
26
25
請輸出一個正整數,代表伊登最少需要多少魔力才能消滅毒龍大軍。
27
26
28
27
## 輸入限制
29
28
- $2 \le n \le 10^{5}$
30
- - $1 \le l \le r \le 10^{6}$
29
+ - $1 \le l \le 10^{6}$
30
+ - $r = l+114514$
31
31
- $1 \le a,$ $b$, $c$, $d \le 10^{7}$
32
32
- 對於所有 $1 \le i \le n$,都有 $1 \le h_i \le 10^9$
33
33
0 commit comments