一次性AC。
需要注意:
1.第9行sum要定义成long long。
2.第11行如果不加(long long)的话也会爆!因为乘号前面会算出来一个int类型,后面也会算出来一个int类型。int*int还等于int,所以也会爆。
#include<iostream>
using namespace std;
const int N=1e5+10;
int h[N];
int w[N];
int n,k;
bool check(int mid)
{
long long sum=0;
for(int i=0;i<n;i++)
sum+=((long long)h[i]/mid)*(w[i]/mid);
if(sum>=k)
return 1;
else
return 0;
}
int main()
{
// freopen("xxx.in","r",stdin);
// freopen("yyy.out","w",stdout);
int maxx=-1;
cin >> n >> k;
for(int i=0;i<n;i++)
{
cin >> h[i] >> w[i];
if(h[i]>maxx)
maxx=h[i];
if(w[i]>maxx)
maxx=w[i];
}
int l=1,r=maxx;
while(l<r)
{
int mid=(l+r+1)>>1;
if(check(mid))
l=mid;
else
r=mid-1;
}
cout << l;
// fclose(stdin);
// fclose(stdout);
return 0;
}