xjoi这题咋写?

反等差数列

提交(Submit)

中文 切换语言(Change Language)

题目描述:

用1到n这n个整数排成一个数列{ai},使得数列中不含等差数列。{ai}中含等差数列就是指存在3个下标i, j, k(i < j < k)使得ai+d=aj,aj+d=ak,d为1固定常数。
数据限制:3<=n<=200。

输入格式:

仅包含一个数N

输出格式:

仅一行, 为满足条件的数列,相邻两数用空格分开, 如果有多解, 你只要输出其中任何一种

样例输入

4

样例输出

1 3 2 4

约定:

提示:

2 个赞

媚娘教教我!

1 个赞