解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; typedef long long ll; const int vinf = 100010; ll ww[100010]; ll hh[100010]; ll n,k,ans; bool isok(ll ss) { int temp = 0; for(int i=1;i<=n;++i){ temp += (ww[i]/ss)*(hh[i]/ss); } if(temp>=k) return true; return false; } int main() { cin>>n>>k; int w,h; for(int i=1;i<=n;++i){ scanf("%lld %lld",&ww[i],&hh[i]); } ll zuo = 1; ll you = 100010; while(zuo<=you) { ll mid = zuo + (you - zuo)/2; if(isok(mid)) { ans = mid; zuo = mid + 1; } else { you = mid - 1; } } printf("%lld\n",ans); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.1 (Java代码)浏览:474 |
求圆的面积 (C语言代码)浏览:1307 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:850 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:559 |
简单的a+b (C语言代码)浏览:436 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:677 |
C二级辅导-计负均正 (C语言代码)浏览:499 |
一元一次方程 (C语言代码)浏览:4107 |
陶陶摘苹果2 (C语言代码)浏览:608 |