二分答案

最新推荐文章于 2022-04-12 11:16:30 发布

awntbk307931

最新推荐文章于 2022-04-12 11:16:30 发布

阅读量109

点赞数

原文链接：http://www.cnblogs.com/Leozi/p/10835153.html

版权

#include<stdio.h>
int main()
{
    long long int m,n,r,a,b,c,x,y,z,k,i,left,right,mid,h,f,e,p,s,g;
    while(scanf("%lld %lld %lld",&a,&b,&c)!=EOF)
    {
        scanf("%lld %lld %lld",&m,&n,&r);
        scanf("%lld %lld %lld %lld",&k,&x,&y,&z);
        s=(m/a<n/b)?m/a:n/b;
        left=(s<r/c)?s:r/c;
        right=(m*x+n*y+r*z+k)/(a*x+b*y+c*z);
        while(left<=right)
        {
            h=0;f=0;e=0,g=0;
            mid=(left+right)/2;
            if(mid*a>m)
            {
                h=mid*a-m;
            }
            if(mid*b>n)
            {
                f=mid*b-n;
            }
            if(mid*c>r)
            {
                e=mid*c-r;
            }
            if(k>(h*x+f*y+e*z))
                left=mid+1;
            else
                if(k<(h*x+f*y+e*z))
                right=mid-1;
            else
            {
                printf("%lld\n",mid);
                g=1;
                break;
            }
        }
        if(g==0)
        printf("%lld\n",left-1);

    }
}