问题 2419 --曹公移山

2419: 曹公移山★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 105  解决: 53
[提交][状态][命题人:]

题目描述

曹老师家门口有 n 座山,他想模仿当年愚公移山的行动,将山移走。

土地公水明老师听说了此事后,决定保护这 n 座山。

每天早上,曹老师可以将一座山的高度降低 x,最低可以将高度降到0(即山被移走了)。

每天晚上,土地公水明老师可以将一座还没被移走的山(即高度大于0)的高度增加 y。

时间从早上开始,曹老师先移山,水明老师再填山。

曹老师和水明老师都很聪明,他们会采取最优策略。曹老师希望移走尽可能多的山,水明老师希望保留尽可能多的山。并且他们不但聪明,还很有毅力,他们会不断的移山或填山,直到第10^100天,或所有山被移走的时候。

请问曹老师最多可以移走几座山?

输入

输入保护一组测试数据。

第一行输入三个整数n,x 和 y (1<=n<=100,1<=x,y<=100000)。

第二行输入n个整数,第 i 个数表示第 i 座山的高度 h[i](1<=h[i]<=100000)。

输出

输出一个整数,表示曹老师最多可以移走山的数量。

样例输入
Copy
5 3 3
1 2 4 2 3
样例输出
Copy
2

提示

来源

[提交][状态]