37072023-03-02 12:47:24rennMediánok (40 pont)cpp17Accepted 40/4010ms4532 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, i;
    cin >> n >> k;

    int pmin=1, pmax=n;
    med = n/2 + (n&1); // a medián

    bool sw = true;

    for(i = 1; i <= n; i++)
    {
        if(i == k)
        {
            cout << med << " ";
            continue;
        }
        
        sw = !sw;
        if(sw)
        {
            cout << pmin << " ";
            pmin += 1 + (pmin == med);
            continue;
        }

        cout << pmax << " ";
        pmax -= 1 + (pmax == med);
    }
    cout << "\n";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1892 KiB
2Accepted0/09ms2244 KiB
3Accepted1/12ms2332 KiB
4Accepted1/12ms2544 KiB
5Accepted1/12ms2640 KiB
6Accepted1/13ms2728 KiB
7Accepted1/13ms2932 KiB
8Accepted1/12ms3020 KiB
9Accepted1/12ms3024 KiB
10Accepted1/12ms3016 KiB
11Accepted1/12ms3032 KiB
12Accepted1/12ms3160 KiB
13Accepted1/13ms3376 KiB
14Accepted1/13ms3604 KiB
15Accepted1/12ms3672 KiB
16Accepted1/12ms3820 KiB
17Accepted1/12ms3676 KiB
18Accepted1/12ms3824 KiB
19Accepted1/12ms3672 KiB
20Accepted1/12ms3672 KiB
21Accepted1/110ms3708 KiB
22Accepted1/110ms3916 KiB
23Accepted1/110ms3912 KiB
24Accepted1/110ms3940 KiB
25Accepted1/110ms3928 KiB
26Accepted1/110ms3920 KiB
27Accepted1/110ms4048 KiB
28Accepted1/110ms4000 KiB
29Accepted1/110ms3924 KiB
30Accepted1/110ms4184 KiB
31Accepted1/110ms4484 KiB
32Accepted1/110ms4208 KiB
33Accepted1/110ms4144 KiB
34Accepted2/210ms4280 KiB
35Accepted1/110ms4532 KiB
36Accepted1/110ms4516 KiB
37Accepted2/210ms4472 KiB
38Accepted1/110ms4440 KiB
39Accepted1/110ms4460 KiB
40Accepted1/110ms4464 KiB