CF859B Lazy Security Guard

题目描述

你的保安朋友最近在一家新的保安公司找到了新工作。公司要求他巡逻一片面积恰好为 $N$ 个城市街区的区域,但允许他自己选择哪些街区。也就是说,你的朋友需要沿着一个封闭区域的边界行走,该区域恰好包含 $N$ 个街区。你的朋友非常懒,希望你帮他找到满足要求的最短路径。城市的街区布局为正方形网格,并且城市足够大,可以视为无限大。

输入格式

输入为一个整数 $N$($1 \leq N \leq 10^{6}$),表示需要封闭的城市街区数量。

输出格式

输出可以达到的最小周长。

说明/提示

以下是若干示例形状: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF859B/5e7ebb69b8e66ba58196d654a3513a2ca92c6a2a.png) 由 ChatGPT 5 翻译