O(n)复杂度也可以AC
查看原帖
O(n)复杂度也可以AC
1044512
ZHUSSR22_0724楼主2025/7/19 09:42

暴力枚举配合特殊判断和公式可解
核心思路:

cin>>a>>b>>c>>d;
if(a<=8e8&&b<=8e8){
//暴力,可参照题解
}
else{
  if(a<c||b<d)cout<<0;
  else if(c==d)cout<<min(a,b)/c;
  else cout<<(long long)((a+b)/(c+d));
}

AC记录

2025/7/19 09:42
加载中...