问题 2133. -- 青蛙跳荷叶

2133: 青蛙跳荷叶

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

题目描述

从前,有一个小青蛙决定去荷叶上练习跳跃。现在有n个荷叶排成一排(荷叶编号为1、2、3……n),小青蛙一开始在最左边的荷叶(1号荷叶)上,当然,这个青蛙是很牛X的,可以在任意两个荷叶之间跳跃。

有一天这个青蛙突发奇想,想用一种奇怪的方式完成跳跃练习:
1.它希望每次跳到不同的荷叶上。
2.每一次跳的距离不同。
当然,作出这个决定是何其的简单,但是跳跃方式是何其的困难……,所以他希望你可以帮他解决这个问题。

下面给出这个问题严格的数学定义,请给出1到n这n个自然数的一个排a1,a2,a3……an,使得:
1:a1=1
2:对于任意的i<>j(1<=i,j<=n-1),有|ai-a(i+1)|<>|aj-a(j+1)|,其中n是给定的

输入

一行,一个整数n(1< n <=10000)

输出

一行,共n个数(相邻的数之间用一个空格隔开),为青蛙依次跳跃到的荷叶编号。

样例输入

3

样例输出

1 3 2

提示

来源

[提交][状态]