A66563 | Recamán

3.1 编程题 1

试题名称：Recamán

时间限制：1.0 s

内存限制：512.0 MB

3.1.1 题目描述

小杨最近发现了有趣的Recamán数列，这个数列是这样生成的：

数列的第一项a₁是1；

如果a_k-1-k是正整数并且没有在数列中出现过，那么数列的第k项a_k为a_k-1-k，否则为a_k-1+k。

小杨想知道Recamán数列的前n项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。

3.1.2 输入格式

第一行，一个正整数n。

3.1.3 输出格式

一行，n个空格分隔的整数，表示Recamán数列的前n项从小到大排序后的结果。

3.1.4 样例

3.1.5 输入样例 1

3.1.6 输出样例 1

3.1.7 输入样例 2

3.1.8 输出样例 2

3.1.9 样例解释

对于样例1，n=5：

▪a₁=1；

▪a₁-2=-1,不是正整数，因此a₂=a₁+2=3；

▪a₂-3=0,不是正整数，因此a₃=a₂+3=6；

▪a₃-4=2,是正整数，且没有在数列中出现过，因此a₄=2；

▪a₄-5=-3,不是正整数，因此a₅=a₄+5=7；

a₁,a₂,a₃,a₄,a₅从小到大排序后的结果为 1 2 3 6 7 。

3.1.10 数据范围

对于所有数据点，保证1≤n≤3000。