wordpress发不出验证邮件,徐州关键词优化平台,佛山做网站哪家好,土人景观设计公司官网“蓝桥杯”练习系统 (lanqiao.cn)
题目描述 题目分析
对于此题#xff1a;我们看到题目要求尽可能大#xff0c;会联想到二分#xff0c;注意切出的一定为正方形#xff0c;其能切出的个数为(h[i] / x) * (w[i] / x)#xff0c;将所有的个数与要求的个数进行对比#x…“蓝桥杯”练习系统 (lanqiao.cn)
题目描述 题目分析
对于此题我们看到题目要求尽可能大会联想到二分注意切出的一定为正方形其能切出的个数为(h[i] / x) * (w[i] / x)将所有的个数与要求的个数进行对比若符合条件则不断增大边长。
using namespace std;
const int N 2e5 10;
int n, k, h[N], w[N];
bool check(int x)
{int pq 0;for(int i 1; i n ; i ){int p h[i] / x;int q w[i] / x;pq p * q;}if(pq k)return true;return false;
}
int main()
{cin n k;for(int i 1; i n; i ){cin h[i] w[i];}int l 1, r N;while(l 1 ! r){int mid (l r) 1;if(check(mid))l mid;else r mid;}cout l;return 0;
}
