OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1537--为美好的世界献上矩形

1537: 为美好的世界献上矩形

时间限制: 1 Sec  内存限制: 128 MB
提交: 147  解决: 90
[提交] [状态] [讨论版] [命题人:]

题目描述

这个世界正被魔王统治,来自 附-203ty09获得了女神的祝福,转生到了异世界来讨伐魔王,他被女神赋予的能力是制造2*1的魔法阵,对魔王的封印需要制造n*n的魔法阵,请问ty09需要制作多少魔法阵才能将魔王封印?

请注意,无需全部覆盖,只需要构成n*n的边框正方形即可

输入

一个正整数n (2<=n<=1e9)

输出

一个整数,代表需要制作的魔法阵数量

样例输入 Copy

3

样例输出 Copy

4

提示

使用四个1*2的魔法阵可以拼成3*3的魔法阵


来源/分类