← 返回题目列表

Codeforces · 649/C

C. 打印条件

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

n支队伍来训练,准备编程比赛。教练为每支球队选择了一次训练,第 i 支球队的一组任务占据了 ai 页。教练有 x 张两面干净的纸和 y 张只有一面干净的纸。当您在第一种类型的纸张上打印条件时,您可以打印两页问题条件,但当您在第二种类型的纸张上打印时,您只能打印一页。当然,您无法在工作表上打印两组不同问题的条件。请注意,当使用两面空白的纸张时,无需在两面打印条件;一侧可能保持空白。

您必须确定教练可以打印完整问题集的最大团队数量。

输入

输入的第一行包含三个整数 n、x 和 y (1 ≤ n ≤ 200,000, 0 ≤ x, y ≤ 109) — 命令数量、两面空白的纸张数量和一面空白的纸张数量。

输入的第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 10 000) 的序列,其中第 i 个数字等于第 i 个命令的问题集中的页数。

输出

打印单个整数 - 教练可以打印完整问题集的最大团队数。

示例

输入 #1

2 3 5
4 6

输出 #1

2

输入 #2

2 3 5
4 7

输出 #2

2

输入 #3

6 3 5
12 11 12 11 12 11

输出 #3

1

注意

在第一个测试用例中,您可以打印两组问题。一个可能的答案是将整个第一组问题打印在一个空白面的纸张上(这将留下 3 张具有两个空白面的纸张和一张具有一个空白面的纸张),并将第二组问题打印在三张具有两个空白面的纸张上。

在第二个测试用例中,您可以打印两组问题。一个可能的答案是在两张有两个空白面的纸上打印第一组问题(这样就剩下一张有两个空白面的纸和 5 张有一个空白面的纸),然后在一张有两个空白面的纸和 5 张有一个空白面的纸上打印第二组问题。这样,培训师就可以使用所有可打印的表格。

在第三个测试示例中,您只能打印一组问题(三个 11 页问题中的任何一个)。打印 11 页的习题集将用完所有纸张。