1457:ovo和他的期末设计

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

由于螺少从中作梗,导致 ovo 的课设进度迫在眉睫。ovo 总共有 n 个期末设计,每个期末设计的进度都在 0% ~ 100% 之间,ovo 每次可以选择其中一个课设使其进度增加 x% (最高可达 100%),而螺少每次可以选择其中一个课设使其进度回退 y%(最低可达 0%),而 ovo 在任何时刻发现有完成进度到达 100% 的设计时,他就会提交文件系统(提交不需要时间,即当有课设在任何时刻到达 100% 进度时,自动提交),请问 ovo 最多能提交多少个期末设计?提示:ovo 会尽可能让自己多做完一些课设,而螺少则会尽可能让 ovo 少做完一些,ovo 先手,螺少后手。


输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 5000)

每组案例先是三个正整数 n、x、y 含义如描述。(1 <= n、x、y <= 100)

接下来是 n 个 0 到 100 整数表示每个期末设计的完成进度。

输出

对于每组案例,输出 ovo 最多能提交的期末设计数量,然后换行。

样例输入

2

3 50 50

50 50 50

3 100 50

0 0 0

样例输出

2

3

HINT

在第一组案例中,ovo 先做第一个课设,进度直接到达 100% 然后提交,此时螺少把第二个课设进度回退到 0%,接下来 ovo 再把第三个课设做完并提交,此时螺少无任何操作(因为只有第二个课设还未提交且进度为 0%),剩余的时间,ovo 每完成 50%,螺少就会使其回退 50%,综上,ovo 只能做完两个课设。

来源
TKK-ICPC Round#13