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,ei : list; fa,la,fb,lb,fc : integer; var lc : integer); forward; procedure mergesort(var a,ei : list; fa, la : integer); var b : list; i, mid : integer; begin if fa<la then begin mid := (fa + la) div 2; mergesort(a,ei, fa, mid); mergesort(a,ei, mid+1, la); merge(a, a, b,ei,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,ei : 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 ei[ic]:=eh[ia]; c[ic]:=a[ia]; ia:=ia+1; end else begin ei[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 ei[ic]:=eh[ia]; c[ic]:=a[ia]; ic:=ic+1; end; for ib := ib to lb do begin ei[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. |
cHJvZ3JhbSBweChpbnB1dCxvdXRwdXQpOwp0eXBlIGxpc3Q9YXJyYXkgWzEuLjZdIG9mIGludGVnZXI7CnZhcgogZCxlIDogbGlzdDsgaWksTiA6IGludGVnZXI7Cgpwcm9jZWR1cmUgbWVyZ2UodmFyIGEsYixjLGVpIDogbGlzdDsKZmEsbGEsZmIsbGIsZmMgOiBpbnRlZ2VyOwp2YXIgbGMgOiBpbnRlZ2VyKTsgZm9yd2FyZDsKcHJvY2VkdXJlIG1lcmdlc29ydCh2YXIgYSxlaSA6IGxpc3Q7CmZhLCBsYSA6IGludGVnZXIpOwp2YXIgYiA6IGxpc3Q7IGksIG1pZCA6IGludGVnZXI7CmJlZ2luCmlmIGZhPGxhIHRoZW4KYmVnaW4gbWlkIDo9IChmYSArIGxhKSBkaXYgMjsKbWVyZ2Vzb3J0KGEsZWksIGZhLCBtaWQpOwptZXJnZXNvcnQoYSxlaSwgbWlkKzEsIGxhKTsKbWVyZ2UoYSwgYSwgYixlaSxmYSwgbWlkLCBtaWQrMSwKbGEsIGZhLCBsYSk7CmZvciBpIDo9IGZhIHRvIGxhIGRvIGFbaV06PWJbaV0KZW5kCmVuZDsKCnByb2NlZHVyZSBtZXJnZSh2YXIgYSxiLGMsZWkgOiBsaXN0OwpmYSxsYSxmYixsYixmYyA6IGludGVnZXI7CnZhciBsYyA6IGludGVnZXIpOwp2YXIgaWEsIGliLCBpYyx0dCA6IGludGVnZXI7IGVoIDogbGlzdDsKYmVnaW4KaWYgbGE+bGIgdGhlbiBmb3IgdHQ6PTEgdG8gbGEgZG8gZWhbdHRdOj10dAplbHNlIGZvciB0dDo9MSB0byBsYiBkbyBlaFt0dF06PXR0OwppYSA6PSBmYTsgaWIgOj0gZmI7IGljIDo9IGZjOwpyZXBlYXQKaWYgYVtpYV08YltpYl0gdGhlbgpiZWdpbiBlaVtpY106PWVoW2lhXTsgY1tpY106PWFbaWFdOyBpYTo9aWErMTsgZW5kCmVsc2UKYmVnaW4gZWlbaWNdOj1laFtpYl07IGNbaWNdOj1iW2liXTsgaWI6PWliKzE7IGVuZDsKaWMgOj0gaWMrMQp1bnRpbCAoaWE+bGEpIG9yIChpYj5sYik7CmZvciBpYSA6PSBpYSB0byBsYSBkbwpiZWdpbiBlaVtpY106PWVoW2lhXTsgY1tpY106PWFbaWFdOyBpYzo9aWMrMTsgZW5kOwpmb3IgaWIgOj0gaWIgdG8gbGIgZG8KYmVnaW4gZWlbaWNdOj1laFtpYl07IGNbaWNdOj1iW2liXTsgaWM6PWljKzE7ICBlbmQ7CmxjIDo9IGljLTEKZW5kOwoKYmVnaW4KcmVhZGxuKE4pOwpmb3IgaWk6PTEgdG8gTiBkbyByZWFkKGRbaWldKTsgZm9yIGlpOj0xIHRvIE4gZG8gZVtpaV06PWlpOwptZXJnZXNvcnQoZCxlLDEsTik7CmZvciBpaTo9MSB0byBOIGRvIHdyaXRlKGVbaWldKTsgd3JpdGVsbgplbmQu
-
upload with new input
-
result: Success time: 0.02s memory: 256 kB returned value: 0
4 4 2 7 6
1234
-
result: Success time: 0.02s memory: 256 kB returned value: 0



