Problems Description
<p class="p0" style="text-indent:21.0000pt;"> 你有<span>a</span><span>items坚果和许多盒子,这些盒子有一items非常完美的特点:如果你把</span><span>x</span><span>items隔板放进这items盒子里面,你的盒子将会points成</span><span>x+1</span><span>部points。你是一items苛刻的人,因此,一方面你反对将一items盒子points成超过</span><span>k</span><span>部points,另一方面,你也不喜欢盒子的每一部points能够盛放的坚果超过</span><span>v</span><span>items,如果你有</span><span>b</span><span>items隔板,你想要把所有的坚果都放到盒子里面,你最少需要多少items盒子。(单击提示有惊喜)</span> </p>
Input格式
<p class="p0"> Page 一行输入一items<span>T</span><span>,代表有</span><span>T</span><span>组测试数据。接下来每组含有四items整数</span><span>k,a,b,v(2<=k<=1000,1<=a,b,v<=1000),</span><span>points别表示一items盒子最多points成几部points,坚果的数量,隔板的数量和盒子的每一部points最多能够盛多少坚果。</span> </p>
Output格式
<p class="p0"> 输出最少需要的盒子数量。 </p>
Sample
Sample Input 1
3
3 10 3 3
3 10 1 3
100 100 1 1000
Sample Output 1
2
3
1
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪