codeforce F. Multicolored Markers

 

http://codeforces.com/contest/1029/problem/F

 

这道题真的一点都不难……………………………………………………

 

对于大矩形面积a+b，从差距最小的因数开始遍历，直到遇到第一个a、b中的任何一个，能变成一个矩形并能放在大矩形中（因为最后的大矩形的面积一定等于a+b，所以剩余空间一定可以填补），我们就找到了解。

 

import java.util.*;

public class A {
    public static void main(String[] args) {
        Scanner io = new Scanner(System.in);
        long a = io.nextLong(), b = io.nextLong(), c = a + b;
        long min = 0, max = 0;

        for (long i = (long) Math.sqrt(c); i >= 1; i--) {
            if (c % i == 0) {
                min = i;
                max = c / i;

                //当两个因数差距越来越大时，max的长度比min大一倍多，所以max妥妥超时
                for (long j = min; j >= 1; j--) {
                    if (a % j == 0 && a / j <= max || b % j == 0 && b / j <= max) {
                        System.out.println((min + max) * 2);
                        return;
                    }
                }
            }
        }

    }
}