问题2049--困惑的园艺师

2049: 困惑的园艺师

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

题目描述

学校校园绿化服务公司要完成一项修剪书山灌木的工作。有 n 棵灌木整齐地从左到右排成一排。园艺师老谢在每天傍晚会修剪一棵灌木,让灌木的高度变为0厘米。园艺师老谢修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵。当修剪了最右侧的灌木后,他会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。园艺师老谢很想知道每棵灌木最高长到多高。

输入

一个正整数 n,含义如题目描述所述。

输出

输出 n 行,每行一个整数,第 i 行表示从左到右第 i 棵灌木最高能长到多高。

样例输入 Copy

5

样例输出 Copy

8
6
4
6
8

提示

对于30%的数据,n≤10;对于100%的数据,1≤n≤10000。

来源/分类