F. Multicolored Markers 暴力+二分

F. Multicolored Markers

题目大意：

给你 a个红块 b个蓝块 拼成一个实心矩形，并且要求红块或者蓝块自成一个矩形，问形成的这个矩形最小的周长是多少。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <stack>
#include <bitset>
#include <vector>
#include <map>
#include <string>
#include <cstring>
#include <bitset>
#define inf 0x3f3f3f3f
#define inf64 0x3f3f3f3f3f3f3f3f
using namespace std;
const int maxn=2e5+;
typedef long long ll;
vector<pair<ll,ll>>G[];
ll a,b;

void init(){
    ll sum=a+b;
    for(ll i=;i*i<=sum;i++){
        if(sum%i==){
            G[].push_back(make_pair(i,sum/i));
        }
    }
    for(ll i=;i*i<=a;i++){
        if(a%i==){
            G[].push_back(make_pair(i,a/i));
        }
    }
    for(ll i=;i*i<=b;i++){
        if(b%i==){
            G[].push_back(make_pair(i,b/i));
        }
    }
}

bool check(int num,int u,ll x){
    if(G[num][u].first<=x) return true;
    return false;
}

int main(){
    scanf("%lld%lld",&a,&b);
    init();
    ll ans=inf64;
    for(int i=;i<G[].size();i++){
        ll len=G[][i].first;
        int l=,r=G[].size()-,res=-;
        while(l<=r){
            int mid=(l+r)>>;
            if(check(,mid,len)) l=mid+,res=mid;
            else r=mid-;
        }
        if(res!=-&&G[][i].second>=G[][res].second) ans=min(ans,*(G[][i].first+G[][i].second));
    }
    for(int i=;i<G[].size();i++){
        ll len=G[][i].first;
        int l=,r=G[].size()-,res=-;
        while(l<=r){
            int mid=(l+r)>>;
            if(check(,mid,len)) l=mid+,res=mid;
            else r=mid-;
        }
        if(res!=-&&G[][i].second>=G[][res].second) ans=min(ans,*(G[][i].first+G[][i].second));
    }
    printf("%lld\n",ans);
    return ;
}