解题思路:二分
参考代码:
#include <stdio.h> #include <algorithm> using namespace std; int h[100010]; int w[100010]; int a[100010]; int n,k; int judge(int ans){ int cnt=0; for(int i=0;i<n;i++){ cnt+=(h[i]/ans)*(w[i]/ans); } return cnt>=k; } int main(){ scanf("%d%d",&n,&k); for(int i=0;i<n;i++){ scanf("%d%d",&h[i],&w[i]); } int ans=1; int l=1; int r=100000; while(l<=r){ int m=(l+r)/2; if(judge(m)){ ans=max(m,ans); l=m+1; } else r=m-1; } printf("%d",ans); return 0; }
0.0分
2 人评分
矩形面积交 (Java代码)浏览:1221 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
水仙花 (C语言代码)浏览:1052 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:689 |
Minesweeper (C语言描述,蓝桥杯)浏览:1127 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:720 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:545 |
字符串的修改 (C语言代码)浏览:1143 |
C二级辅导-阶乘数列 (C语言代码)浏览:660 |