Aita

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {

	int n; int k;
	cin >> n >> k;
	if(k == 2) {
		if(n < 4) {
			cout << "QAQ";
		} else if(n == 4) {
			cout << "3 1 4 2"; // ...
		} else {
			for(int i=1;i<=n;i+=2) {
				cout << i << " ";
			}
			for(int i=2;i<=n;i+=2) {
				cout << i << " ";
			}
		}
	} else if(n <= 10) {
		bool good=false;
		vector<int> lista;
		for(int i=1;i<=n;i++)
			lista.push_back(i);
		do {
          int mindiff=n+1;
		  for(int i=0;i<n;i++) {
			  if(i!=0) mindiff = min(mindiff, abs(lista[i]-lista[i-1]));
			  if(i!=n-1) mindiff = min(mindiff, abs(lista[i]-lista[i+1]));
		  }
			if(mindiff >= k) {
				good=true;
			}
		   if(good) {
			for(int i=0;i<n;i++) {
				cout << lista[i] << " ";
			}
			break;
		  }
        } while(next_permutation(lista.begin(),lista.end()));
		if(!good) {
			cout << "QAQ";
		}

	} else {
		cout << "QAQ";
	}

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: ACCEPTED