#NC2505I. Block Combination Minimal Perimeter
Block Combination Minimal Perimeter
题目描述
给定 个矩形方块,其中第 个方块的尺寸为 。你需要将所有方块组合成一个实心的矩形(不允许重叠或有空隙)。求出所形成矩形的最小周长。
保证在给定的数据范围下,你总能合成一个实心的矩形。
输入格式
第一行包含一个整数 ,表示方块的数量。
输出格式
输出一个整数,表示所形成矩形的最小周长。
1
4
6
20
10
32