1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 | program px(input,output); type list=array [1..6] of integer; var d,e : list; ii,N : integer; procedure merge(var a,b,c,e : list; fa,la,fb,lb,fc : integer; var lc : integer); forward; procedure mergesort(var a,e : list; fa, la : integer); var b : list; i, mid : integer; begin if fa<la then begin mid := (fa + la) div 2; mergesort(a,e, fa, mid); mergesort(a,e, mid+1, la); merge(a, a, b,e,fa, mid, mid+1, la, fa, la); for i := fa to la do a[i]:=b[i] end end; procedure merge(var a,b,c,e : list; fa,la,fb,lb,fc : integer; var lc : integer); var ia, ib, ic,kk,tt : integer; begin ia := fa; ib := fb; ic := fc; kk:=fc; repeat if a[ia]<b[ib] then begin tt:=e[kk];e[kk]:=e[ia];e[ia]:=tt; c[ic]:=a[ia]; ia:=ia+1;kk:=kk+1 end else begin tt:=e[kk];e[kk]:=e[ib];e[ib]:=tt; c[ic]:=b[ib]; ib:=ib+1;kk:=kk+1 end; ic := ic+1 until (ia>la) or (ib>lb); for ia := ia to la do begin tt:=e[kk];e[kk]:=e[ia];e[ia]:=tt; c[ic]:=a[ia]; ic:=ic+1;kk:=kk+1 end; for ib := ib to lb do begin tt:=e[kk];e[kk]:=e[ib];e[ib]:=tt; c[ic]:=b[ib]; ic:=ic+1; kk:=kk+1 end; lc := ic-1 end; begin readln(N); for ii:=1 to N do read(d[ii]); for ii:=1 to N do e[ii]:=ii; mergesort(d,e,1,N); for ii:=1 to N do write(e[ii]); writeln end. |
cHJvZ3JhbSBweChpbnB1dCxvdXRwdXQpOwp0eXBlIGxpc3Q9YXJyYXkgWzEuLjZdIG9mIGludGVnZXI7CnZhcgogZCxlIDogbGlzdDsgaWksTiA6IGludGVnZXI7Cgpwcm9jZWR1cmUgbWVyZ2UodmFyIGEsYixjLGUgOiBsaXN0OwpmYSxsYSxmYixsYixmYyA6IGludGVnZXI7CnZhciBsYyA6IGludGVnZXIpOyBmb3J3YXJkOwpwcm9jZWR1cmUgbWVyZ2Vzb3J0KHZhciBhLGUgOiBsaXN0OwpmYSwgbGEgOiBpbnRlZ2VyKTsKdmFyIGIgOiBsaXN0OyBpLCBtaWQgOiBpbnRlZ2VyOwpiZWdpbgppZiBmYTxsYSB0aGVuCmJlZ2luIG1pZCA6PSAoZmEgKyBsYSkgZGl2IDI7Cm1lcmdlc29ydChhLGUsIGZhLCBtaWQpOwptZXJnZXNvcnQoYSxlLCBtaWQrMSwgbGEpOwptZXJnZShhLCBhLCBiLGUsZmEsIG1pZCwgbWlkKzEsCmxhLCBmYSwgbGEpOwpmb3IgaSA6PSBmYSB0byBsYSBkbyBhW2ldOj1iW2ldCmVuZAplbmQ7Cgpwcm9jZWR1cmUgbWVyZ2UodmFyIGEsYixjLGUgOiBsaXN0OwpmYSxsYSxmYixsYixmYyA6IGludGVnZXI7CnZhciBsYyA6IGludGVnZXIpOwp2YXIgaWEsIGliLCBpYyxrayx0dCA6IGludGVnZXI7CmJlZ2luCmlhIDo9IGZhOyBpYiA6PSBmYjsgaWMgOj0gZmM7IGtrOj1mYzsKcmVwZWF0CmlmIGFbaWFdPGJbaWJdIHRoZW4KYmVnaW4gdHQ6PWVba2tdO2Vba2tdOj1lW2lhXTtlW2lhXTo9dHQ7IGNbaWNdOj1hW2lhXTsgaWE6PWlhKzE7a2s6PWtrKzEgZW5kCmVsc2UKYmVnaW4gdHQ6PWVba2tdO2Vba2tdOj1lW2liXTtlW2liXTo9dHQ7IGNbaWNdOj1iW2liXTsgaWI6PWliKzE7a2s6PWtrKzEgZW5kOwppYyA6PSBpYysxCnVudGlsIChpYT5sYSkgb3IgKGliPmxiKTsKZm9yIGlhIDo9IGlhIHRvIGxhIGRvCmJlZ2luIHR0Oj1lW2trXTtlW2trXTo9ZVtpYV07ZVtpYV06PXR0OyBjW2ljXTo9YVtpYV07IGljOj1pYysxO2trOj1raysxIGVuZDsKZm9yIGliIDo9IGliIHRvIGxiIGRvCmJlZ2luIHR0Oj1lW2trXTtlW2trXTo9ZVtpYl07ZVtpYl06PXR0OyBjW2ljXTo9YltpYl07IGljOj1pYysxOyBrazo9a2srMSBlbmQ7CmxjIDo9IGljLTEKZW5kOwoKYmVnaW4KcmVhZGxuKE4pOwpmb3IgaWk6PTEgdG8gTiBkbyByZWFkKGRbaWldKTsgZm9yIGlpOj0xIHRvIE4gZG8gZVtpaV06PWlpOwptZXJnZXNvcnQoZCxlLDEsTik7CmZvciBpaTo9MSB0byBOIGRvIHdyaXRlKGVbaWldKTsgd3JpdGVsbgplbmQu
-
upload with new input
-
result: Success time: 0.01s memory: 256 kB returned value: 0
4 3 6 1 3
1234
-
result: Success time: 0.01s memory: 256 kB returned value: 0



