网站横幅广告代码,wordpress 新建模板文件夹,wordpress 餐饮主题,网站建设人员安排点击跳转例题 思路#xff1a;最开始读完题#xff0c;我们知道求最小值最大#xff0c;和最大值最小。是符合二分的性质的#xff0c;但是我们再一思考可以发现这是简单的数学。 求每条记录的最小值#xff1a;a/#xff08;b1#xff09;1。可以发现 a%b的情况下… 点击跳转例题 思路最开始读完题我们知道求最小值最大和最大值最小。是符合二分的性质的但是我们再一思考可以发现这是简单的数学。 求每条记录的最小值a/b11。可以发现 a%b的情况下余数越大越好。那么我们就将b加1用除法--变成a/b1tmpans这样余数就尽可能小但是我们导致结果变小了所以我们加上1。验证a%tmpans1的余数一定 是小于 b 的而且是最大的。 求每条记录的最大值a / b 最后最小值求最大最大值求最小即可。 #include bits/stdc.h
#define int long long //(有超时风险)
#define PII pairint,int
#define endl \n
#define LL __int128using namespace std;const int N2e510,M1e310,mod998244353,INF0x3f3f3f3f;int a[N],b[N],c[N],pre[N];signed main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int mi0,mx1e9;int n;cinn;for(int i1;in;i){int a,b;cinab;mimax(mi,a/(b1)1);mxmin(mx,a/b);}coutmi mxendl;return 0;
}
