描述 |
---|
由于螺少从中作梗,导致 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 |