算法-构造题

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 5e5 + 10;
int main() {
    ll n, k;
    cin >> n >> k; 
    ll a[N] = {0}; // 初始化一个大小为N的数组a，用于存储排列
    
    // 构造满足条件的排列
    for (ll i = 1; i <= n - k; i++) {
        if (a[i] > 0) {
            continue; // 如果位置i已经被占用，跳过当前循环
        } else {
            a[i] = i + k; // 将i+k放在位置i
            a[i + k] = i; // 将i放在位置i+k
        }
    }
    // 检查是否成功构造了排列
    for (ll i = 1; i <= n; i++) {
        if (a[i] == 0) {
            cout << -1 << endl; // 如果存在未填充的位置，输出-1
            return 0; // 结束程序
        }
    }
    // 输出构造好的排列
    for (ll i = 1; i <= n; i++) {
        cout << a[i] << " "; // 打印排列中的每个元素
    }
    cout << endl; // 换行
    return 0; // 正常结束程序
}