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 49 50 | 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,tt : integer; eh : list; begin if la>lb then for tt:=1 to la do eh[tt]:=tt else for tt:=1 to lb do eh[tt]:=tt; ia := fa; ib := fb; ic := fc; repeat if a[ia]<b[ib] then begin e[ic]:=eh[ia]; c[ic]:=a[ia]; ia:=ia+1; end else begin e[ic]:=eh[ib]; c[ic]:=b[ib]; ib:=ib+1; end; ic := ic+1 until (ia>la) or (ib>lb); for ia := ia to la do begin e[ic]:=eh[ia]; c[ic]:=a[ia]; ic:=ic+1; end; for ib := ib to lb do begin e[ic]:=eh[ib]; c[ic]:=b[ib]; ic:=ic+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. |
cHJvZ3JhbSBweChpbnB1dCxvdXRwdXQpOwp0eXBlIGxpc3Q9YXJyYXkgWzEuLjZdIG9mIGludGVnZXI7CnZhcgogZCxlIDogbGlzdDsgaWksTiA6IGludGVnZXI7Cgpwcm9jZWR1cmUgbWVyZ2UodmFyIGEsYixjLGUgOiBsaXN0OwpmYSxsYSxmYixsYixmYyA6IGludGVnZXI7CnZhciBsYyA6IGludGVnZXIpOyBmb3J3YXJkOwpwcm9jZWR1cmUgbWVyZ2Vzb3J0KHZhciBhLGUgOiBsaXN0OwpmYSwgbGEgOiBpbnRlZ2VyKTsKdmFyIGIgOiBsaXN0OyBpLCBtaWQgOiBpbnRlZ2VyOwpiZWdpbgppZiBmYTxsYSB0aGVuCmJlZ2luIG1pZCA6PSAoZmEgKyBsYSkgZGl2IDI7Cm1lcmdlc29ydChhLGUsIGZhLCBtaWQpOwptZXJnZXNvcnQoYSxlLCBtaWQrMSwgbGEpOwptZXJnZShhLCBhLCBiLGUsZmEsIG1pZCwgbWlkKzEsCmxhLCBmYSwgbGEpOwpmb3IgaSA6PSBmYSB0byBsYSBkbyBhW2ldOj1iW2ldCmVuZAplbmQ7Cgpwcm9jZWR1cmUgbWVyZ2UodmFyIGEsYixjLGUgOiBsaXN0OwpmYSxsYSxmYixsYixmYyA6IGludGVnZXI7CnZhciBsYyA6IGludGVnZXIpOwp2YXIgaWEsIGliLCBpYyx0dCA6IGludGVnZXI7IGVoIDogbGlzdDsKYmVnaW4KaWYgbGE+bGIgdGhlbiBmb3IgdHQ6PTEgdG8gbGEgZG8gZWhbdHRdOj10dAplbHNlIGZvciB0dDo9MSB0byBsYiBkbyBlaFt0dF06PXR0OwppYSA6PSBmYTsgaWIgOj0gZmI7IGljIDo9IGZjOwpyZXBlYXQKaWYgYVtpYV08YltpYl0gdGhlbgpiZWdpbiBlW2ljXTo9ZWhbaWFdOyBjW2ljXTo9YVtpYV07IGlhOj1pYSsxOyBlbmQKZWxzZQpiZWdpbiBlW2ljXTo9ZWhbaWJdOyBjW2ljXTo9YltpYl07IGliOj1pYisxOyBlbmQ7CmljIDo9IGljKzEKdW50aWwgKGlhPmxhKSBvciAoaWI+bGIpOwpmb3IgaWEgOj0gaWEgdG8gbGEgZG8KYmVnaW4gZVtpY106PWVoW2lhXTsgY1tpY106PWFbaWFdOyBpYzo9aWMrMTsgZW5kOwpmb3IgaWIgOj0gaWIgdG8gbGIgZG8KYmVnaW4gZVtpY106PWVoW2liXTsgY1tpY106PWJbaWJdOyBpYzo9aWMrMTsgIGVuZDsKbGMgOj0gaWMtMQplbmQ7CgpiZWdpbgpyZWFkbG4oTik7CmZvciBpaTo9MSB0byBOIGRvIHJlYWQoZFtpaV0pOyBmb3IgaWk6PTEgdG8gTiBkbyBlW2lpXTo9aWk7Cm1lcmdlc29ydChkLGUsMSxOKTsKZm9yIGlpOj0xIHRvIE4gZG8gd3JpdGUoZVtpaV0pOyB3cml0ZWxuCmVuZC4=
-
upload with new input
-
result: Success time: 0.01s memory: 256 kB returned value: 0
4 4 5 3 1
3412
-
result: Success time: 0.01s memory: 256 kB returned value: 0



