CF1029F Multicolored Markers

题目描述

有一个无限大的方格棋盘,初始时所有格子都是白色的。 Vova 有一支红色记号笔和一支蓝色记号笔。红色记号笔可以涂色 $a$ 个格子,蓝色记号笔可以涂色 $b$ 个格子。如果某个格子不是白色,则不能再用任何颜色的记号笔涂色。每支记号笔都必须完全用完,因此最终棋盘上恰好有 $a$ 个红色格子和 $b$ 个蓝色格子。 Vova 想要涂色一组格子,使得: - 这些格子组成一个矩形,且恰好有 $a+b$ 个被涂色的格子; - 至少有一种颜色的所有格子也组成一个矩形。 以下是一些合法的涂色示例: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1029F/4e60c629e360885141e5179d3d4cdaf35671b392.png) 以下是一些不合法的涂色示例: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1029F/8bb11d3a5c5094b0326713ae6edbddbecf3531f0.png) 在所有合法的涂色方案中,Vova 想选择周长最小的那种。请问 Vova 能获得的最小周长是多少? 保证至少存在一种合法的涂色方案。

输入格式

一行包含两个整数 $a$ 和 $b$($1 \le a, b \le 10^{14}$),分别表示红色记号笔和蓝色记号笔应涂色的格子数。

输出格式

输出一个整数,表示 Vova 通过恰好涂色 $a$ 个红色格子和 $b$ 个蓝色格子所能获得的最小矩形周长。 保证至少存在一种合法的涂色方案。

说明/提示

前四个示例对应题面中的第一张图片。 注意,对于所有示例,都存在多种合法的涂色方案。 在第一个示例中,你也可以构造一个边长为 $1$ 和 $8$ 的矩形,但其周长为 $18$,比 $8$ 要大。 在第二个示例中,你可以构造一个边长为 $3$ 和 $4$ 的矩形,但红色格子会组成边长为 $1$ 和 $3$ 的矩形,蓝色格子会组成边长为 $3$ 和 $3$ 的矩形。 由 ChatGPT 4.1 翻译