256312026-02-23 19:09:01GeneratrollMediánok (40 pont)cpp17Elfogadva 40/4010ms1856 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n, k;
	cin >> n >> k;
	vector<int> a(n + 1);
	for (int i = 1; i < k; ++i) {
		if (i % 2 != 0) {
			a[i] = n - (i - 1) / 2;
		} else {
			a[i] = i / 2;
		}
	}
	int low = (k - 1) / 2;
	int high = k / 2;
	int l = low + 1;
	int r = n - high;
	int nl = (n - k + (k % 2 == 0)) / 2;
	int ak = l + nl;
	a[k] = ak;
	vector<int> q1, q2;
	for (int x = l; x < ak; ++x) {
		q1.push_back(x);
	}
	for (int x = ak + 1; x <= r; ++x) {
		q2.push_back(x);
	}
	int p1 = 0, p2 = 0;
	for (int i = k + 1; i <= n; ++i) {
		if ((i - 1) % 2 == 0) {
			a[i] = q1[p1++];
		} else {
			a[i] = q2[p2++];
		}
	}
	for (int i = 1; i <= n; ++i) {
		cout << a[i] << (i == n ? "" : " ");
	}
	cout << '\n';
	return 0;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/02ms316 KiB
2Elfogadva0/09ms1588 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva1/12ms316 KiB
5Elfogadva1/11ms508 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms316 KiB
15Elfogadva1/11ms316 KiB
16Elfogadva1/11ms316 KiB
17Elfogadva1/11ms316 KiB
18Elfogadva1/11ms316 KiB
19Elfogadva1/11ms316 KiB
20Elfogadva1/11ms316 KiB
21Elfogadva1/19ms1748 KiB
22Elfogadva1/19ms1764 KiB
23Elfogadva1/110ms1840 KiB
24Elfogadva1/19ms1808 KiB
25Elfogadva1/19ms1856 KiB
26Elfogadva1/110ms1840 KiB
27Elfogadva1/18ms1332 KiB
28Elfogadva1/19ms1840 KiB
29Elfogadva1/19ms1588 KiB
30Elfogadva1/18ms1348 KiB
31Elfogadva1/19ms1332 KiB
32Elfogadva1/19ms1336 KiB
33Elfogadva1/110ms1840 KiB
34Elfogadva2/29ms1588 KiB
35Elfogadva1/19ms1332 KiB
36Elfogadva1/19ms1840 KiB
37Elfogadva2/29ms1588 KiB
38Elfogadva1/19ms1332 KiB
39Elfogadva1/18ms1404 KiB
40Elfogadva1/18ms1332 KiB