#2222. [合肥市] 围墙重建

[合肥市] 围墙重建

当前没有测试数据。

题目描述

        为了给同学们营造一个良好的学习环境和方便学校的管理,市政府准备对小W就读的学校进行重新规划,占地面积将再次扩大。学校通过领导会议决定,重建学校的围墙。由于学校太大,重建围墙也不是一件小项目,学校决定请专门的建筑公司来建筑。

        许多建筑公司从网上得知这个消息后,纷纷来到学校,找到学校领导,对自己公司进行介绍,并希望能接下这个项目。学校领导对很多家公司印象都还不错,难以取舍,为了公平,学校决定通过竞标决定把这个项目交给哪家公司负责。这次竞标是由学校自主决定的,不但要注重建筑实力,而且还要看建筑公司是否有足够的智慧。

        学校通过两轮选拔。第一轮,选出建筑实力较强的公司。进入第二轮后,由学校专门负责这个项目的领导进行智力考核。领导说:为了美观,我们准备建设一面2米高的围墙,围墙建好后,墙外要贴上有图画的瓷砖,当然这就需要瓷砖越大越美观了。目前市面用的最大瓷砖是多大?公司:宽1米,长2米的领导:哦,我们就用这种吧,我们学校需建筑N米长的围墙,如果用这种瓷砖来贴,总共有多少种贴法呢?

公司:.......。(正在计算中......)

输入格式

输入文件为一个数N(1<N<10000),表示围墙的长度。

输出格式

输出一个数,表示如果用宽1米、长2米,贴在高2米,长N米的围墙上,最多有多少种贴法?(输出数据后需换行)

样例

4
5
6
13

数据范围

  • 对于 20%20\% 的测试数据满足:2<N<902<N<90
  • 对于 60%60\% 的测试数据满足:2<N12002<N≤1200
  • 对于 100%100\% 的测试数据满足:2<N<10,0002<N<10,000