CSP/NOIP新赛制内部挑战赛3 A. wood

 

 

 

 

 

如果C>=P 也就是说每次做一张桌子一定能腾空一个工作区域，所以最多能做W/C个

如果C<P 这时候就需要考虑有可能出现工作区域不够的情况了

把所有工作区域铺满需要P*N块木板，而我们一次操作能倒出的空余为P-C

所以数量为(P*N-W)/(P-C)

 

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long c,n,p,w;
    int t; scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld%lld%lld",&c,&n,&p,&w);
        if(c>=p) printf("%lld\n",w/c);
        else printf("%lld\n",min(w/c,(p*n-w)/(p-c)));
    }
    return 0;
}