题解，10粪EZ

#include<bits/stdc++.h>
using namespace std;
int arr[7891];
bool find(int need,int l){
    bool bl=false;
    for(int i=1;i<=l;i++){
        if(need==arr[i]){
            bl=true;
        }
    }
    return bl;
}
void Recaman(int x){
    arr[1]=1;
    for(int i=2;i<=x;i++){
        if(arr[i-1]-i>0 && !find(arr[i-1]-i,i-1)){
            arr[i]=arr[i-1]-i;
        }
        else{
            arr[i]=arr[i-1]+i;
        }
    }
}
int main(){
    int n;
    cin>>n;
    Recaman(n);
    sort(arr+1,arr+1+n);
    for(int i=1;i<=n;i++){
        cout<<arr[i]<<' ';
    }
    return 0;
}