标签:Set return Gift read mid int CF1538G 糖果 礼物
题意:
有\(x\)个红糖果和\(y\)个蓝糖果,有两种礼物包装方式:
\(1.a\)个红糖果\(+b\)个蓝糖果
\(2.b\)个红糖果\(+a\)个蓝糖果
求最多能够打包成多少个礼物
思路:
假设第一种打包了\(c\)个礼物,第二种打包了\(d\)个礼物,一共打包了\(c+d\)个礼物。
考虑二分答案,也就是\(c+d=mid\)
又因为
\(a*c+b*d<=x\)
\(a*d+b*c<=y\)
所以
\(c<=(x-b*mid)/(a-b)\)
\(d<=(y-b*mid)/(a-b)\)
注意特判分母为\(0\)的情况
代码:
ll x,y,a,b;
int check(ll mid){
ll c=x-b*mid,d=y-b*mid;
if(a==b){
if(c>=0&&d>=0) return 1;
return 0;
}
else{
if(c<0||d<0) return 0;
c/=(a-b),d/=(a-b);
if(c+d>=mid) return 1;
return 0;
}
}
int main(){
int _=read;
while(_--){
x=read,y=read,a=read,b=read;
if(a<b) swap(a,b);
//if(x<y) swap(x,y);
ll l=0,r=1e9,res;
while(l<=r){
ll mid=(l+r)/2;
if(check(mid)) res=mid,l=mid+1;
else r=mid-1;
}
cout<<res<<endl;
}
return 0;
}
标签:Set,return,Gift,read,mid,int,CF1538G,糖果,礼物 来源: https://www.cnblogs.com/OvOq/p/14994185.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。