算法-构造题

 

#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放在位置ia[i + k] = i; // 将i放在位置i+k}}// 检查是否成功构造了排列for (ll i = 1; i <= n; i++) {if (a[i] == 0) {cout << -1 << endl; // 如果存在未填充的位置，输出-1return 0; // 结束程序}}// 输出构造好的排列for (ll i = 1; i <= n; i++) {cout << a[i] << " "; // 打印排列中的每个元素}cout << endl; // 换行return 0; // 正常结束程序
}