蓝桥云课-分巧克力-c++满分代码

#include <iostream>
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int getnum(int a,int b,int c){
   int d=min(a,b);
   if(c>d){
     return 0;
   }else{
     int num,num1,num2;
     for(int i=1;i<=d;i++){
      num1=b/c;
      num2=a/c;
      num=num1*num2;
      return num;
     }
   }
}
int main()
{
  int N,K;
  cin>>N>>K;
  int h[100001],w[100001];
  int m,t;
  for(int i=0;i<N;i++){
    cin>>h[i]>>w[i]; 
  }
  t=min(h[0],w[0]);
  for(int i=0;i<N;i++){
    m=min(h[i],w[i]);//长方形的短边
    t=max(t,m);//短边里最大的长度
  }
    for(int i=t;i>=1; ){
          int k2=0;
          for(int j=0;j<N;j++){
            k2+=getnum(h[j],w[j],i);
          }
          if(k2>=K){
            cout<<i;
            break;
          }else{
           i--;
              }
        }
  return 0;
}