37832023-03-02 22:03:20rennMediánok (40 pont)cpp17Accepted 40/4010ms5184 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/03ms1888 KiB
2Accepted0/09ms2248 KiB
3Accepted1/13ms2296 KiB
4Accepted1/13ms2424 KiB
5Accepted1/13ms2628 KiB
6Accepted1/12ms2696 KiB
7Accepted1/12ms2692 KiB
8Accepted1/13ms2820 KiB
9Accepted1/13ms3032 KiB
10Accepted1/13ms3256 KiB
11Accepted1/12ms3324 KiB
12Accepted1/13ms3476 KiB
13Accepted1/13ms3408 KiB
14Accepted1/13ms3548 KiB
15Accepted1/13ms3420 KiB
16Accepted1/13ms3692 KiB
17Accepted1/13ms3652 KiB
18Accepted1/13ms3784 KiB
19Accepted1/13ms3864 KiB
20Accepted1/13ms3860 KiB
21Accepted1/110ms4028 KiB
22Accepted1/110ms4208 KiB
23Accepted1/110ms4300 KiB
24Accepted1/110ms4288 KiB
25Accepted1/110ms4288 KiB
26Accepted1/110ms4448 KiB
27Accepted1/110ms4436 KiB
28Accepted1/110ms4700 KiB
29Accepted1/110ms4720 KiB
30Accepted1/110ms4712 KiB
31Accepted1/110ms4672 KiB
32Accepted1/110ms4892 KiB
33Accepted1/110ms4892 KiB
34Accepted2/210ms5000 KiB
35Accepted1/110ms5184 KiB
36Accepted1/110ms5068 KiB
37Accepted2/210ms5112 KiB
38Accepted1/110ms5124 KiB
39Accepted1/110ms5104 KiB
40Accepted1/110ms5116 KiB