#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int n,k;
scanf("%d %d",&n,&k);
int shu[n][2]; //二维数组 存放 巧克力的长宽 固定宽度2
for(int i=0;i<n;i++){
scanf("%d %d",&shu[i][0],&shu[i][1]);
}
//先 遍历 最大的正方形边长
for(int i=10001;i>0;i--){
int sum=0;
for(int j=0;j<n;j++){ // 查找 在边长为i的情况下是否满足 数量>=k
int a,b;
a=shu[j][0]/i;
b=shu[j][1]/i;
sum+=(a*b);
}
if(sum>=k){
printf("%d",i);
break;
}
}
}
【蓝桥杯】分巧克力
最新推荐文章于 2024-08-14 11:57:07 发布