UOJ 12 [UER #1]猜数

数论推式子。

由$n=a*b=g*l$，且$a,b$都是$g$的倍数
设$a=i*g,b=j*g$
则$a+b=(i+j)*g$

由$a*b=g*l$
得$g^2*i*j=g*l$
得$j=\frac{l}{g*i}$
则$a+b=(i+j)*g=(i+\frac{l}{g*i})*g$

这是一个对勾函数，
最小值用均值不等式，为$2*\sqrt{\frac{l}{g}}$
最大值显然当$i=1$时取得$l+g$

不开心，第一次提交被精度卡60分QAQ

听说double大概只有15~16位10进制有效数字

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long g, l;
        scanf("%lld%lld",&g,&l);
        printf("%lld %lld\n",(long long)(sqrt(l/g)+0.5)*g*2, l+g);
    }
}