反等差数列

反等差数列

Time Limit:1000ms   Memory Limit:65535KB   Special Judge

---

Description

用1到n这n个整数排成一个数列{ai}，使得数列中不含等差数列。{ai}中含等差数列就是指存在3个下标i, j, k(i < j < k)使得 。
数据限制：3<=n<=200。

Input

仅包含一个数N

Output

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

Sample Input

5

Sample Output

4 2 1 5 3

Hint

#include<iostream> using namespace std; int a[210],b[210]; void f(int start, int end) { int n = end - start + 1; if(n <= 2) return; int i; for(i=1; i<=n; i++) b[i]=a[i-1+start]; for(i=1; 2*i-1<=n; i++) a[i-1+start]=b[2*i-1]; for(i=1; 2*i<=n; i++) a[i-1+start+(n+1)/2]=b[2*i]; f(start, start+(n+1)/2-1); f(start+(n+1)/2, end); } int main() { int i,j,k; int n; while(cin>>n) { for(i=1; i<=n; i++) a[i]=i; f(1,n); for(i=1; i<=n; i++) cout<<a[i]<<' '; cout<<endl; } //system("pause"); return 0; }