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