From 98d690baa53341be30f09b8f1b2ef48eeaec7e2b Mon Sep 17 00:00:00 2001
From: pajjilykk <pgoldendragon@gmail.com>
Date: Thu, 23 Apr 2026 11:00:55 +0700
Subject: [PATCH] init 2

---
 2/Makefile |  16 +++++
 2/lab2     | Bin 0 -> 29824 bytes
 2/main.cpp | 203 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 3 files changed, 219 insertions(+)
 create mode 100644 2/Makefile
 create mode 100755 2/lab2
 create mode 100644 2/main.cpp

diff --git a/2/Makefile b/2/Makefile
new file mode 100644
index 0000000..e44dafa
--- /dev/null
+++ b/2/Makefile
@@ -0,0 +1,16 @@
+CXX = g++
+CXXFLAGS = -O2 -std=c++17 -pthread
+
+TARGET = lab2
+SRC = main.cpp
+
+all: $(TARGET)
+
+$(TARGET): $(SRC)
+	$(CXX) $(CXXFLAGS) $< -o $@
+
+run: $(TARGET)
+	./$(TARGET) 20000 4
+
+clean:
+	rm -f $(TARGET)
diff --git a/2/lab2 b/2/lab2
new file mode 100755
index 0000000000000000000000000000000000000000..4bb7c3cd4f60d6d2a0c54166d78d41ea239f86cf
GIT binary patch
literal 29824
zcmeHw4SbX3)%TsYfe5uJ4zvnt#NgTqUD6L|QDy@T+<_E2T9Em%G^8m++onqsD2iKM
z3vw@H@~Cr8_q^lXhtJ+UKFT(yj5#e-3OKfbn;TA@=p4IaQJ7OiMf?8G^^x9*iEixu
zy}$i_<AU7hI_Emqxz2U2@B8EQOK$J{Jd;V0Az%57LfG*#PN@?Kb?qVoP^Z)=R$MPp
zY|0qm1&qei>o`Cv4{Clov<NzpDc=JkJrhn5d=g3x2~xhCp+uxeSj=(CXQrr)E(kVu
zO~KuhIWD1M$j8d76a1O*EJ2shkdJJmct!ek>9B_>13QlubdfI)DCOJM!0FqrPlv_C
zfFPl?C+SGPO~Rg;&`y~UBqUx61nIX`CG5knj!~)2dB`m9u*jDQZGvAySzgnhqphb?
zUZcoY<Klud;eJt`gtEM5k<Ye(Gi1WeBA<k^exF4?)_x-W<A7*BWvM7HSG%V=uTYTs
zB?Uq!;z!N5VDU0#+Sx}py=UH0|7^q3L+3wwSLB@1*wCljLn~)ieY(AMMti6;)-$80
zX6B5URps5`@(Px(5_w4;>0PHd>Mkw4NFiD^ezWlV!GB!2Yg$L)yvSo?X5aX=hiCk+
zDP7y!OFmsc>7K%QNX{C*1clDYlClnkWTWp#MY7S4qTgntUjc=)(SMkOe*wy!nnfQS
z<0+e*tHGO%{*xT^<+<vWL(hA2(6t=;ROgU?eGYmg2Yo1q{9`%jzszCJ#X0nUF-N<f
zm!o}G<&g7}9QrtO$Ui#=|GXUKuFFyG{2c9jZ4UX9bJ%%m4*KLA_8iGU|8WjIpUa`o
zZ*tJr<)BZ=Vb6FDdN_wZG>_Tv%MADDD0fqib}7tZHx!#y{`4I5Q#s1rn#0a9$hky0
zPf^6WX#-AS5d0IADazKB94{tC5H5uN#9u7dXB(p`N-Ow@ZWD5P1^sp8Bf3NIOZt0A
zC;B!)ZxsBWh5l4-ub&fSxr)!Xsw3R#>yG*(QJ+uod72x1t-(leRj4}}j5IgQYY%q@
zoBb=>gFG#J$~B9dqBGmW0e^e2-sxVW_^xS+RycgV=;}y#t*<@UxhlHa7mP&0k;X*<
zq&7Dr!z`aK(9`2|I%`+@yF&qAxH}pNb*{oS=<o0Znxal;V6{Kui$?sRXtyWeZt~;e
zb|b$rcLmSQGw04$>ud1&ySqcHI^9bbHC3Ui*EBCT$~i49YC_>|9~21ISFma?ZVFRD
zq0a7LB<g8*yO%bFo2jhU_Qo|GO!IJiw>!k^;H-@JJ6ppYu=tu#AV@h^1*2>H?O9}X
zjLJ$cq;)g_Mz4}a4|PILsMY6>tcrC6JEOwz%VE~)l*M4^m9e&LMmtR_I~}M)B-qvN
z4+PyE9VnD4oo?vS;?deUicf25(X-~Uo`pW+_pL<#?DPfv(ZFhmZ;Dn0(7CeObQbh!
z3w4HsMWd+(o5vdrCUeR*^kHKY@kiF7`9e{2V&AHs9$!~5(jD%EDWmIrYaFaJ=S&~#
ztgxPJ=`6h!O&@huj&^P8)XlzThtJ(K)7QADsnXZZG!9pG#iDK+73hr_J%Y3+Wzc1f
zUG?wm^3;Y+(e`f7hlf%&<pRx6ts1J4E}d(6!!<?4xPXy9qMv*WQx&U3WA?u1^qppB
zqwx~JWDyOzmv->Mb-I&^n6*yB$gIb=hPu1L-9a()RRzMaD6{?O90-ap+~&i0Uln8)
zX8kzW*=p#;&RRKm+rz6cA&yR%%R1MFz`8Wpjj@c5iRn6Uqc5=fMqish)UI@4o(=k2
zeci$KHl-uj(Ggw~R4|i7Lmk0zTdRMag4q$XaEkGUaHtbvLfzp&MJ1#~qTx{~+@zGh
zE7Y3G(h-XWdwiJVZ$w56lz><>I{Zu&jY^C&jFX#!q(XNvnvpfu$uc7?(6tUSP`l1B
z3G_!p;Z6l2yQ8gv%P*&c#7sgvQn6J5lt!47=mAb&FmIl(vfQC8@OtLX^Hr2r)}*3U
zshD##S~(i6D6i%mD^@^6Re5EFGH=BS*IbX!SzcLQo0jGjVg+lhfisP-!f8ZlmCeIx
zr~ubIocQzcFAo@9$KW>>F$;cUm9rS0r;Jm^BS!pZ;YWEXcOhsLGvgnnDazS^{IFgG
zoXe*xPc`A>^&RYa<o>DgvUTGr&(A=kV1k?<iu4xX+yCQkU`5KHpiK;g&Q_qwuLOP<
zOSdS81pY9?$0~mkc<h1@?l|NtuLGxGf^J_CX@t)``E@8=sJts^>kd8yea0zgp$eqq
zYL<SMa<0I&FO`9Rj51B&zj^3J>|D%BrNF<y_zRTJ2s~PL2ad{lN&|2f#J)$KpAUbE
zlPwwaErQ-6_Cu0i;@=nhE!v*ZnU!><u+>1X0WNRv4ER_wG*?9HaD1<UZsjC)Jz$_;
zZlE7B&_8XUA2!e(26~s!pY$v>(B(c7#$)GhnI!j%M5lVmAoq(zr+TG=s4vm!3@?M+
zj}m>RBm&C)CDCgQbh+OpdX<5$v~Yx)kLn<UrG>|cPQ6}+;uanwI*t^nP}0JqM8{S-
z6>Kd$N^~k)hSC-uBf99ijNmZPWuKsg8UtP4Vk3H;fj*81BB(7qLh{E88iB?Zju5?&
zN7;2n3rC2K0hkIcEj&u}q7)V5#z2>Slajj(^a(@|p{IpMNRIJ7M6ZGV3C_Z<n+$Zi
zA0)$;79JxxlOz%Fo)(S}{ahYp*R3raAv#V&sqp<49woXQLqyruLRUV9&gW5f-QL0x
z;=h1L*>#|WBSfFfqwKo3g(F0t!lUeZpoJquzmP}S^-v2(h<*`|vg_d%ju8D~9%Wa(
zg(F0_@hH0<Z{Y~hFX2&kJ=ww$qEF>fe)W&i?FPEVK%Zuy7aQo88R#Vj`X>!^n}J?t
zpqCoxVk%^*4g;Oe!ZOqt=rbe{u+Bg)H_%lB-D#jV8t4@U`kCk%3!JgQ84H}Tz!?ji
zvB1Bd1^#Be=v}q%s6~yN_g$qZ>V|=6-pB#9?@7xbGsZ~uQy`B_+mEaD;yT0#UrlMr
z!y^dOb`fqO`~bsu5Kc#j<N(8eM0h^o+Zg@>!s)1x+{*B86HZ5j<Q9hCOE?`3lD!PS
zgK*luCA%2@6~gI=kZfW2mkFn%L9&tIHxW)pf@B@TBZQA9+`;f02&W@J(#G(WgwxhP
zS<LWj2&XN7QepT~!s!T^JpKU)(-sm=TmR%?hR-FOw*1Kh44+LnZS|7_46h*k6NGPL
z_@@Y`t$lJU!>1BXTl(Y{hF?H9ZRL}_3_pi(+QKKh7(R}0+PWuO7@kKsZP}BJ41f1C
zz-g<VtYi2agwqy1>0tP)gwxhMX=C`ygwvKhS<LW15PlKi3d5f!{9?k7zfbjlif|j@
zhZ(+$@Jk3k!0;V}(^fk<!0;atektMG82$soY0I75%J6R!PFwBd7KYzTIBl_$y$rvD
zaN1fYyBPiz!s*DJY+?A938yV~vXS985l&m{WF2t8j|^(O-mbQ)mlsSUk+D)WG3Oc>
zL;o%6o{=^KY0toL`gX|Gn?B4i0Sp&X=C#C70S0{racP5nw?Ouoc!6DWD{5lB-KJNu
zgctQwr@-}lAjvz>hgEIQ@KIHJQJ+M~jPbw0pvL>{_h5*n^t5i+0Bu$6n7*GF<Lm8R
z-rAAq1Y+!^lth<F|KHF;O_;C2Z3Pn5qH6W_Qhk`Haks8&?RJ|QpEMqK3skMSzy?+;
zV|~oNg$eIxP+yo$f!Nuk<q{OGFQm%4Nh;L2o=LB_*Q8X9S%`BQaoPk^O%5jNZ~A+z
zxHJha*fpOFf9yRfWzhMwbHKUJn`pJ$yxL!=S`Jn7qBdGHDtHsd7PZ`{3ej`*?=h*w
z69*3^JB9~IvCYs0(w=70oco3!q*{EExS925Fk$`n73hGYRXT@qE=5ihuipUX;e+}-
zRzfCcAyj`BgHf-7>iWgtX)Cv0+z<QGbXu<{uB%<kUCUg}%bL_%k5V^pRpY!bsu~yO
z9N1HDpJH3AD19R)>+R=bDt)52#-z9&Cz|UqitFElcqerJK4D}L7z6cdw>z{NHPKVx
zNi^F}IZx=ne3!Ko)wWL6*4s<HiFSLVnwaz}D2dv5k)=*eMBdT=geh80JYYY7smrS!
zA+yx6Dz3NJd25eFi^zz`iH=son&p_@3#jc<6H&YRQ(6$HJ?h$Ib=yX3ZiuQH7Mmf9
zx>LVMbskVd13_(Udt#zR?b~TmwdE((Ti@xzViNnkx~Jbh09^<pW%^JP_l6VJetNR&
z2@I*)3m)wSZ{o_nwk-zvJHEBiq&QEYYM#E`1$qZ2YM16d)lmC>>=kcf+AXuGmeofv
ze^Og6hS2RaH@j+wJl4fSFl2!@F}-j2Qdx@~tYWC*`53GE=gFLq>#2P$S{;uu8J{9+
z#EXaO?dPMnE!EY&^~J?XZ0K<tGszzPrzcaHV!uG)5mETTchE(q!|bla@)74g=Lz((
zH>?xt?H2tA)+2oaYmw^toV`u8esQ<{pU8uDD8RDass^OC(?(65()R+=_d&3$eS-zw
z+TmzbyppPXGgX19dx25iJt=j^F?Cs<*nVsi7GlCc<tC3)<8`{HZ+!tO*ZnvxxFqiR
zw;?W3{R1peguai=(6n>+8`kSk5z=7?>5!=20uDl-Bk^pk?Zl$$98lwT$<a2E&B@jc
z=fURctxwYExb}M2b*}4OpLh8Nsh>?|)uV!b3o*kRRqZY9JxZ9O#&5CcOE6aY2dw=&
zp<Lg4dC`fW7NhJi<~hBBB}Q-X2HNdYyqeyiy^dZu$GTxRxEnUS7AtY?b30EspToG~
zvy0d6NbbTISe&r`4|rGwr=wiw2~Xc^riF>=w$#YOkmIAzVeP*iS&}!?*hy5=LXIin
zGT2am38vak-6?6ox{A(t95;r+^EvQPm3AWC`838*LGpJrV<xJLcy684{|-`z2lV}9
zZ*4H?W@B(Ld4qs+0F&*wjCKV!-_U-~`I<*N_<2=(S?zn}cw@7hW>YBj1#pi{`f;_Q
zyg8Z)^v^Q2%nJ$Bo{UaHAGjM#v{gK7<goSPUb4lYfZ)G`@mF6!pzH%xJFf10{VH|m
z$$Zr`q#pc$TEQF?0xTnkF+pG+l=(@&-Z_(CA0<|~OzoR<0XWf7{v179jn8=yx4cIt
zSwPYQP<F_C6s9m;KRBu{<kTsK@lW!StH3+TG8(g9tTd@*Z>Z=q+Cl7sZLMB0`Fb((
zOFU2=<}X(J-nFisug0%J#1xz1vOc108mq>=NQqyeYKtsG1y+To!;;Y@;&a$S+pZnl
zqHcIP`uy<B)GVlK6YbPNi?QUO42wRQ8ZcgH_aZ;WM?S^`i7HmLdH6l$)rR!dZxIVG
zZuoZnS)ilx`i_>iS&t1kPZ$;sXo7*H{l!{VVAroXLF~r{-cYTdLJ^4Wd&BxUbLAvO
zAyT3J4eN@X8QPnned(YcMoAg=G^|&BM^~s?)NX;%rn8Ysi-$@Jii2V{b;F3Ye>+Nt
zeRcbr1pmlJx|*1nulLbn|M=g~@#9#>$s{E^XcAGi-En1)8!<KtG}NF3GCbTYC7#+R
zt^NHVV7Bf1V5+tM3dDDSx7TZWSKaxl&AOoslnp1a-72(e4QLl^w`jpSSA{I9r-Ln8
zeWXyl!0s(O+<Rrd5<AzuVWbBeD43{Tt6}4ExS(wdO-RjbhsbB6m=&g3VVH*Wg%FgS
zhcd-_&RfH<s(&A2{BPDTp6zsC%|G|-3IMd#6lOA2`zG7jQ5VD{SZpmr(_705?fQ2}
zzXacl>5sfY%FehNPo}W>If1QOYq_FONz9;a+FkZ8nk2DhV0*W?xeBb-3H|mSkO^+0
z<osK7T1MGv4JPATKy9r4D4L<o8ZNYRiRRx!I0<f%0=-bA7dfnD*g}zx4!YFQrBT<I
zrcrFG66P0>6WbMbK9btgq*&_3W}{0*QV+x^LwuX6=yOoA8pm*8_0S)udTM*bqE-D2
zR%>cC{RFH3m1sV66E%*(r|R1sR3+0pZQ8AeAyVDrDyCDTeiL|UFkx?k5wvF>9Tg!Z
ze`sDYrgf|a2MGs5ombmM!%D?E>#ZH|TIUU5PV-vpcae=fWqb7zDmG!>iW~22kIkp|
zzJbz|T|Ttwp3bxU8Taso1!>d0hUt$@cYM-)B#aFY(YSK+eFtR`4X8hJoa~aZ>yJ&x
zDoDLa)eaeYAnSKDfVyZ~`W$j57huBEfB082=I-PJWMeE5&oH<<`CWmJN4ssIy{Ah%
zg=stDRFq}fTUcgVun;$4I#km}c8yDWhK*2tH3aK}Bt0?bO60;6RgDVnFq2^u)zguk
zW-)D0{|s^dl<K0rsDiB%(H&zs+jz!?P3j)~Jf`W3_1f$DQABr8lR?m5aq5N?;&_Y8
zsMn6@PZ0-<KpclgIer5Utl%gI6Hu}KUE&fYJ<Pb6LjS|$9MhMvt!y)OChB~!+ntoc
z_CZ$cY~;2rx`YgC<>f(-4#tInswQZUUAu?xgKca|aj-<=$s=|#W($?K6;>v!b8MqT
zHTv=ESic|E3z<TL$tPeynrcVe<7JFs-X5p0`}?T&ICKnFt|UQ;IS(Kg4E;S|vOT_u
z?4ms$B+fEiM0@-ZN=Pf+%-EQ<Z{r-)9@mi|(H{O$j-cc?qR%D{(H`n3$2@Qt+G8Sd
ziT1FMDs&-}b4=gOcA>`h$fuN#ZI2gF0UDZF+hZ$B{5#v@($`pftfxE}EY0XYtUX50
zXBZG-xwDJquGNk~vENnprmOEsQ$yetuXdPkA+JDgkM@B}`@Kv1Wy6M7to@I{LJJdD
zeh>Xt(ceZ{s<sRJ$gS~qyTz68nd)obx8A-4M;TY`3)ao^*&*lP@FiRNcAGr4zqR&H
zL4K`5?b}u0sy(*8mT_$bO%3dBNEB{V1B0H#l^b1gXMAk!&=>dh4f1RkQnoyi?UsFQ
zTaa=6jf{Kx#^I8-EpfL3USgngj5hZaF)T!pu|KP5KH8XjwN{$HTd}Ouk(+IX^?D3;
z%82>X#?REqPD{B10&aOCwLhWVwM8v^YEk0K2eExBuzvL`q_y@d5@XSSNtS>Ni@IT-
zwg10pRAXiyJ-S;r+(7IYMC=Uu>uc4rU!{%!$tR9dBlVI^g_6G-)e~E2uIe}F+?3Lj
z>6m;JyAL)VSw2<!AWJ?!@(m9O`EKVc&Zm=$kquSDIL=gakW^2Nb#_2ud}uA}=G%}B
z4aKbKNmOkdo|>{xd<@whc1J_wAWW@m-F!9py|pjLUS<{WV0xxI8+36{7c8NZd$GO~
z2N>S>`Kl;eg4J;NA+9H^iCyJEZFha`N$XeFVqKuFlXw>gisU9T!iF#78aHWUlN8a{
z5A**2YcUS?2>676j|#XKkj6*t@75P!W>Z|vP;;5~OjFrg+HVfNZ+Z*sN3r%Qv@O&R
zq0~gor2T<THNOA?eG6f%V(nS&)oVdSize^Hj7)Mc-e}~|EfMV*?Wrd1Z`$ja)UnM?
zTa8LEu=J~Nl&l@LCT5|JxU{2~{$9f(>Q3BZ(yLGpSK0G%b3WEv*TGXR)ALuD*W$LI
zE8(@9(Dw@0N5TJd@ard&BO~?NJN4Sj+8@2z+j@^s5j5>pBGCCkrfNxD$3dwcb%S2I
zmrY#8t-p1{)4VT~8rJAkd-n~PQ0#mZtC?3*;Wwl3CrXe*e+e;kQ`|B_>(VU?2ky&k
zMvA7Q33qC%3+uI>V*TA$)3tpH&BnR`Ztr{^A|U=RmqT0y_z-^%@xB?Sa5d>xBqu9T
znb9K<^<%@a<pMNIsi@ni`pGsJTK6OOmL}{}<4cO;R~N?D;-SG+`XVY`d+~8rg>tYs
z2d*`o$6U+Qz>qiaD*8v+?q#a>J_HPIM;_dVIBN0M>fOt>0~ztu?zZ-S3zc=A*g-hm
z;u+x3r9G*C4HKeQdr95-l1(-3wB9jbePqB>`^(5d?AUNuqVGvdqF}snoz(-#(U1t5
zJl2Pvg!Src4|jjEUOVi3`t3umx8KBGruJa>xoumhoEosE*!0Lz5~uD=+D1i=+Dji#
zQ!_DWJF}&$+DSSnZWy6+a#t}9z{&G<Hfi*uayaLXisJJKt34`uaoWks;*HPp##dPy
z%HH(ioWAqjJhgV0wLcCCI8n0GiAQ_iqrI(K-MduN0hJkz#Hh6gRO<rVg`2X0%A>8#
zroWIqce~<a=W6xSunB%8S_G+H4R@H1>En>PIMF(-pkc#_sMQmX6{E|0%TDNiBzUwA
z?6F^H(1I33aT0#gGTJS03uex*vFFyWK0;%+m&)^EbFRJXP266B#a`9k!THr2chT)U
zi+bx3F!Xx0foV|mOX^w2u_f#~Y*ODoq#k@-t^8q2p`uKCahv5EsuM}Bliu2Wu_x5{
zqa@0kxQ&w0UVl~NKeCbVzFiRc5{bk;1|f1Unnj9Cs+9{*3VEP^xfq!|wFhF4sqx!-
za3@iXpQrA*t(P9nAl&*gQ)(Kbz3N#9uslmSud0<_H>idrmYwhC(2KE$WKz^QVf2l)
z4Qiqh>tX@+n_nm4uo))oT{xSL*Pd3LyXcPR&ckD;^)8?OpLENUl3upn`Z7*M$7Hg8
z4pP{y44UdK`u$>zW5ltdhVM%~w?m82+H)qHvA`J%oUy<^Y5|jY%Qy995<U%@Z3~1u
z@ohpZKpzO$+9Kf&TW74j-4^P$b%vuh_I;BmDB$lT6906;h7Sp5&t4M@M8gqVJ3fF4
zMr_g5{!UwmzsJ{&4-`tv@Igd4q?9X7&90@*wnk6=9L3hmuB}0QO#zI3sWInTWx8^`
zjlQFpqqrB>+iaYd%bq<u62y02_}0S1Ken>@BN6{P8x=85X$`jdW9`vY8WqmJ)94<j
z%ni1MBf;6@lyUg)YQv{?6mLd3vu%p4I~W+J$THXmRsME-DB<&Wb>WK<s&eABpKN`5
zXxnE@lk>0G51eg#{)p$y*n;kTX=LOO;I&vv8nG07;!h(Z4+GW!PQ+&YdO!t-ie~{I
z!}&>lWn_fjeAtc+f(}`Gv3n{-{!Q4qc>zxX(tW!U9CJ<q(w;jCc`I<1{w<)6Q|4We
zYr$<=JLIkaTmg6zHzOYdEXA#53*?ua92u#i!vdfRSc2W$A*5TdcRdP7fgXBMFx|9N
zG4&LiCKryiY(besr<VoxVl!|VG1QO6eH-papbGHt3nL=~&_yXKo?le5&^mstrB}J?
zf-62%X`f1bHvF!`?;h0gQ9#92RNR->P~^y4GOnoDRb-hvp4qS$NmZ!7pLpt#eD$~@
zi)(!99b(f>jb5hN*!zBd5nef#`gy@_$8R<APKLe(&!Iwdi;8d0n_E=!)%>|d*u~8)
zD&1^$6*)GJaTV3{jjb=*V#+%?uBZkiS5YZgz=|w$sX!ZKMe);L92vP2u;5#ehYWpV
zH;&nCP857K|Mt8_(C@)-BHHI6)V<(7S*Dt+%mqb<^Ya(yp-|K<qtN-|A<Kr}QT*}`
z<Dn2>0eMM4CS$o*f==I$deI*?Q(Zm0+yvEibN-?t+s1;0MWub_`l7D<1*UODrLH2I
zOV(}vcxuN+<hvSW&_1W2gv#jZGjA-|oS(>3NPZX6*W*ym<WpybVg3>M+mL^Xl>cjV
zHiLZXIP_-F^SJSN3E~t~{MLhZ6106p@P16&)#crrqv_aNNe;;JVw}+T&;?iH@^O8k
z*OY%VOjWa>$Wfo(8NB23Hf1e}8q5Y&zlpMzp`WZrykG*=wKuJwI6z+k^79z44TviX
zi;6er)fbg)%%4|e>nrdUIa-Qr?!lsx`XO|`{YALX)&jQ8$a4~Tz6Dzv^mnKCWjFQZ
zg+(oSKg_D+!tr_EMS}XF?&cm(bJlT`QH6VsY)rE;*-FJL)JBD9_8PRuFya)5-v-)5
z%r8Aes4udu#PGZccDN4cl}IarEZW}l{(^C^IUigb3t-beGb)<52;C7BLwC%p14%WI
z7LE55l`b$4Adbdb0puUT97{K33Vs5kd~};GDB8Lt|Dyb?R>6$I+m7bRNs!q>^6!L9
zWHOF5kXd;7kNM_&<s|#&Weg~GL8rET<q(bx2xK#QbS3d^=ojY!zl)9(2+YR7K}N{8
z&=+IWv`RjnSmc-F;RA7q$hV9Kfw*#|jodfEWLC|0Gk-m|kN`Xlz3)QPIp>)J`IY9c
znoP}z^qVl{Lj-3S88Myzu*v*iX63;=^ViMF&+|OrGAsM@e`>njtRT@m{mbA*WPIgb
zL^kEc`tu1bm<%bo$y1xnca2fLo@d7Q`QOY3>#ltB<}u2<`Q|sx%DrZD{}{?_InO*r
zxq%BRpAUGC$^2W3^4})&ev9%8lle)DlE{A|AEf8Ud<Ui9YoX-rv}TbCrIlzK)RAlr
z67!3a*Q*Q=4csi?yE}&C<tY|my|i@VrS>6y@~c9DX!JW1&RF2z-2(DEP5E8szq>vD
z)$1?kJ^I#{g2ca(fz!9h#&r7jm_i{3ielrDvjx8W3Le4BWjxTrjxd=6d^61hUK3<N
ze%Cui;sU<)!AO{*d$GTuK=U?*9x*`+H54p@EYP}1;d8h-M}gL73bf~-fVWiAf)K0d
zK2GLqD$X)Oo;=40aj9<~Pm0@olCFx6F=f4I-%3HQBeHzl>Sy&q5@W@UIEJfuHGu+_
zcZN&7ux(@b)3oRy;HZ_B&Z+<ZuhNfPX2~;coHAd)<pQ<|xJJN@0^Tj){Q^EB;E;g7
z6Yz+DCj=aGiNeCU0$wKIOabQ$xLm+C0oMq)QNX(eykEda1RN6ZcLE*}@PvS4ri$_f
zyiCBE0?rq3xqxi~t`TsffOiXczkrVjI3(cj1mvY*Kkw(U%>4$OD9pB%Vn<SDb5@sE
zlsjz|j*6L%3J1OU_7TB^v;yU?BbhAJZ%sI@OFw)z!9d+U8$XTPJemzI=ZudE{<x%H
z$_aD^rtkoM#DAxtZ)a3R84&bEc21Zk=+6jxR|Z`d^sfo}dcmKEijn-58csMO=m!LS
zf)Lyy=zjn`TfL45ej6V38G|n9jT!X!1U+;8n~+ELoT6+Ca4BG8;X+0~SCR9dAS?Bt
zlm2o&m2|ofWTIJ2%%_r0j|#HszmD-2D<umg=P1m^e;fGmUY1hh8s($dy-ZGtk~!|b
z!{`^J=1-aHr=W`|QIZ%u2>Mjis}V0sQyAtzX~%?@jb8&jn?J3eG5$hj3*Hx^K=&6Y
z?8_nNd<>XktUf({&L^)n(6g2MEEW<Q_*Z1`UzLOZ^Po?lFZ=7bWS}f`Fn){+I&>gN
zJ#Wb&=U&jKa@Mr#Pjc|@W&DLouNde1M6M4QKj@;L(^;1SovpIfcLwOJU4)!VIJ?r2
zga6w(=;WVoLf+)mJSD^^yK?X!2R)nrvob8~mq1RJu)kba-JoaFzdZ;2YedgGTao(_
zsn2~m__ybvKbwO-3_97ZPV9GjL;*LC&93KNIp`1Mp#LEU-2{VV^AGm|`t3Q;NBY~n
zOz6`H{%m%;D+m4l9Q2=oJ^|xmwP+X7t&}~Czff_A`Bs+uEaRVo_p7-gl3xd%^w0FG
zHwz0-Ha(XTJ&z4a*@O(P0G;|<=D2RnA!h*eZ2kN&$-(?QAoMI1r5wp2rxvPY^TW49
z*uPFVQ(^b%AZw+dH{$gX3Ur^B!WS5w$Boxrg5QRF78L0IBZc3CPV-piyz~mAPf?Bw
z{W&+j1rTz!2z}T+KuW~MIGddvIp_^J=xZ4r?LM8CIN8MEojLgL&q3b}dNJ(ZEBY0e
zq9_M*@Rwmq&8Gjd9Q5@$=wHi0|35kCPv)S%l7qeg2cm3xUJtrWR?-01<>23vgZ`%+
z^!IbfFT@g+t=!8%r+H)Ga;}VQhDy-0`MLCfPUBbl59$?lxQodVhygs5gRV3MB2i~~
z7=Fb3D?`4hf0aUx$jSp<U2wd1I&R!5$eEmc-spjgHn)3Cv#+VfN1iP4ux_nC(&`K0
zL7g8@6{*1TP<O-+|6{&uoHbqkNO#Z&7jU6yXiX3<`^eqm(olII+};X?%FgiGxz)_s
z<r+z=g^xGxLM;?ZG0q|)9`PASPG?6DPcVh&I3%Q)QOk;|SZ4^zksrdS4_@ftL33q{
z9+!GT?m#;n|5a2Xdv~z2Gw6%1Wj;M2AI=klo(^wEWrf?@F|(oy*UH*ibamoVQ9W~3
zRZZngXEhKfQK~9xt7>P?s;DIj@m0*MoLO5@GqcJ;EJUqxR8-8Wbj+$Ik<J=+aaL4S
zR#sG3!e^&Dw6xhrP7EDBrvui4=fvo`uAo~QkvAS$3+>9hJ2s(lM;(#+q8+{fxgzaG
zi?@b-tJ=dW{q4S1v_-eiAL~&9;f}8MU^LiDEs~9cd4YsCOgx~41)`C4N*lBY`dVWh
z9psMAfH9YgX{=BRtwJjKeDjyO8r(iS3?_G}J{+BVZdDM~`lX7m{&S064W4<5Z-IBo
zT$k6kWd8gnHyl5@=6c=a2^8KtxyQ#k=DCjhmE)cEU!$>{P7H-r!A|OOt>n@$!&M*G
z8y@$_jUGAo{8%5688tQZa$fJ#^aM*z8;zpN;e*c?Z1qR|Tx^=JPa|VSGWl*zPxdUq
z&}@Z^(O7qo25{P7g+VfWkk*ZQ4-|>g6(ScaY{i{0rjgiOHIqN;_k`f}G~{+W$?GTl
zIT{}MdloKTgcSFh`mQB#C(C^<ew2^h^y)Crq7}a7?2QQKu2z<H`hG7n{plJ@q=w)=
zAk!=BYwZsE@FGSlc@rk}KgwIJQ6RXfoBe&BYtu5;UtJyvww34b<(lqESGw3W3V=6A
z(lnQAP9v+rrWkYp@=<B<j>&n*LuFM~mzb$^8c*CkW{L#=m8^^WYs?G*a!hP=Hk#6t
zRF?_lTr`z{I<pF7acs-o@^Vh$T@%hW*#w!zhjJPpHA=cu;eXJ3bDA`oHcrn`u2BqR
zz-ev<g}Hq;Ob_TzhWCJw#px8jTiartfyOn8A1^y$2O(Y*qH6v#uCk5Vu-TEirNMJ7
zPe<28E0K#{bY8gpmWvzp`~O$2j?*-u=ELsAnSDwk$IQ&zEayrs4u7ZD<8+6-Y2}KB
zX8w7N3Dgb_@<iM2>kdbvjo4&?WZboJRsKmY$C*WbXlDoW)9S_N4lHGO*9)3e(tfGE
zJvge|$GZ<V7F8}rmC-}HF&$;l9#{Gv&hS*6!I^WfEBpm>cCp~e8DZ3Sa9Xm@x3ari
zR`#?u?H~3wZd8}`c&b|t58r9L@By4T^+?a^X?(S5j+N8ugSneLFQ?J?UI8u1{X83{
z0yOrA{fnoivoVtHBL1Ir2%c6GHX5)3l0SN5!bkrRfHYUsb<znl8_)mfNKN<OZB&6;
zPIeytPG`!fw4h}9n*}-kE<p{vSo`SpP5w6tn4frKL1^>zb>ts#PH&XMC)YH8+M^ot
zMNJMra$|4Iswm~%>pG(Tm4I->&ERSo!%MBf@>QL&@|Cd={@@P$ahKzy7mRc%jJn$2
zy;>=6UDpW-97ZENWerY!<W`%p3B-rANU+^c8APlLFQ`HyX8v-x_r{eLWu%4KF1kFp
zTAYhkw<52^peQ>nK{y<92YUi|Wfmu5`Wq4DDTTWtVYtqZt`j6U*PcPAbXFKYTk*nV
zoC+lEP&TWHzatbt0b%HbOF2`ND}_lz!6~|f{;GlDR>40NrRU4IWr}AfJZuv8%_Ou7
zx&-omq{Pb+G2tikKOpi;D4$PDe&RI-y3K~yW$AGY3-Y<Ogmr>0%f)Tbv`_~Ox4cs2
z%jeJ%cHw?G1p-vI%wIx81QkD0S(Y!KlS?R{ixV$}O#K@{qi4`EzkKd2p=>CrzvPqf
zdgP~P+7g$~wI!4VlK!Np)E`k6+Hob>sr=&RnS8!3pR3FAWqw)zH6s69CJpaBis$qa
zN;^`1diNkRe=lfc6WrG4!Ilo?`wN1~bd_;}H{)l_Z?h3qQ6wCY72{;~E*V9|<9%f#
z;>P^SrGinw?XseRTqmFen-MYQm(M*U#BIT}AnhoLcOXLfQ)<?U6ai}}(GaBlB<Ws6
zjQQnrL<#pxMgcR+|9(b(i)cs*CyM?r#blQMBP8He(^UV<{QGQOGNXW*`FDVB)c=76
zoKeCzGxBHZPxUj-KU-CvLBhI>{F&vyn2}#Tf0xjfkw3Hi*N~1|t!!*DR{5OR%QI${
zCvgei0h`s3Up|+%{GIvDFdo^D#x@1%zrI-H-%5#wAj_4cbC6DBPv)1;o8{jxEEXM8
zb_1DTjvspdU@Twy^B-8kODL5E2`KYRXv@ei-wV=3{w@-32r{39Wf}S9bD9;O<(X`T
zycCuBB>B_GPc&J7`8=dY<nKxiOrE1oW)!eWl<&x(%lw)1m#mHvW)#6B-6P7s2hWoz
uT#R3~`4f-JQo0kL4D#<4?5ECY2(nyBnt+I`yQC33bpyxdWMs%dmH!L640K%p

literal 0
HcmV?d00001

diff --git a/2/main.cpp b/2/main.cpp
new file mode 100644
index 0000000..246deb6
--- /dev/null
+++ b/2/main.cpp
@@ -0,0 +1,203 @@
+#include <algorithm>
+#include <cstdlib>
+#include <iomanip>
+#include <iostream>
+#include <random>
+#include <sstream>
+#include <stdexcept>
+#include <string>
+#include <sys/time.h>
+#include <unistd.h>      // ✅ getpid
+#include <pthread.h>
+#include <vector>
+
+// ================= CONFIG =================
+constexpr int kDefaultN = 20000;
+constexpr int kPreviewCount = 20;
+
+// ================= GLOBALS =================
+int active_threads = 0;
+int max_threads = 4;
+pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
+
+// ================= TIME =================
+double get_time() {
+    timeval tv{};
+    gettimeofday(&tv, nullptr);
+    return tv.tv_sec + tv.tv_usec * 1e-6;
+}
+
+std::string now() {
+    timeval tv{};
+    gettimeofday(&tv, nullptr);
+
+    std::ostringstream oss;
+    oss << tv.tv_sec << "." << std::setfill('0') << std::setw(6) << tv.tv_usec;
+    return oss.str();
+}
+
+// ================= LOG =================
+void log_start(int l, int r, int depth) {
+    std::cout << "START PID=" << getpid()
+              << " TID=" << pthread_self()
+              << " depth=" << depth
+              << " range=[" << l << "," << r << "] time=" << now() << '\n';
+}
+
+void log_end(int l, int r, int depth) {
+    std::cout << "END   PID=" << getpid()
+              << " TID=" << pthread_self()
+              << " depth=" << depth
+              << " range=[" << l << "," << r << "] time=" << now() << '\n';
+}
+
+// ================= MERGE =================
+void merge_range(int* arr, int l, int m, int r) {
+    std::vector<int> temp;
+    temp.reserve(r - l + 1);
+
+    int i = l;
+    int j = m + 1;
+
+    while (i <= m && j <= r) {
+        if (arr[i] <= arr[j]) temp.push_back(arr[i++]);
+        else temp.push_back(arr[j++]);
+    }
+
+    while (i <= m) temp.push_back(arr[i++]);
+    while (j <= r) temp.push_back(arr[j++]);
+
+    std::copy(temp.begin(), temp.end(), arr + l);
+}
+
+// ================= LOCAL SORT =================
+void local_sort(int* arr, int l, int r) {
+    if (l >= r) return;
+
+    int m = l + (r - l) / 2;
+    local_sort(arr, l, m);
+    local_sort(arr, m + 1, r);
+    merge_range(arr, l, m, r);
+}
+
+// ================= THREAD ARGS =================
+struct Args {
+    int* arr;
+    int l;
+    int r;
+    int depth;
+};
+
+// forward
+void parallel_sort(int* arr, int l, int r, int depth);
+
+// ================= THREAD FUNC =================
+void* thread_func(void* arg) {
+    Args* a = (Args*)arg;
+    parallel_sort(a->arr, a->l, a->r, a->depth);
+    delete a;
+    return nullptr;
+}
+
+// ================= PARALLEL SORT =================
+void parallel_sort(int* arr, int l, int r, int depth) {
+    log_start(l, r, depth);
+
+    if (l >= r) {
+        log_end(l, r, depth);
+        return;
+    }
+
+    int m = l + (r - l) / 2;
+
+    pthread_t tid;
+    bool spawned = false;
+
+    // ===== ограничение потоков =====
+    pthread_mutex_lock(&mutex);
+    if (active_threads < max_threads) {
+        active_threads++;
+        spawned = true;
+    }
+    pthread_mutex_unlock(&mutex);
+
+    if (spawned) {
+        // правая часть → новый поток
+        Args* args = new Args{arr, m + 1, r, depth + 1};
+        pthread_create(&tid, nullptr, thread_func, args);
+
+        // левая → текущий поток
+        parallel_sort(arr, l, m, depth + 1);
+
+        // ждём
+        pthread_join(tid, nullptr);
+
+        pthread_mutex_lock(&mutex);
+        active_threads--;
+        pthread_mutex_unlock(&mutex);
+
+    } else {
+        // без потоков
+        parallel_sort(arr, l, m, depth + 1);
+        parallel_sort(arr, m + 1, r, depth + 1);
+    }
+
+    merge_range(arr, l, m, r);
+
+    log_end(l, r, depth);
+}
+
+// ================= UTILS =================
+bool parse_positive_int(const char* value, int& out) {
+    try {
+        size_t consumed = 0;
+        int parsed = std::stoi(value, &consumed);
+        if (value[consumed] != '\0' || parsed < 0) return false;
+        out = parsed;
+        return true;
+    } catch (...) {
+        return false;
+    }
+}
+
+// ================= MAIN =================
+int main(int argc, char* argv[]) {
+    int n = kDefaultN;
+
+    if (argc >= 2 && !parse_positive_int(argv[1], n)) {
+        std::cerr << "Invalid array size\n";
+        return 1;
+    }
+
+    if (argc >= 3 && !parse_positive_int(argv[2], max_threads)) {
+        std::cerr << "Invalid max_threads\n";
+        return 1;
+    }
+
+    std::vector<int> arr(n);
+
+    std::mt19937 rng(std::random_device{}());
+    std::uniform_int_distribution<int> dist(0, 99999);
+
+    for (int i = 0; i < n; ++i) arr[i] = dist(rng);
+
+    std::cout << "Before:\n";
+    for (int i = 0; i < std::min(n, kPreviewCount); ++i)
+        std::cout << arr[i] << ' ';
+    std::cout << "\n\n";
+
+    double t1 = get_time();
+
+    parallel_sort(arr.data(), 0, n - 1, 0);
+
+    double t2 = get_time();
+
+    std::cout << "\nAfter:\n";
+    for (int i = 0; i < std::min(n, kPreviewCount); ++i)
+        std::cout << arr[i] << ' ';
+    std::cout << '\n';
+
+    std::cout << "\nTime: " << (t2 - t1) << " sec\n";
+
+    return 0;
+}