3076：ovo和他的期末设计
时间限制：2 S / 内存限制：65536 KB
AC：14 / Submit：55
| 问题描述 |
|---|
由于螺少从中作梗，导致 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 |
| 提示说明 |
在第一组案例中，ovo 先做第一个课设，进度直接到达 100% 然后提交，此时螺少把第二个课设进度回退到 0%，接下来 ovo 再把第三个课设做完并提交，此时螺少无任何操作（因为只有第二个课设还未提交且进度为 0%），剩余的时间，ovo 每完成 50%，螺少就会使其回退 50%，综上，ovo 只能做完两个课设。 |
| 相关 |
