Codeforces Round #506 (Div. 3) F. Multicolored Markers 思维，数学

题目链接
题意:
给你a个红色标记，b个蓝色标记，让你在一个无限的平板上涂颜色，但是如果这个平板上已经有了红色或者白色，则不能再涂颜色了。现在你的必须把总数为a+b的颜色涂成一个矩形，而且在这个矩形中，这俩个颜色，其中有一种也必须为矩形。问:满足条件的涂法中，矩形周长最小的是多少？
(1 <= a,b <= 1e14)
这是正确的涂法

这是错误的涂法

思路:
最开始，我们直接先摆成一条直线，然后开方a+b，枚举大矩形宽度，同时，枚举大矩形中，小矩形的最小宽度，如果满足条件，更新最小值。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    ll a,b,sum = 0,Min,Minw = 1e18;
    cin >> a >> b;
    sum = a+b,Min = (a+b)*2+2;//先摆成一条直线
    for(ll i = 1;i <= sqrt(sum)+0.5;i++)//sqrt是有精度误差的，加上保险一些，枚举大矩形的宽度
    {
        if(a % i == 0) Minw = min(Minw,a/i);//枚举最小宽度，他的长度是一定放得下的，因为此时大矩形的长度一定大于等于小矩形，具体为什么，可以自己想想，因为我是从一挨着挨着枚举的
        if(b % i == 0) Minw = min(Minw,b/i);
        if(sum % i == 0 && Minw <= sum/i) Min = min(Min,i*2+(sum/i)*2);//如果满足条件，更新，也就是小矩形能放入大矩形中
    }
    cout << Min << endl;
}