36602023-03-02 10:07:35rennMediánok (40 pont)cpp17Accepted 40/4012ms5332 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;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1824 KiB
2Accepted0/010ms2888 KiB
3Accepted1/13ms2200 KiB
4Accepted1/13ms2416 KiB
5Accepted1/13ms2620 KiB
6Accepted1/12ms2708 KiB
7Accepted1/12ms2776 KiB
8Accepted1/12ms2776 KiB
9Accepted1/12ms3004 KiB
10Accepted1/12ms3216 KiB
11Accepted1/13ms3328 KiB
12Accepted1/12ms3412 KiB
13Accepted1/13ms3552 KiB
14Accepted1/13ms3760 KiB
15Accepted1/13ms3980 KiB
16Accepted1/12ms4060 KiB
17Accepted1/13ms4156 KiB
18Accepted1/12ms4156 KiB
19Accepted1/13ms4052 KiB
20Accepted1/13ms4180 KiB
21Accepted1/112ms4860 KiB
22Accepted1/110ms5088 KiB
23Accepted1/110ms5072 KiB
24Accepted1/112ms5072 KiB
25Accepted1/110ms5064 KiB
26Accepted1/110ms5124 KiB
27Accepted1/110ms5056 KiB
28Accepted1/110ms5060 KiB
29Accepted1/110ms5056 KiB
30Accepted1/110ms5100 KiB
31Accepted1/112ms5084 KiB
32Accepted1/112ms5072 KiB
33Accepted1/110ms5212 KiB
34Accepted2/210ms5220 KiB
35Accepted1/110ms5224 KiB
36Accepted1/112ms5212 KiB
37Accepted2/212ms5232 KiB
38Accepted1/112ms5240 KiB
39Accepted1/112ms5220 KiB
40Accepted1/112ms5332 KiB