关注
C题三分这样写会什么会wa
不加这一句可以过 "else if(lres==rres){l=lm;r=rm;}"
```cpp
#include<bits/stdc++.h>
using namespace std;
int x,y;
int check(int l){
int xx=x-l*2,yy=y-l*3;
if(xx<0||yy<0) return min(x/2,y/3);
int r=min(xx/4,yy);
return l+r;
}
int main(){
int T;
cin>>T;
while(T--){
cin>>x>>y;
int l=0,r=min(x/2,y/3),ans=r;
//cout<<r<<endl;
for(int i=1;i<=1000;++i){
int lm=(l*2+r)/3,rm=(l+r*2)/3;
int lres=check(lm),rres=check(rm);
//cout<<lm<<" :"<<lres<<" "<<rm<<":"<<rres<<endl;
if(lres>rres){
r=rm;
}
else if(lres==rres){
l=lm;r=rm;
}
else {
l=lm;
}
ans=max(ans,max(lres,rres));
}
cout<<ans<<endl;
}
return 0;
}
```
查看原帖
点赞 2
相关推荐
二本牛马:大佬又让我看见了希望
点赞 评论 收藏
分享
牛客热帖
正在热议
# 晒一晒我的offer #
9703119次浏览 104817人参与
# 机械只有读研才有出路吗? #
7875次浏览 103人参与
# 北方华创开奖 #
21010次浏览 244人参与
# 地方国企笔面经互助 #
1873次浏览 6人参与
# 滴滴求职进展汇总 #
78725次浏览 687人参与
# 考研失败就一定是坏事吗? #
36236次浏览 355人参与
# 机械人,签完三方你在忙什么? #
22942次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23395次浏览 115人参与
# 机械应届生薪资要多少才合适? #
11731次浏览 55人参与
# 学历or实习经历,哪个更重要 #
39020次浏览 280人参与
# 选完offer后,你后悔学本专业吗 #
6487次浏览 43人参与
# 查收我的offer竞争力报告 #
13238次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40849次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23980次浏览 230人参与
# 00后45度躺现状 #
33396次浏览 294人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
35269次浏览 392人参与
# 秋招OC许愿 #
223936次浏览 1853人参与
# 如果能重来,就业or读研你选哪个? #
45231次浏览 333人参与
# 大疆求职进展汇总 #
402591次浏览 2869人参与
# 实习,投递多份简历没人回复怎么办 #
2381217次浏览 34165人参与
# 双非能在秋招上岸吗? #
98834次浏览 768人参与