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