#NC2505I. Block Combination Minimal Perimeter

Block Combination Minimal Perimeter

题目描述

给定 nn个矩形方块,其中第 ii 个方块的尺寸为 1×i1×i。你需要将所有方块组合成一个实心的矩形(不允许重叠或有空隙)。求出所形成矩形的最小周长。

保证在给定的数据范围下,你总能合成一个实心的矩形。

输入格式

第一行包含一个整数 n(1n2×105)n(1⩽n⩽2×10^5),表示方块的数量。

输出格式

输出一个整数,表示所形成矩形的最小周长。

1
4
6
20
10
32