Codeforces Round #506 (Div. 3) F Multicolored Markers (cf 1029F)

题目:Multicolored Markers

题意:现有一面长宽可无线延伸的网格,现要求将 a a 个格子染成红色,b个格子染成蓝色。要求染成的图形为矩形,且至少有一种颜色染成了矩形。求染成的图形的最小周长。

思路:
枚举染成的大矩形的边长,同时维护内部可以框住的小矩形的某一边的最大边长,判断一下能否围住就可以了。
当时以为只需要考虑占地多的染料围住占地少的染料,结果WA了。其实占地少的围住占地多的也是可以的。
数据:

Input
11 24
Output
24

代码:

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define inf (1<<30)
#define maxn ((int)(1e14))

ll n,m;

int main() {
    scanf("%I64d%I64d",&n,&m);
    if(m<n) swap(n,m);
    ll x,y;
    ll sqr2=sqrt(n+m);
    ll sqr=sqrt(n);
    ll ans=inf;
    for(ll i=1;i<=sqr2;i++) {
        if(n%i==0&&i<=sqr) x=i,y=n/i;
        if((n+m)%i) continue;
        if(i<x||(n+m)/i<y) continue;
        ans=min(ans,2*(i+(n+m)/i));
    }
    sqr=sqrt(m);
    for(ll i=1;i<=sqr2;i++) {
        if(m%i==0&&i<=sqr) x=i,y=m/i;
        if((n+m)%i) continue;
        if(i<x||(n+m)/i<y) continue;
        ans=min(ans,2*(i+(n+m)/i));
    }
    if(ans) printf("%I64d",ans);
    else printf("%I64d",n+m);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值