往届 ACM 队训练题 (参考)

1091. 拥塞的城市

单点时限: 2.0 sec

内存限制: 256 MB

城市不曾停止过脚步,越来越多的人在城市里奔波奋斗,纵然前路多艰,纵然困顿劳累,却始终与心爱的城市共同进步着。楼也越来越高以满足日益增多的人的需要。
城市规划如下图,城市被想象成了一块广袤的平地,坐标原点是市中心,在平行于坐标轴的线围成的单位区域内有且仅有一幢楼房,他们的高度随着其相对市中心的位置渐远而递减,即内一圈比外一圈高度高 1.

假设最内层的高度为 10,那么有 :


颜色  楼幢数  高度

黄    4       10

橙    12      9

红    20      8

紫    28      7

当确定最内圈楼房高度后,那么城市总的房间数也是确定的 (假设每幢楼每层仅有一间房间)

输入格式

第一行有一个整数 $C$ 表示接下来数据的行数,接下来 $C$ 行,每行有一个整数 $n( 0 \lt n \lt 256 )$ 表示最内一圈楼房的高度值。

输出格式

对于每个 $n$ 输出房间总数

样例

Input
2
1
2
Output
4
20
不限期开放

题目列表