问题 D: 【十三届蓝桥杯C++省赛试题】最大值

题目描述

输入

第一行输入两个正整数N，K(1<N<100，1<K<100)，N表示彩纸数量，K表示需裁剪的正方形数量，两个正整数之间一个空格隔开

第二行开始，输入N行，每行输入两个正整数Wi，Hi(1<Wi<1000，1<Hi<1000，且Wi≠Hi)，Wi表示彩纸的长度，Hi表示彩纸的宽度，两个正整数之间一个空格隔开

输出

输出一个正整数，表示将N张彩纸裁剪出K张大小相同的正方形的边长最大是多少（裁剪的正方形边长必须为整数），如果不能裁剪出K张正方形就输出“-1”

#include<bits/stdc++.h>
using namespace std;
int w[10001],h[10001],ans[10001];
int main(){
   int n,m;
   cin>>n>>m;
   for(int i=1;i<=n;i++){
        cin>>w[i]>>h[i];
   }
   int count=0;
   for(int l=1;l<=1000;l++){
       int sum=0;
       for(int i=1;i<=n;i++){
          sum+= (min(w[i],h[i])/l)*(max(w[i],h[i])/l);
       }
       if(sum>=m){
           ans[count]=l;
           count++;
       }
   }
   sort(ans,ans+count,greater<int>());
   cout<<ans[0];
}