100
#LS1224. 【入门】组合方块【入门】组合方块
【入门】组合方块
给定 个矩形方块,其中第 个方块的尺寸为 。你需要将所有方块组合成一个实心的矩形(不允许重叠或有空隙);
求出所形成矩形的最小周长;
保证在给定的数据范围下,你总能合成一个实心的矩形。
输入格式
第一行输入一个整数 代表数据组数
每组数据只有一行,包含一个整数 ,表示方块的数量。
输出格式
对于每组数据输出一行,包含一个整数,表示所形成矩形的最小周长
3
1
6
10
4
20
32
提示
【样例 1 解释】
- 样例 1:
- 只有 个 的方块,这个 的方块的周长是
【数据范围】
请思考后再点击查看提示
来源
相关
在下列比赛中: