← 返回题目列表

AtCoder · joi2012yo_c

C. 最好的披萨

中文机器翻译题面 查看原题

配点: 100 点

問題

K主席是位于JOI市中心的JOI披萨店的常客。由于某些情况,他决定这个月开始省吃俭用。所以,在JOI披萨店可以订的披萨中,他1 我想订购每美元提供最多卡路里的披萨。我们姑且称这种披萨为“最好的披萨”。 “最好的披萨” 1 不一定是类型。

在 JOI 披萨 N 您可以自由选择各种配料并将它们放在基本面团上。同一种配料 2 您不能发布多于一条。面团上的配料 1 您也可以订购不带任何类型的披萨。布料的价格是 A 每种配料的价格是 B 这是一美元。披萨的价格是面团价格和配料价格的总和。换句话说,顶 k 種類 (0 \leqq k \leqq N) 发布的披萨价格为 A + k \times B 这是一美元。整个披萨的热量是面团热量和配料热量的总和。

给定面团的价格、配料的价格以及面团和每种配料的卡路里值,最好的披萨是什么? 1 编写一个程序来计算每美元的卡路里数。


入力

输入是 有一行 N + 3 行组成。

1 配料的种类数显示在第一行。 1 整数 N (1 \leqq N \leqq 100)被写入。 2 行是 代表 2 整数 A, B (1 \leqq A \leqq 1\,000,1 \leqq B \leqq 1\,000)以空格作为分隔符。 A 是布料的价格,B 代表配料的价格。 3 线表示面团中的卡路里数。 代表第 1 整数 C (1 \leqq C \leqq 10\,000)被写入。

3 + i 行目 (1 \leqq i \leqq N)中有i 个配料中的卡路里数 1 整数 D_i (1 \leqq D_i \leqq 10\,000)被写入。

出力

“最好的披萨” 1 每美元的卡路里数 输出为 1 行。但是,截去小数点并输出为整数值。


入力例 1

3
12 2
200
50
300
100

出力例 1

37

入出力例 1 然后,2 th 和 当你添加第 3 个配料时,200 + 300 + 100 = 600 卡路里 12 + 2 \times 2 = 16 这将是一个一美元的披萨。 这个披萨是 1 每美元 600 / 16 = 37.5 它变成卡路里。这是“最好的披萨”,所以37.5 小数点后截断 输出 37 。


入力例 2

4
20 3
900
300
100
400
1300

出力例 2

100