3660 2023. 03. 02 10:07:35 renn Mediánok (40 pont) cpp17 Elfogadva 40/40 12ms 5332 KiB
#include <bits/stdc++.h>
using namespace std;
#define GOTTAGOFAST cin.tie(0); cout.tie(0); ios::sync_with_stdio(0);

int main()
{
    GOTTAGOFAST
    int n, k, med;
    cin >> n >> k;

    int pmin=1, pmax=n;
    vector<int> sorozat(n);
    sorozat[0] = (med = n/2 + n%2); // a medián

    bool sw = true;

    for(int i = 1; i < n; i++)
    {
        sw = !sw;
        if(sw)
        {
            sorozat[i] = pmin;
            pmin++;
            pmin += (pmin == med);
            continue;
        }

        sorozat[i] = pmax;
        pmax--;
        pmax -= (pmax == med);
    }

    for(int i = 1, displace = 0; i < k; i++, displace++)
    {
        swap(sorozat[displace], sorozat[displace+1]);
    }

    for(int &x : sorozat)
        cout << x << " ";
    cout << "\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 10ms 2888 KiB
3 Elfogadva 1/1 3ms 2200 KiB
4 Elfogadva 1/1 3ms 2416 KiB
5 Elfogadva 1/1 3ms 2620 KiB
6 Elfogadva 1/1 2ms 2708 KiB
7 Elfogadva 1/1 2ms 2776 KiB
8 Elfogadva 1/1 2ms 2776 KiB
9 Elfogadva 1/1 2ms 3004 KiB
10 Elfogadva 1/1 2ms 3216 KiB
11 Elfogadva 1/1 3ms 3328 KiB
12 Elfogadva 1/1 2ms 3412 KiB
13 Elfogadva 1/1 3ms 3552 KiB
14 Elfogadva 1/1 3ms 3760 KiB
15 Elfogadva 1/1 3ms 3980 KiB
16 Elfogadva 1/1 2ms 4060 KiB
17 Elfogadva 1/1 3ms 4156 KiB
18 Elfogadva 1/1 2ms 4156 KiB
19 Elfogadva 1/1 3ms 4052 KiB
20 Elfogadva 1/1 3ms 4180 KiB
21 Elfogadva 1/1 12ms 4860 KiB
22 Elfogadva 1/1 10ms 5088 KiB
23 Elfogadva 1/1 10ms 5072 KiB
24 Elfogadva 1/1 12ms 5072 KiB
25 Elfogadva 1/1 10ms 5064 KiB
26 Elfogadva 1/1 10ms 5124 KiB
27 Elfogadva 1/1 10ms 5056 KiB
28 Elfogadva 1/1 10ms 5060 KiB
29 Elfogadva 1/1 10ms 5056 KiB
30 Elfogadva 1/1 10ms 5100 KiB
31 Elfogadva 1/1 12ms 5084 KiB
32 Elfogadva 1/1 12ms 5072 KiB
33 Elfogadva 1/1 10ms 5212 KiB
34 Elfogadva 2/2 10ms 5220 KiB
35 Elfogadva 1/1 10ms 5224 KiB
36 Elfogadva 1/1 12ms 5212 KiB
37 Elfogadva 2/2 12ms 5232 KiB
38 Elfogadva 1/1 12ms 5240 KiB
39 Elfogadva 1/1 12ms 5220 KiB
40 Elfogadva 1/1 12ms 5332 KiB