← 返回题目列表

AtCoder · ddcc2018_qual_b

B. 芯片物语~漆黑版~

中文机器翻译题面 查看原题

配点: 200 点

問題文

专业摄影师 DISTO 拍摄了一张黑色方形芯片的照片,如下图所示。

然而,只有棕色框内的区域才是实际照片。另外,在绿色箭头所指的位置处,芯片的顶部接触到照片的边缘,并且照片的边缘 2 它被分成相等的部分。

DISTO 您想要将照片压缩为更小的图像数据。压缩后的图像数据为 表示为 N \times N 网格。
压缩图像数据的每个方块的颜色确定如下: N 分成相等的部分 当划分为 N \times N 区域时,只有全黑区域对应的方格为黑色,其他方格为白色。

配置压缩后的图像数据 在 N^2 方格中,有多少个是黑色的? 小于或等于

制約

  • N 是 2 以上 100 的整数

入力

输入是按以下格式从标准输入给出的。

N

出力

输出压缩后图像数据中黑色方块的数量。


入力例 1

5

出力例 1

5

照片如下所示。 分为 5 \times 5 个区域,全黑区域的数量为 5 。


入力例 2

10

出力例 2

40

照片是 分为 10 \times 10 个区域,全黑区域的数量为 40 。


入力例 3

21

出力例 3

181

照片是 分为 21 \times 21 个区域,全黑区域的数量为 181 。