239622026-02-02 20:45:30abcdMediánok (40 pont)cpp17Wrong answer 0/4010ms1780 KiB
#include <bits/stdc++.h>
using namespace std;

void make(vector<int>& ord, int n, int koz) {
    ord[1]=koz;
    int l=koz-1, r=koz+1, id=2;
    while(true){
        ord[id]=r;r++;id++;
        if (id>n)break;
        ord[id]=l;l--;id++;
        if (id>n)break;
    }
}

int main() {
    int n, k;cin>>n>>k;
    vector<int> ans(n+1);
    int koz;
    if (n&1){
        koz=n/2;
    } else koz=n/2+1;
    vector<int> ord(n+1); make(ord, n, koz);
    for(int i=k+1;i<=n;i++) ans[i]=ord[i];
    int l=INT_MAX, r=-1;
    for(int i=2;i<=k;i++){
        l=min(l, ord[i]);
        r=max(r, ord[i]);
    }
    int id=1;
    while(k>1){
        ans[id]=r;r--;id++;
        if (id>k) break;
        ans[id]=l;l++;id++;
        if (id>k) break;
    }
    ans[k]=koz;
    for(int i=1;i<=n;i++) cout<<ans[i]<<' ';
    cout<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base0/40
1Wrong answer0/01ms316 KiB
2Wrong answer0/09ms1588 KiB
3Wrong answer0/11ms316 KiB
4Wrong answer0/11ms316 KiB
5Wrong answer0/12ms512 KiB
6Wrong answer0/12ms508 KiB
7Wrong answer0/12ms316 KiB
8Wrong answer0/11ms316 KiB
9Wrong answer0/11ms316 KiB
10Wrong answer0/11ms316 KiB
11Wrong answer0/11ms316 KiB
12Wrong answer0/11ms316 KiB
13Wrong answer0/11ms316 KiB
14Wrong answer0/11ms316 KiB
15Wrong answer0/11ms316 KiB
16Wrong answer0/11ms316 KiB
17Wrong answer0/11ms316 KiB
18Wrong answer0/11ms316 KiB
19Wrong answer0/11ms384 KiB
20Wrong answer0/11ms316 KiB
21Wrong answer0/110ms1596 KiB
22Wrong answer0/110ms1588 KiB
23Wrong answer0/110ms1736 KiB
24Wrong answer0/19ms1664 KiB
25Wrong answer0/110ms1588 KiB
26Wrong answer0/110ms1588 KiB
27Wrong answer0/110ms1588 KiB
28Wrong answer0/110ms1780 KiB
29Wrong answer0/110ms1780 KiB
30Wrong answer0/19ms1772 KiB
31Wrong answer0/19ms1588 KiB
32Wrong answer0/110ms1588 KiB
33Wrong answer0/19ms1744 KiB
34Wrong answer0/210ms1748 KiB
35Wrong answer0/110ms1760 KiB
36Wrong answer0/110ms1708 KiB
37Wrong answer0/29ms1568 KiB
38Wrong answer0/110ms1668 KiB
39Wrong answer0/110ms1604 KiB
40Wrong answer0/110ms1588 KiB