私信TA
用户名:liuxin123
访问量:1824
签 名:
自我简介:
作者: kskkk 发表时间:2020-02-09 02:04:13 浏览:417 | 评论:1
g; int judge(int x) { int ans = 0; for(int j = 0; j < g.size(); j++) { P p = g[j]; ans = ans + (p.first/x) *(p.second/x); } return ans; } int main() { int n, k, mmax=-1; cin>>n>>k; for(int i = 1; i <= n; i++) { int x, y; cin>>x>>y; g.push_back(P(x, y)); mmax = max(mmax, x); mmax = max(mmax, y); } int l = 1, r = mmax; while(l<=r) { int mid = (l+r)>>1; int ans = judge(mid); if(ans>=k) l = mid+1; //如果切的块数>=人数k,则说明切 //的长度还可以增大 else r = mid-1; } cout<=k), l=mid+1, 此时r=mid; return 0; } ```
0.0分
3 人评分
看不懂代码解释一下代码? 或者生成一段代码?试试AI编程助手吧
1