Snowdrop又有很多玩偶了！但他還想要更多。
為了獲得新的玩偶，Snowdrop 需要花費魔力。在公園的一條雪白林道上，有 n 棵結滿冰晶的雪樹排成一列，每棵樹上都有一個冰晶巢。第 i 個巢裡放著 ci 個fubuki玩偶；若 Snowdrop 想從這個巢中拿到一個玩偶，她必須站在這棵樹下，並消耗 costi 點魔力。不過，每成功獲得一個玩偶，她的魔力量上限會增加 B 點。Snowdrop 會一個一個地收集，她可以從第 i 個巢裡拿 0 到 ci 個玩偶。
一開始，Snowdrop 站在第一棵樹下，擁有 W 點魔力，且魔力上限也是 W。她只能往前走，而每當她從一棵雪樹走到下一棵時，她會回復 X 點魔力（但魔力不會超過目前的魔力上限）。在只能往前前進的情況下，請問 Snowdrop 最多能收集多少個fubuki玩偶？
第一行一個t (1~100) 測資數量
對於每一筆測資:
第一行包含四個整數 n、W、B、X（1 ≤ n ≤ 10³，0 ≤ W, B, X ≤ 10⁹）——雪樹的數量、初始魔力、每收集一個玩偶後魔力上限的增加量、每移動一步恢復的魔力量。
第二行包含 n 個整數 c₁, c₂, …, cₙ（0 ≤ cᵢ ≤ 10⁴）——第 i 個巢中放著的小雪花玩偶數量。
第三行包含 n 個整數 cost₁, cost₂, …, costₙ（0 ≤ costᵢ ≤ 10⁹）——Snowdrop 在第 i 棵雪樹下取得一個玩偶所需的魔力。
輸出一個整數——Snowdrop 最多能收集的小雪花玩偶總數。
3 2 12 0 4 3 4 4 2 4 1000 10 35 1 2 4 5 1000 500 250 200 2 10 7 11 2 10 6 1
6 5 11
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||