← 返回比赛

已结束 GESP欢乐赛#23

← 上一题下一题 →

A3072 | $ZXC编织图形$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

ZXC 打算编织一个图形，这个图形共有 $n$ 层，从上向下数第 $1$ 层有 $1$ 个星星、第 $2$ 层有 $2$ 个星星、以此类推，排列成下图所示的形状。 星星和星星之间用绳子连接。第 $1,2,\dots,n-1$ 层的每个星星都向下一层最近的两个星星连一段绳子，最后一层的相邻星星之间连一段绳子。 你能算出如果要布置一个很大（ $n$ 层）的图形，需要买多少段绳子吗？

输入格式

输入一行一个整数 $n$ ，表示编织图形的层数。

输出格式

输出一行一个整数，代表图形中绳子的段数。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出