Codeforces466 B. Wonder Room（枚举）

题意：

有一个a*b的宿舍，需要住n个学生，但是学校要求每个学生至少要有6个单位的面积，
那么总面积必须>=6n，现在你可以扩大宿舍的长和宽，要求能容纳n个学生，且宿舍的面积最小。
输出宿舍的最小面积以及长和宽，输出任意一组合法解

数据范围：1<=n,a,b<=1e9

解法：

题解：

首先特判掉一开始a*b>=6n的情况。

假设a<=b，枚举a，最大枚举到sq(6n)就行了，为什么呢？
因为当a>aq(6n)的时候，根据前面a<=b的假设，b也>sq(6n)，这时候令a=b=sq(6n)显然更优。

对题目给定的a和b都枚举一次，取最优解即可。

code：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxm=1e3+5;
int n,a,b;
signed main(){
    cin>>n>>a>>b;
    n*=6;
    if(a*b>=n){
        cout<<a*b<<endl;
        cout<<a<<' '<<b<<endl;
        return 0;
    }
    int ans=1e18;
    int ans1=-1,ans2=-1;
    int sq=sqrt(n)+5;
    for(int i=a;i<=sq;i++){
        int j=n/i;
        if(n%i)j++;
        j=max(j,b);//
        if(i*j<ans){
            ans=i*j;
            ans1=i,ans2=j;
        }
    }
    for(int i=b;i<=sq;i++){
        int j=n/i;
        if(n%i)j++;
        j=max(j,a);//
        if(i*j<ans){
            ans=i*j;
            ans1=j,ans2=i;
        }
    }
    cout<<ans<<endl;
    cout<<ans1<<' '<<ans2<<endl;
    return 0;
}

---