AT_joi2012yo_c.最高のピザ (Best Pizza)

K 理事长是 JOI 市中心 JOI 披萨店的常客。由于某种原因，他决定从本月开始节俭生活，希望在 JOI 披萨店中选择一种每美元卡路里值最高的披萨。我们称这种披萨为「最好的披萨」。值得注意的是，「最好的披萨」可能不止一种。

在 JOI 披萨店，顾客可以根据自己的喜好从 $N$ 种配料中选择若干种放在基础面团上。每种配料最多只能选一次，当然也可以选择不加配料。基础面团的价格是 $A$ 美元，每种配料的价格都是 $B$ 美元。披萨的总价格是面团加上所选配料的总价格。也就是说，选择 $k$ 种配料（$0 \le k \le N$）时，披萨的总价格为 $A + k \times B$ 美元。披萨的卡路里为面团与所选配料的卡路里之和。

现在给定面团价格、每种配料的价格，以及面团和各配料的卡路里数，你需要编写一个程序计算出「最好的披萨」每美元卡路里数。

输入包括 $N + 3$ 行。

• 第 1 行是一个整数 $N$（$1 \le N \le 100$），表示配料的种类数。
• 第 2 行有两个整数 $A, B$（$1 \le A \le 1\,000$，$1 \le B \le 1\,000$），分别代表面团的价格和每种配料的单价。
• 第 3 行是一个整数 $C$（$1 \le C \le 10\,000$），表示基础面团的卡路里数。

接下来的 $N$ 行中，每行包含一个整数 $D_i$（$1 \le D_i \le 10\,000$），表示第 $i$ 种配料的卡路里数。

输出一个整数，表示「最好的披萨」每美元卡路里数（小数部分舍去）。

样例解释 1

在样例 1 中，选择第 2 和第 3 种配料时，披萨的总卡路里为 $200 + 300 + 100 = 600$，总价为 $12 + 2 \times 2 = 16$ 美元。这样构成的披萨每美元卡路里数为 $600 / 16 = 37.5$ 卡路里。因此，最优解是输出其整数部分 $37$。

本翻译由 AI 自动生成