239622026-02-02 20:45:30abcdMediánok (40 pont)cpp17Hibás válasz 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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/09ms1588 KiB
3Hibás válasz0/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/12ms512 KiB
6Hibás válasz0/12ms508 KiB
7Hibás válasz0/12ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/11ms316 KiB
10Hibás válasz0/11ms316 KiB
11Hibás válasz0/11ms316 KiB
12Hibás válasz0/11ms316 KiB
13Hibás válasz0/11ms316 KiB
14Hibás válasz0/11ms316 KiB
15Hibás válasz0/11ms316 KiB
16Hibás válasz0/11ms316 KiB
17Hibás válasz0/11ms316 KiB
18Hibás válasz0/11ms316 KiB
19Hibás válasz0/11ms384 KiB
20Hibás válasz0/11ms316 KiB
21Hibás válasz0/110ms1596 KiB
22Hibás válasz0/110ms1588 KiB
23Hibás válasz0/110ms1736 KiB
24Hibás válasz0/19ms1664 KiB
25Hibás válasz0/110ms1588 KiB
26Hibás válasz0/110ms1588 KiB
27Hibás válasz0/110ms1588 KiB
28Hibás válasz0/110ms1780 KiB
29Hibás válasz0/110ms1780 KiB
30Hibás válasz0/19ms1772 KiB
31Hibás válasz0/19ms1588 KiB
32Hibás válasz0/110ms1588 KiB
33Hibás válasz0/19ms1744 KiB
34Hibás válasz0/210ms1748 KiB
35Hibás válasz0/110ms1760 KiB
36Hibás válasz0/110ms1708 KiB
37Hibás válasz0/29ms1568 KiB
38Hibás válasz0/110ms1668 KiB
39Hibás válasz0/110ms1604 KiB
40Hibás válasz0/110ms1588 KiB