From bc625d404632ae431ad605aa017c0e30edbd7d37 Mon Sep 17 00:00:00 2001 From: Eduardo Machado <emm14@inf.ufpr.br> Date: Tue, 13 Oct 2015 11:16:08 -0300 Subject: [PATCH] resolvido problema com virgula --- bst | Bin 20029 -> 14939 bytes include/bst_lib.h | 12 ++++++------ lib/bst_lib.a | Bin 8736 -> 6556 bytes obj/bst_lib.o | Bin 8160 -> 6016 bytes src/bst_lib.cpp | 8 ++++---- src/main.cpp | 30 +++++++++++------------------- teste.txt | 16 +++++++--------- 7 files changed, 28 insertions(+), 38 deletions(-) diff --git a/bst b/bst index a8ad46d53ed66e53a2fd94d0a3cfd7cc92c5cdf7..68ea27233d3820468615849dd3d166e1931afd00 100755 GIT binary patch literal 14939 zcmb<-^>JfjWMqH=CI&kO5N`pO16T+`GB7+)1arZJ1A_$vCxZin0)s3A8v_FaD+2=q zOq~Oi1*3m}3}awmfYBUa6Brnn85kH?7#J8Vm>>ccOb`=bv<yU;0Y*cO0lN)kA5<E} zW{}t#F%ZeX0HYZg6u<%?{UEpAkOgxYZpbEp88G?))ExpKM}cJ^`ar@UeFAb|K?VUi zh&~v70c0=(0|ShP`440a2#0_SU|?Vff%*?dyFiR%fYBheAfbS#B`F~G9w88qfnkpj zBwXM$M3`X@lm@8<F$15Lq=4KBViSX5?hJz3hbvq(pzep!Q13G6=VT_Cnds-F=;mbR zl~(9hSeWUWndlYg>luOLRe*s399Qmsp<w5Li~+e%0vhik43IPclHbzKt=;W)rqRc` z^xz)DYub_CP76TkLl9~PNFM`(0D~f<0N8qvI4F1&|9;`raJ}jyGK0st(ldJ-*diPR z6C(oyNDsPnAp>^tbvV?6`~^uFs3yrXz)~8jI3EskKH(6*k3(Dyhj<bW@mV;;-{24j z1s=BW@x~E8F*wXQhC{p>YEA;QT!Dp>F;tuZO?(L>1A`!gG{XV~Xnq67JOe`vRDA)O zdWM|Lq~em4WNmFw8Z={wk5A9d&x<cENh~Ufk7tPYDvJ+FP0uVYNiA~DNh~f-EoO+1 z@(V7p$jmQ}Pf9FKHSx^LEO9Y(Edz_^=M=jJxCI602gkdD%&Mq}FGwva&d*EC$t<ai zFEaqEDt3mb4=yoD%}dGgOb#wFG)&G&EQ&8FO3W-N_Dptl4GJzXG)_t^&P<NaFD@xc zP0aNSi4QS|cMUd+XNZpqF3BmzrY|@Vzh?9JAn)KL&tQ}IVAJ>zLy#+@{DO-UgIxo> zlfjNd^BUZ#ImMpDIWsvV-Zj`X9%Ncxc`nSYB<Y2@r5GBp!6hci`K2Xb_kn^q6BKRf z$;t7>pjb0xh!4#x&&*4S4@xaA%}oVKCW9nE(V1M47@t^@T9H}8P@J5Ym&OnupOcxC z42|L3#LPSfcW38#V?6@~cOOqD=XfJMBRx|F=ZFYLC(n38J!6P)L`1x?o(U-RF)@H3 zgvHFj4CXPxX;vs7R=zSaFf#051eHRNd>)`y$qlOcSU?3ExSV2SxQZlSDwW9zD&ctG z@=W0J5LAAE?7X}_n-x?8N-#mpEYY0A!N9=8pbS<2Kpv9rL1iDz4Iq86`~a#0g+T%^ z49zF(V7I^o85lT_#GyumB?XYgL1isikb!|g0!bWXH%wdsNgQMcOk4v=99E}*<P4C+ zIY9zYY=I<>T;4b!iE}~Kf+!Cpac+<R6bB%Q^FYNwR0NVZFGv826OhFDpkg2@14$fI zuYklrxBy8UR9At-K)3=)oF60r#SKW}us8-uc{IP_c#+J=!0-Z8;=ee{!NB0re1zjL zNDhSmn`VhAF#K1|5mR8`mv><JuL|O4fTUhN`2YX^f7K*01%?bz>G$#im>&h=gQD`~ z0Wd!Z#0N#;%MD<@7l;o^GA|c^`A#4{D7n0x0OnhP_@JnL*#PDnf%u>(eOUnJYk~Nn zsC=0K<|~2tpeTG90Om`9_@F3y=>X;nf%u@Pd1(OVbAkAvD0!&><}-o#ps08$0OtP^ zRba>fMZrr3F#i*X4+_ecAO3;-`wGMd1>wsF|Nj3seCyeHG0vm&kw^2B4*?;b#}60? zIWTw}Ke#{;L>+J8c3^nH{{R2~FB2w!!rG&ol~YuK!K3v+3Df@z;Gmv>3_?9Rp9X^z zHrQ?uQ(#~y_1?`Om%!lB&ALiVfx)Bk^$*zu29JZknLV0cGkRFwC{{`1mv;e0+5tw7 zPS#dXWQiOFE9zz~2WhdqQS|5-YqFRE10%?~=-9()X=!@=@-3h^WbkOVT_B{uzyPwh zL}&*{4CFSB*!>)G2@L-q#2%h70VD@<lSgOm9*@q_4IaI&7d$$TzhL<H|G&p^*8>L> z6Bu3!GcquAhd$|cePMa1Rt%(M-vm%dbRK_k;_v_eFSj!=FnDx_9_aRc;?e7Rpz|Ea zge5Et3?8;1{iW_;N!KU69{&;YEeLsaxconaJg6xO)z7{Ilm=h3g1yjkpv2On+xGzf zHrKcO`z~~sg6;I|Jh2mG7szG<W(Ee2PS*oqhfaYyRQ~V(|E~qXLNK@U{QdtQV#<Ne zWBWm++l$D*|Nrls4%L$L_y2#7-p~sko!3Cd_JZU<Z3qx&0$8s0iAQhgdyih<w;sKr z?>u^4UwC%@^z8iL(RpnDOd$sbu!CQ?{QdvG`Nx0$sRvpP@V9RM_y7NHa9luxTJ-P# z|D88HnvZxy#~$|RJPdLp$cn#z{{Q#rya8e+{r&$R6jL6}Zv;AP|8$oAXs-RkSgO@n z`{VzA28L3_{SOoq7+z%m`Tu_hs5P@|f<gkrK9Cqlcgdgs|4$wU>E8!Zy&n{qFV_D5 z|3CIHIQ~64Ykzc>e(~sb{m~uzrBfgltQIW#p~Dp{&c7}6OGf|;LdK)B^aDtPM|bE4 zkIn!NoH9tJq3Mx8(gU)Z0hQ0c%>miIZr2|k-44k1KtzzuhloJU1*K{UkIvc`9*wmx zKuM#N3mhFU+rX*S^##Z{NCGPn@aTr}JCDEE|NsAg5WiajM1q{bzYm^3EPnt0zi$UL zfq4J^|G)DdD2N~a`u~3)ENzthh8W<{?I3_=fdEKx-2eao!719K`G`a`)Yr{#3_y<U zEPc{>!K2gnMu+Qz{h-GFi!hLBouH_B0t#?QT6F#Q|3Ck}&<6++Pf&*KcKxvr<W-O@ zLFfX}V1dvZAU)6|odgzg{Q*fG9?fqQz_DKX1?+|wKAo-)I$S?^G}b-<nOdsAzc2KI zN4M{bZb)hYSz`|htxnemFV{kX^#Mpw<=_AR)~;Xp=O1V}P-5%R?Ftq(0NK`g9BRk| zs3D%6KR{Zl!R8!-s0HV@iJ%-C1ra#@;^JS3k#kUtd=JWoxQx`mFfsyUB>N7KXI`^_ zOg;(C0SKRabcQ0Q7?9GJ6CqxE0dl7&)E!{2DS=W5NHi4ejzitP;M@W!02lxN|NnI) zOobp+AK3kHefn7RWrOr7!t~wz1M&A1kiXeLqOV!O9)QOgjuPPss6>eTfl?xX#6ZqX z`hmMdK-5?sojEEud^%H99(eTXn)4_y`1GnOfT+$Kl@~spB`P0$I%`yZcyz|7T<~aq zW8tIu)UorgXXiJMgMXPlJFmZ}{{H{JN9)@X8N=J4_JvR9FQ3kDE}ick|BKx5Xg<v7 zVfniBl}C4s3WrB`j*5U!cZ!OHPj`-rf=_peiiS^jjf#Os^AU@~{PGQ;0`v1>gxf$Y zP>BZ0<s2T}tTVV37(AMP{4bH*{X#Z@0a|aq=J<cXqnjBdQTh>DLqh867x_Q_{|AX2 z28|Vfnluaye*WGJ{@x5a45}##s>v{v0%~u7tcPPzwq%rMwgwd^pdp_l-~Ru<!oa|A z;>Z90GK>riMZf<4_hDpU*!1iF{~SgJh7-U3|L<XBV7T|||Nk|N3=BVh{r`Uk)K~re z|39cttn>T-e^6W9?f3uxI!p`<pd9bR#K4g8`~UwOCI*J8-~a#jFflOn{Qm!c4HE;y zyx;%-pJ8HP@cHxq{}(0(h6{iG{}*9qU^w;n|9=x^28Nb@|Nn<DGcX+a_y2zhGXuku zfB*kaVP;?``Tzg_9%cpxSeufuDu{uxLV!`4hn-^rBLjm90|R)>>&4gq{}n)$1fPH# zpM)1bcR5D`gT0isma&QwC=lS|VpRb?U=!GxL0w{Im^nHO5VMwi|Nnm#BLf4=6fp+| zM?QfzCTCu@;AUp#3Pvs-b`D2S!wqKM6b1$cxu5_4gGZcTYO8tJL5)F>eOnk980>!j z|1S#C0Fw_u$b-V)<mdnYp!k5>6^M}k!oa|w_4EIKDP;Yj2ze2Z|MAG1FhbmiOMeI> z1A_z}{UxCI{`vnusBsB*pEtt(DU1vZOh5ns2lq>0{_{o1Z((F$`0@j{{1rw9hG%%> zzc4Z|+`u6Zigytv28L5V{{LTx96rI#%uLfDZU6~`;=zWAfg#}M|Nr0?Cd{2o^<YIH z`4}b!hAlt;|NjZn0GIy)m#<-BVCehx|Nkx&`K@sIIZO-;8ozO;gFQ?P3?9F+rvs2b z?m*=`LFNbcu(q+q^EouL_cQe|_p&fW@PX13DE+fAGcauU{r^8C=YteO@c;jeBI2wJ z4E8ITCNMKJF|#r-ECmq|*->&d1V%$(Gz3ONU^E0qLjYF@<ne-AaSRQD5E?Yp2Es7) zAT|iY_%IsO<OH$NX>eZ|X>1uZ)(uhz8t4Pj37imnKm&aseg$;iQWC^rV1UoJN<;bJ zHW&i~!`FZR^Fcy0p!1`kfl3hn1PjDG&_E@Ke*r2F>j>yW8x64bD`;L3qz>FR1u>u) zG%yNczJQLWL$xu?fO-(r4gtx720%fyIEVoCBiJGK!^CGm`JlE7NQnW6U|?VX4UB@A zF#G@ghxkVWs{TKe4|B%{DE|i=#C(umdSKXmHM(8Xpz*d0N^gVG$Ds5zDE$mde}mF& z(D^qpD6Iyi&7ia!ln#T^X;8WhO1DAjX;2#7UGC1#Rtg%SNu_xurTRXZd5J~&3MP7H zdd9kjrC>o*O$eWXL9e(nw<Ix%L9e)^2tsGTSebbxsYL}0dU^RJsd|o1p1LK8=}=yJ zUa4MEX=YA}Ze|LD9*CEbSe(J2mr|KmT$u}@ONt;eWvNBQnfZArocJOJy`t2dM34q3 zt01R@K`%2evxGsfB(<W1K`$*cFOxy9C_g2!B#}WcH6uQ)C^0uRJ|m?F!DG+^&3~m< zB&QaX#Fr!{<)lK)h)*mkN~~niOD@STDrV42flyh=MPR2T=4K`{=%weEfC)XY%@A9X zii;WalJj$OQ}asD1C<OuD8GWT3M}8i)@Q)hZGie4$i{-yBJ-6Q7#Ki#2&Nyl{sFcw z0@RO3Ru7uEK;|2w=`Vqn10_%cLH!M6_2~LR>npzf|DO+4&HyWCW<UkNQ-RPmEFg1W z`5VLrVLt{222dFTRn7n_hb}+`VCz~y<rK*8F#WLdAPl<B0jit<R<50ZIuurpf$Rcd zkQpEvhT|9*K+_~}_ruDKA0P`s{b{H|Sh)$a2S#TzFo32J;QC?Zk_ISJ7#J7|p!z|^ zfyyYD`=P=NRnYYsF!NyL;0&mKSUCu@AEqDXe^4J4<W-pd6VP(;1XMq)90utJ)g|cq z`=E6W$bBF;!Rna=Xu%7!2P6l=AiF>`41@ZhpfH8$Z-ACx4N(2yF&3C&2FP42hzqNq zKw~1v`eEy$7C<Ya8&H3M^nfr-ABYXYv(VfRs~0Q4gA5D|pouV$Iv7TG{{pCfSon27 z>(vgZej}JhC=ClgD3@Ucntu2?BB*}YIwF{Qbo)W;LO}k9*<T?HskbVilg~1sL<7^z zz`%fR{{b}nLBmiW<x{|eL<|h*@dvUCBoD)v7$9K;vj(<a3$|VfJ-pHFzX!D+rXMsg z2{QYIEQmzJH-v}j{-<dAK{J0KwLgf|{{~GzXx0y;p98v{4Bfrx{ErL_;5BwI_rvOO z*m^YBx-(e%hUtfe%P%zhVe1MWfEFxai7%Lb82ukjKdc?~0;(UBK0*G0VVFKR%?KLX z1+9dDsOW&slXpN1ewaHUvY6oyT0aFc3+8{&3?WGE45)q&v;+ec1}On!(6lK?39Os~ z3o<Y;!1Qau1fVoXEr<!DL2CkFc7w!W_z=`0&{#7}3`E29f!H7n;=}R|h!4XLG$E`H z&~gYAoEAv&0m~O4X>9gi04<ziU|{HmMLfhf@EQ{+lOV;+z{mir&yf{_*22K*X;g7$ z23Y-zD$WA0S5d`T;q@h|I2*hkL=|UefYooP;v5XHdJ9#YlL1yAp^9@c!0H)Pac%}! z{eddZ!vL!nP{nx}VC6lkI3EM797h%BXMmN@sNw?fb)2Z;f()?o6jfY^0ai|;iVMU0 zQK;e~46t$yRa}$-R$ifsi!s2;Ayjd3`1)2<aR~-kxq&J!$p9-4P{pMfVEG(X9I>7c zRUEw)2`Mv}7<d`Zp!E+x`H_X;BdAzHHUd0n!pMLb4xs$a$bcCRpuEP&fEf<144_q5 zybK@E?2QJOgVGEe6d~)fK=~TvfGnu^4yZV&tOAKwK+Q?uhSZlJF%ZV(eo#9J<o*xP zb;%&LAPk!JWMmLzm>`B~&U~=FnC@Q<wbudKP5_w!!Uw_aILvT61vW>T0klp5qz>k< zn^1G~pyLQI+c`mVBn-R^u<-?0e_Ih;&hs;DfZ7WShak}06PEab*$bKt#b&Pqbld`F zZyeNK*mwra-g>aTnCWmT*dxLi`C=JV9M+Bi*$u)w!RBD5|3i$R^?sP?`7CHIiGi2l z95j5ub5aZp3@@PKOneZR!|JzRU~!O5s92Z@`}$)ousAP66x1B>oDc&8gELgT1!^y} z8O0C^7DqK3!~@M;3Ni39fL2X`_^`SNGzSC{M=#%+nLz#psYJz-aELDh+lyHqg62p; z=Bq&64{dHT9099GH5<fx$pl&N3!3W(@uAf#!zZwMUIrmFbJ&=%hnp%6aeEx%O)zn^ z{JtC}4sr|<eghWgW#Hh4#4jk{f~2`vK<?pX*aD3gSb9)l0r?A2FTmQ@#$fdzov7Fg zhj=UtsI7{b4zs}KBg$3C3V8;GMzA@&3_VbHg69Gm7#J3T)H6vjfEFhq+q@nuF3JE} z42LYf2Wk#zxgAIx)Sm*;XTa|H_<shpJqHp4;TvG}AQmb%WW}DY99TjA`uP6^wETqW za%BaDCya-nlfmM=3?69dp%yAW3oZO7g2fpaK<k1KrZ6zvgxZVl{s&<7ybLeU%=rTr zXJ7zLvLl-#%ZA;Z1~|k$z~a0NZ32+=1D=CrU|>jxii6fOg3Jfa*@NgDusCMBr3fs} z%V35U4h+eOIXOsc-x-pNN{UNL)6(>k8RFxeL;Qo{eLRCh;^P_O<6TgAUd~8TDf#i~ zIr&M6Iq~3ur})Iu3WntT+=86clGGGEGgD(j29QL2W=aK!XUqT@*-9zR&8>vl<Lc)E zw#F^U(bqK|#sgUcV<T(<k8*)+0j=cLOD-q?uQ&Ixh>y?A2M?*mN0}JLgI0T&WG2Uh zL^2a|GOH3xGV}A|6Z2ByQ&Njdib|8ge1ptPhIn@$e<w$u`1s<|q<GKxywaQ;zx<R` zhWMx`A47}y`1F#DqSVBc_{8Lr%(B$@f-+Yl15DA9B8H^mlK7m=B#4_(4ULcTGXWWD zR-9Vmom%ONu+`tqE!Z_AKE%<<#}yRRAO}N6^x{+VQW)aFK7a~<_b4#LyF~gq`g%Gu zfQIov{wxA7lLwn`XjGh95|o*qQ3A5fH6S=1w1OTiWtI-H8nSHxy8hq60lWkry4D@E z&jGws0YeyUf}v4CQD$C=XP$piN@@{g{{vV8$yZT+!QkckXeNNdB{@F1xHKL-(g|}l zQt|^O0Bl<?AnKvPXK0w7TH=$M2Js!lCs=kbpjwU;p^!+hNKY*ZDJo6Q26+MEGH}So zgHjY!FLYBtd^}<|0h$bCLk3Bk9Fn0%AO$y?>p{C8&=r9<evo8OfH$U1CLu+ssfGs0 zMX8A;so=zsnH&I)J$MQ+G%Q96U2xj*^p7ttNy*HMFD*_@0VxayZ_q$>B6ybtR0tk! zD2Wrgn**u_;eDv1GV_X4iy(0db5yV)C^MuK=f`Ix=B4DM!U`c+fdJmo0ZLDx{K60) zpHy57OH`1E!Lq}K<ef68?k#|p1IdYb$*DOEkn9Of@30*}s5)S|-q1KbwZtv4BqOy5 z9P;3V3l4jWVpviHZJr4xb9WG$t*M}}2Spax3Pa;!6wAT!8lR4_PszanX$MSvR9<;5 znz1N5ZX6t7duTwO1g9;dB+%qbWpHX@QF4ZBCNyz@@)QHO5JR}gC>^<wDq{cuNNG#R literal 20029 zcmb<-^>JfjWMqH=CI&kO5HEqx0W1U|85k0bz+5olz+l0^$>6{s&mhCV#=yY9%D}(? zQ|AC>!RQ|#!x$JCU^EBV1O^6X1_lNe1_lNTCWwFq6T}1<Edvo|fYDH6z-|NC2bD&# z86*}a2O=35U^D}R0$2c~ALP~tx?nED1Kk8L14c`L9K^uDFad5jL?6g`AblKqVC4)P zdJugu`UA*d1_lNg4f7w!Zy+23GJt`BAq46_80`WvjsZr4)PjTpo|dG5*dHW7JO+jj z5|D6#(N7@43@{p`79<q-v?K-OP7s?IEC5v$1ho%WxF|r~52K;pWzf&bOfoak&q>kE z$;>OQ(5<jA(={{EE6&$50>>-Je2`jqzfiDEAY(x819=PNW)TKR8UV>>v!AhFa-j0d zbIEUAzc>B0IVZ{H42lj=+=I*j>0@9JU{YihVFZcEGB7ZJqPch)JCowyFPs{#SA9fg z@Hkg`W^V&qhJ`rBz`!7cMcj-DyZACj?BXDQK~e^)Ve$;Hl!hvP2#5KraESlKAwCy} z_y-)~#yH%w4TryMaERC82seKm=5NNKegO{gKpgJZ#37!E!(Kxi?tg>BUI!fJ-^ZbT z0}k`A<1ptE4s$dZ85jf^q!<_sA?1h!D1kFDFua4A4=s0Lsi*^LP5>{Y9Ds?>ftsUW z1TjYdYEC=U90fFU7;-X`ic3<GwY5Qc)QllMK0P--FTS`Wv8W_Io*~|=EIueTJ+rtZ zwa7UqvA8(3m?7RX#5X=AwFoL4;_IA~pO+evn3R(Wk;5(%Ur>@!l$w|lpPgD6pInrh zSdz*RALSQZ>|*Fz24<C5WabygCnXlAnt0}AmcYe}oef<Bypw~xgA+ZIT|r8{gNx0R z^K%Oli&8-{Afe#m#9$P5kaut~SOTQU8E%JVQetsta(rffv1f8{iJ@U~Mq*KXNl{{E zNwH_LtE*{pPHJM2YjBC7QM_k<F$kAHTpC<roSc~lHZilP*fl7VAwDX&qzJ1qV28Q} z1(z5aL#-<=DN0Su^$dv*F^G2!HjfVqPVx*ki4Qi74>62)1qFLWMSMYOQE`4=VoqjB zWqg?d*nE@Z{L&JzrTIC<t{^+}%5%XoImMn>+>c~uKGe?Ska*W%)A#`IWUxMy)V!1& ztbWI$7wTTKc(4;dA&C+zkaz>REWj-&I6oNVlc?a59O426=0K<==J7$^XrTg19?piY z@Tf#fA<$S&$q6U}rQ`JE<oIGxGB#w056vsj%u9(6N-ZwUO$A9NgCs!dJGmk;KCvXV zBC~`cK0YTiDH)pBa}zW37~Gwm<BjzU7~Fk4ot)#1^o;aO8Jr^`9GyJl4fTv6!VwYi z#(E|U3=B+Q2+DaN7Bd4Axb*^JgK9Mhjm%<VU<K=d$bf1)1_nk3MuwA23=FXPBS5W^ z8`N^*2UT<o5cy|F@}*LloS+&~94^lUZu@}rgIscXeKsot0}F#PGsMgi%}E>}m+C>) z|Imk&3!u6a;sTH^26(vxYUY6IQm7~ctQ-M}gX%JvxP$@39Col9VWJES3P|E0zr$oS zki?-*0ZSPmi6gtm0!bX?R<L4Fs}4yVWH(IQ14$g#)&j`|Ac=E=1fVzqNt_ER2BH#> z#6fKdkQfMOAc^yU1faM8Nt_od2BIpE#Q8u1P~3nd4vRC8R0oo{AV>g;Cm@L<w^L>y zi3>y3f~W;Z;-Vk{C|-diE(R3?Q5%rN#X$m4yaP!b)UJXGGaNt?2esK?;wO;Ak=sER zki;cniWwLfZXk(EA&Eag5|>62_h^2@;nB?+tE|A_(R!eS^@TSB1A|BN5st$UMgL8M zloc5MtA;2mF!0MeF#J~q@iRb@FCYB>|Np<Lm$Cvw2B<cCc>&CK0`Wmf^yL9C-wMPB zCC!%`z<eVRACx3tE&%hjKzvX(csT*gR|4@tN%Lg`m@ft5gOcRS0x(|)#0MqCmkD4# z7l;o^f-eKWd?pYdl=NOYfcd|a6c{qN85kH|8i4tqKzvYAd#M2CzXI_=N$jNnnEwdG z2PLhS3}F5(5T75U|HD6!e=mXfpd|M40hoUZ#0Mp<mlweNLm)mVNxeJ(=I;XWK}qT5 z1~7jUh!1Lxzgz(3uLAKwN$TYUFn<w<4@yce8^HWoAU-Gwy(|FpCxQ5&B=Rx=%<ls6 zK}q0cz`y_h4c~fpUX1hTeB{ym<U>G+=kWszBpet#jvq7tQ^$Sz9T;9r|M&m@mo$EP z7Y2qM{|yotLOpbU7$h)wH2>i9=zLnv6nl6FD1t!=;!Es)kktPN{PGPTu^k{DO#Q(h z%pRRjJvtA09DHT(!Fa*r;*V0M*u%R(3O!mcm3)cy=sX6|{|KtT!B$g6fq|h^Fw~>- z>5IDm|NqAxV--_TU|{@w7?i#|nr&~$DKIdU$ibZ;61ty3FM+|M^XdN!u`jFt|NqY~ z&+xMN|Ns9WGlD&u-(+;w&hh9ho#4^ydcdRe_>1(v|NndRx;_B0Xa57SLmznbx?b3~ z0~83I$6ttn1tAKwK<wkL8yt)i7(9Ai*MOW1YAwD{{P+L=K9E=T3m7IayifwE>vg>V zmtP36<-)#wP*W!`F)*|oC=s8q8>9<lA;<w;fB*k~*~G{IGW^26!%(#;5Ve9H-L4xz zs*W);FuY`es9FKHV&32X|GPt1bi1yxJX9+N^4`9aPy>qp{Qv**GAOflhi>ThUE$H| zx}ozN$f&(+3=AH&An%mAdw?WeSM+*-!UHNl7a^|>m;Z;*UyG1u-vP?luUWxy(Q=?9 z)T29ggGX=Z1xV;#16ddK=l}oi(iI-P;4t3c*?D6p$Zn8SI|~DYN2lusi0b1n>i>Y^ z!u7zuvrtd0`~Cm_Ye5u$&HfEmgA`JXpit#+0i||Gm>$~?sy$yM{`voZ-vy{iEMTKU z4|sHf9pws=W8iaO06C)q6jY$t1X%<U`2PF<|IQn)eLXr4!<?q_=l}oLsz?HtK~7_a z2wVVZI)o$uPGuWGF73Pll1l^G-h3n@I`%LqO?ouH5$LS_(^>kXx%LlZscU2HkN^J} z7)ovSXBa0iyx{o#|NpKJ1_=!NK-~SHuEq<M-~a#b2Zh@U9R>ylh%AV^|B#Ra!wa_G z|Nox^8@&%?(0)*?yqE;aJclR1EcEEC{o&E=`op9700+oTNxxuvK+XZnc9wqd=nnk= zRs{*CzrX(fZ#}?2<p9KVJSsQ;|Np=F10$L`B>NU2?CY%k(OLQhWKDPImremhpdeh~ z`op6)fWxEP^@B&}F^|scFO0!ng!l&J6R=xde}LWF82~c_Q$_-6I;M;Ql1#Vjk8TDi zzxj;-k~=;?-SGpOa=L&1{||EcNodG|%mw+f+X2}P5D{d%AtF#aL4}fpM`!H|kH*>; zplB@R0%xI@E#M66`og2zK>(6RO9VW+q5RI{FZTZj+y0_k0xSxSN@#K~`uYF=z6a3c zF8cHT|IT}$Xzu<2Dy5()y$|Aekns{|#!G+{gKA80miA~qA^}aTjv*k|8hCWp-smj7 z;?Ws;!lTpoz<vz|28I`PAoDs8dvxA^F%?wWb;iEv4!r_$8YKDffy%`0&=Zhc1kQQh zKS236^Z`f_G)Vt}v_gyH8jy6i>x+G$PysoK8*BuUfCyM1^Z=3p(qJLi7q1OGJCA@I zv+eu;|301I^8Gc)Ktw*40dv8b@*;@Ye8eEyF$NOzAb)zG`O~M<b%#e|?GBK0O6@&R z{ZjuO6dS$=KxJEZDahYogO7on1JVce(~9r^|G#_<iP;?>Kehh-|KHm63jh2AEeA?s zJi1-MqH96H(0Lfm4rz!TJCN+~gcK^CptR6=2%;Svw)a8B4AfHN@Bjb5u7pS)e<2LD zaSn=&zF2Ks`3>wVEH+*Tdkopeb|f1Qe*6FbH9I(@UWb4ze(eV-9>MXj7-TBM;SnG& zA)=%cA!COslaG*50m(EU@raIv=DX%M3ZPsHDn~j)k@FEKre02jg!T(iXp8>=h4vRn zXe&XI&G8rZAeVO@>h=YfLy($r@&Et-Uq`}J-2V;H2M#m1K1nS4vO)S3VfvOs^-TeV zH5*9uH7ht&5M?7$;ja!W{N?s%f(n1`udu=&#Dx_8>R(|+HB#{oYAweeb_{py{O=g% z+4;>e)U)%dV~9_$>I_i@hER`Q-4&t=48cB{PYrK-9Q?}+YRSLQ{qq06N9)@XIevLi zQNzIC)A`D$^P5ZOf5-nKcRZR8GkRFQE`0@R;77+g#yG}0#yQ3xPD|5+ssDT!)ck+L z0a5|#0x&Xwn(_<`pb@4@25|4bpeQr1gu&0>o5A0k0aROoT01a|+(!Y4F-kLAgT~H5 zeU1a4|Nl2&WMC-x`u{(ua~=Eb|Nj|`3=AKC{QnOc@Amom|37G)FzM(2{}GG~3=Kd3 z|3ARUz_9A)|Njpd85l18{Qn>1oDV<$|4(3IU|{?8|9=A$1B1b@|Nj>-F)(=j`v3m` z69YraumAraFflOH{rdkOG<4AS>;HcRW(I~mzyAMsU}j)A_v`=v1ZD<?2O#~-3=E$@ z`k5IR=KcQv{{%AwL&u;0|35G@Fqr)N|6hWIf#Kc1|Nkvm7#Otw|NkGs!oUFPS5&Yt zFo0s{0H`O!z`y`%(1ZP36~w?;A;2ij!_F~*kzD{J4(j)3eEI)h3#0&wLE<1LBZ_(k z1{DSd@ElCXr~m&!W1tLt0&aW~Ui{qU91RTiQr23=DoP-IATvR88B9O^{|EP{9r*;> zn4EdpB6-+Bog<JuNF8HUfDhP3?98AcN@j?=AohUl+WY1I|0zri3@m449T;F{xHdC0 zcQJtt0-3Xhfq`Micc}YeYEr?{V7H!OU|=}({r`VZl>s*+86giE6F&7Fw>x<l85mA} z`~N>0<Y1WjOkrRHK=$h}GBB`w|NkG<NrIan0G0;Z@59Kz(DD8Me^93hE+2@H&tYU> zsQdo^zb3NzDG2!<sD5yN8D@VdLVgV+14GmI|Nn8xpJ8NRsKF!uhLM4x?EC-!piU#) zeclN3d6*a&(!T%y51uN6*`I-s*I{B{DEa>XKd4g)*YAsv_krriC7;8@zyK<fvB`td zKo2PIeE<I+6wh$;U7MMi7D4O)1sg~mXm0J?_y7N2f#wn!<q+w`y@$D(h3OthHAr0z z69dD9AOHWa2F05Kk~&bjTF3}e297rtW(Ee4U;qDu`-?DtGi`;-t1vS#to!x<zb(iC zF!>6wG+4h2GXulvU)a+HC~u@NGcX+Z_5Xh=NWT-GKtGc!pF|(CE1yCyiz}Z-532{C zK^vO~pG7mfFP}pWpM@izfg_)W6Q6<;pM(>ifD<1FIA5<}W?*>n>;Hd9NeD6wg8%<# zG!$oLV6b34z`_t~_K1aH2_x%g7KUAn=NTWdFwAFWy~x6_p1I}`3&VC6RtAO+R#pav z|Nj}K<yjdRv{*MXG6b<QFr=~`XJjZ0V_>+$2$422VP#<OX1&J55beaku!)iN0~5mq zMtcT^B}}Yc%nXN^SQ!{zgNRmURtAtQ5Z8>7qaiRF0;3@?8UmvsFd71*Aut*OqaiRF z0;3@?8UmvsFd72%3IPRv$hturAqXuET~Eva6^FS4G=m3Xqtl=@OUUA&HA)~pXu$%A zp1=b!7qnmj#9sn6AG81f#D}e~2939Z_@IRXAR0V&1zHylU55=CR|AQI#tK37*MI-> zLG%phx@pjY3=sbXE5ts~f(#J<0#qKfzyid#Vg`{644?%TAQsF%@K_y40E(f?7#N`I zP+(&z1yBZTJQTFh1EdAC-~mJ{a6#;ciQnLa@L}%u04ZW%U;r%u0Wo3r|N9T|PX<)| ze<&a3jt@}25>y_fmmV0ljvd{uW6*fL2Bn`t>2FY)4Z0px3`(m(X)`G82BpKGbQ+W{ zgVJqKdK#2o2Bo(_>0?m(8kBwprN2RGHt70RF(|DDrOlwU8<Y-%(&+wkcXqZ?&<IT` z%_}KYFwwKnGto6F1@jE+3{CV5Of(^)pp}BC3XOCPEuktQYK#~d^olEUOA?b9^omQ0 zAan+dm6=zPT2#QGmzQ6Xs^{qBsaukm4&|limFgvxX6B^mW~MOcfp{5-#Tg8GDV2G} zmAMeQqzEEYmReMtnV*Nki7#T%D@x5t1ZjY>3UW#q^fL1@OBnP@QY%Ur^wKi(G8y!W z@>3E^5*hSTGvd>V5_41IGg68WJO(|`iptcA<kW(a_!98?Ua%SQiA6<;l@K#v?5yM> zu)`8_Gm{zg((_BegdW&lh#g7A#SD7M`MJ5Nc_rwfPC6e{Zh*=pXtrd4?GJ(N8-bM@ zFq1)QVQdhs%)r0^%BwK_u>BXHv15=t`uq@d`UE5e#)fG6OQ7XV3DiK)_%c`_lt9-H z8u$J7|9?JIIRmUbn*kNDfa-&lZ?JL%D$L-=04d9$${Aqg-36!sY~Ko~JOue2rXN=B zghBUNK$SDV%Fh>23t{CY%s!AAFgA#eV*m{iBis)wpOl~loD)b9bPo`S39|=AXEQJ` zfXY4?A6EWlK=l`ZG%+xM_Yr~0LYVuZ!VFcQv3>9wT!;v)yuAU{4=Zn>-eG|0hxs2g z>j;VynEkNwTLD^Oz{-1&eo&o;uD=hu?iCciAQ!;uy9pr03=E)^{2*aC2H6GYFfcH5 zqUqlNEk8Fv^@HcskTihjWEdc8dO^Zd(DcLhWhH=C1Tru%I6?gZQVYT`{UA07&qC7= ztDl!Z0|*+7Af;f8?taj|4N#hZh2I8f{k{RJA5!~)wSoy)_<=bL3=Auv_QUkU_A$Zs zH-YA2VQN7%y8WOHJ;?Uokc8NH1KPm&0!lO>jZlnk{{b}nLDPyLrDvdvUAsUWBn+|( ziOT@m#{mjzm^HBW3~av?G#KDo(Cxp+z`y`ntO?Wq1KQsC0iIlAfTvfO0qFWcb6X%c z!SsVx9)i`v_M?G02m)RId!)PtQU$B;IiUJs`_^FT8>SzYj($MH4`x4XUHK1vkZHKx z4>RX4ntoV&i@^Y*{{@7ClQ4ZSnvD^(HXgJR9-`z0w7vEMsvqV~h%BaiKy$euvtaHA zt)v90{Q=bv%l{xT5Js;L1fljrm4lRkF-*TNn1>)haRuVRXwX7jxZNNLD0T%^ETHlO zrVuKQ#sw`)04*_q$|5KQD+s#)+Rz2fxtlW}{0~c)p!|)^{t2!S{cAyi17U(mbo;@A zI0$A2MtFUUtOT?}0#?tWiZe67>Q7X07I?jgD$WY8?@-0r;Pn`)I6DKZenJ)JV1U&- zsN$Rqu=)g5oQnZgPoRo(Gr-D!RB;{#Sh<cW&dUHRuTjPM7+~cvsyIIbtb9ck7l7{r zMHLrhfR%@+;zA6tat>8om;qLPp^A$zz{(|5aZv_%d4nXu%peBe2a6=kz|0`d04pC* z#U<eVEL3qx23USZ6-VrkLlp<L29ZS|WdjSt$N#9J3=E*^m5~9{{h(@tiGi140$RTS zR2+iD51@%Vg4-Uv4CwvkaB#UM#b96z*&hSTH)&vT%<$}mngi>P!`wR)tR6F7K+7|+ z`RgE9y%Ymzr7p+}n7tRE=06mK)Q{k`D^LX>f5H0yuzoOT-ytIdKf?`ZeGV%IJV9$D zu!JYfUeF>jsIef50cP(#afrR(wGj*q455sm-AKF)u<-_Tdtad03-Sjx|CWKvUqOZw zvJmsZmNGCfw1CAi;};~4&728f^_b}pw9l7;K^P<bZwEPu0W)4sfz828|Cbp-`+qUh z^F8Q3O<27H3U`njzkv5?@-kQnL;M9B58(&zC*@_xgNnoIH$|{GNGB?`!XXaXSIf)L zCjv1a)Q$k@1l4y!47?1Fpyq?u*nrxpU~_mG9ze&5z-yNn7#L=Q#X&kz@g^n)1|<ew z2GDYFkPN8)0nz)x>UkMJyF5UASiA2$RQwy%eDK;Q1_p*FP;vBf@--7EJV7R);$Jw# z`Ixcq*H!|HW0toXU~yiCHPCPXuSEjwI|GZO+6m&NGDG(5f>wKi_~5l=3=9l;VD-EV zbx?Dl%{qoAW=QxHK>Z6_YquS&9%KS4zJ@~_wC)e)He?-KED-;K7V9I6>$6}FH*ctV zWVImn1h6<Sg96n3uynYJ1>|2ueFSTl?*yv{=|shXtPuC0iZU>0uwr+Q6Dz2XgPC9a zahQ|O%D^DVB*_5U?t^ScH4gQ&LFyT#;QJb3`=d93#F-=+K-(RV&Djq&hnE4gEeRwJ zUZcgpz;GVyPALp~Z-do?RH9-NHb}gq=L<)ucn~x_!19Y98}@L^0E_c7RER?IFKF!= z$fhnf?BO{dtRAES6>rBO4jL2@V31-cfYx6yU99Zb-J=W^=ViD6O((E4X$ux-U;yoH zftdlKTiGG;iymJ+VD-EVAy9K*>1_pA9HbK!AA*X57K<XwJcf!Ri-FkRaESA9fc(YF zpaQL@z-#;%7#MWH;vk)<*qs9skF%ih1<UU>P;vBl>;#*`%K+NX1~Lh>h80BjfyFV~ zjZ?tlybSxG;Q$LyhUB7>;*!#|G`(bo_;@eppm-n8;E?!u2E<1E_>$cCWYAXpVg}d_ zd?cax_>}zk^ql;p#GLq)lKi6L_{7o*2GAz@oYa!k6g@Lbb7KaqisC_Ig^+Q+_|&|T zqDltHSYb+OZf+$*Japs`%!>yNF`_61?W)#GE+_zRJ@>JQkI&2psbPqZGBJz??Yu4l zZN|^bEXhpF$*f8&$;{7-Ps~e+Pf0B<DJo3{^9?dH8RFf2{GA+q;^T`;lj1$&^Gb7a z{PI&kCkRCO7+S=~r$Y}HNK7utEK7|qD04M3z!WVhVn`}3iO<PQg18CQ(D*1n6Of^1 z#i=FUsg<DJ_VI2(j=rw(u6{0{!w|sX4rN2N`n$OWyN1MvI6C>b#xumD20#j`0QgV^ zhIp4qKSy6rX9m!)C@2JqK>Pb4rwceZfH$5)cbLQ6V`x;IS`w6*o>2mFoohfacsD-8 zsp$}>LN?+<k3hgMB^Y#qLK%jzNk~y@s-XeoEC#UAnZd;YU~@s+{lN@FBk(eM&piL4 zl++@~K@DIDq(F-D3kDqlkcnvl$WRv}kS<V|C&wojmx5Ch+<1%P)RK^*(&TJc&|wYG z03zZDiYU;Ye>D3*$rNs|p<#MziBD=8B*-AagXQ!9R3ng56(l8Cq{EyCG9kDmwGi9E z36RqslE9}IfX^}j9qAC@9c&Cr5NIb1KrMtGEdW0M0(!s!R0bCJ@rZK@pfX5$(0l?q zlL4v-rXAlI9gq_mf-w)j2tpiK0Xv%kad-rp1<<@=XjqIC&fui!=^tNQl9HJhUs{}+ z0?zl;IV1za0g$6Z(1bxAhZTRQN0Y>(WH>*xGeppgi4XC0hGl!`DHMn!NYK<q1($%2 z=|B^XPbtoi&q&Nm0iBD2NdJ)HFFvWb7%B5p>BI~)7eM0(lsw=W!x@|%qx`^$79@kI z2U09#<`t(FL9!3LSO_)*C21T7xnzP*MZqvGxP-hTSI`Vf%>$(+NJ#@bYy?dS)Vqep z>8T}di6t4SMWFHrRQiBoh^%8z&}>KrB_ViF8X6a)SOiY}(2xZkO@gL5J{{wT7Y7HV z!$snw^2&43^q?GL;@|)~o&;1gfMdxhDKjszs4_S;u_!siH4{;IgO9@jotuJYU{r8P eUMi`D7&Kr(eqsPs=nUX$4iOGU>B#j{83O=C8icO^ diff --git a/include/bst_lib.h b/include/bst_lib.h index 97e8296..a67846c 100644 --- a/include/bst_lib.h +++ b/include/bst_lib.h @@ -8,20 +8,20 @@ using namespace std; class Node{ private: int key; - string truck; + char truck; Node *leftNode; Node *rightNode; Node *fatherNode; public: void setKey(int newKey); - void setTruck(string newTruck); + void setTruck(char newTruck); void setLeftNode(Node *newLeftNode); void setRightNode(Node *newRightNode); void setFatherNode(Node *newRatherNode); int getKey(); - string getTruck(); + char getTruck(); Node* getLeftNode(); Node* getRightNode(); Node* getFatherNode(); @@ -32,9 +32,9 @@ class Node{ class Tree{ public: Node *root; - Node* createNode(int key, string truck, Node *father); - Node* insertNode(int key, string truck, Node *father, Node *current); + Node* createNode(int key, char truck, Node *father); + Node* insertNode(int key, char truck, Node *father, Node *current); Node* binarySearch(int key, Node *current); }; -extern Node nullNode; \ No newline at end of file +extern Node nullNode; diff --git a/lib/bst_lib.a b/lib/bst_lib.a index e2489fc26c4197cf7546363322a51d80bb9522f6..e373f2fbd1f5329b67ffb406c7f543d0521350d4 100644 GIT binary patch literal 6556 zcmY$iNi0gvu;bEKKm~>-CMM=4re>y=3JL~bDP&SX!NkxAEUKW8z{SA8z{kMA_<$T7 zALVD_m!FbqR-9Vmom%Od$p90vC{8U2DJo6Qc1?zh85$O+miVNmm4LLk1_Z|=WQ>Ya zOM)`fGq6Y*7pIoEC6;8Q7GY>JONUrn1~<qe9cC>;%+N3$$yy|FqjY3TktB@MQLIFg zF)Ap^%q#KC^DjzCEpmlOgcPNw8X6=Qr6!i7f}NO|8~_d#u&W@lnR&&jMG()yWP=SM z{s${CO3KVjEUFAn1;wXpCR9H|QgKOqPG*u`J~V=n<JHjA*g`=8N*WlLnVBdkm>C$F zK_WJRtKQYejfs(w0R|Wu>=+O{m?#5-0y~230A@Nc@H6l*gnD#7_2{hq(OLS%qucdI zcj%W+f!M=v(GMN2U~&F!p<g-zSP(KEouwZ@8a%o~KX`NoaNv|dG7U|S1d<+*)eNY7 z{%sD(_I11d@aT3xwg)1DY(7K;YHqMc^BW0|&e|6qjkPa8J}%|j0is^EF)%QAbi2L) z8RuaO5-JgZ^E;1&)q?ol5+D-f4E}uwI*;uKsRT>z1F<}yDm(ANSSZ3EtsdPD0%#Tp zz!dKQMUqGJ5s7H1ubbZ(fE?Rd`lR!MN2l+N4%Y|!6&M&8z&3hxf}-XLD8M_f!HnSF z7y1BI1jIvk#Sb)r&>J9C9tdMV+>?+PZ+@cyO$%T*yzuFCebC|h!K1PE0m#dx3jF&* zKX`QezUYRe7MM#sI$a;UTnh=-2QWcv*Dw6@540R8vGwS7g^PN09)}w80BVS5=MR_` zkIq97wQxVaj)Dk4Vg+R69Ey!(2PcEqEFhCl9-aVB>j<BFbcSN2n28Xty@0tB<PNac zl)%vpO$i>Ihq`^ixux?QOy%oHWECKNVD}T&r--g^3drAVAko*XU=P6KOrW#&PiN_m z=Gs4urCN=(KmPw`U?^2YBv-KNU7!d=NeU4C`#`GqgA(J5wg3PBk3G!5zyL~iAmw1} z?(A%(pb?r>npaY)?*l5o@)b<<%=C<P4NJj-rkW5wST%zPgkoT<3SwZa5MY$%Vdt2@ z$iN`O0Kp(>F%aR%C(y>^%*z(Y!_EPfvjK@SFfd4gXqbE`LOup0jz_+RfczW+@_V52 z0w5Y@zc<4EJ0Nie1_mJz4U_jp$o~O}<B^vE1v4Ib8$9x$IEjJEuLIcwvp=|*nQ0or z4GmB=Ey!w^>cI*?aj*a?{}V<23tavHR34mOV0JKVh08yH%7g0=n0z%@8j^09Kn61~ zh=M4Xd;mlqB*dUsT$x*vn8cu0Tv7y~GhnQu)SN`UlGKV42ECNTl0*i*q~c-*y`p>w z2P~Uhl3!HJpqHGVo12<f!l0LzUy`cl?iZ?CT#}fa&7cQXl$sHrR+N~V3bv0z0u=5b zFSDVU1NJ`y1A`z7sstLBL7IVq0bLBFqd^cvGB9L7C3zVb!1XpLFMwnuKm-E=gBnzv z8On!IAy9oVK8!{e)?r{^0GWwPKge$|y&xK0zai9qXtaWqfHBN|ba8a^?4bJ5?T>(3 z1aceLKq!IEx5N>CFTe?mfdLjypzs655llZ!+!boS0n~gLl>oJ08zumyVeW^~eo*~T zX*ksl)ejedGGO|kT!v(*e)Mpf0M)O6CINFlOn)2>|1*FKQ3eKBeh2v<)X0bFhxs3r z%+SLgWcCJ7U@<T-<bpUz7~TCKKAIE3svm$XV_;xd0X3YDfq?<!26X#585kI#O2GPH zL<dL%0|UcnG{Zsm!PMZRLF!l-KK{q1h8dibFlCsrx&-7tXk;L10r`ayDd&RhgGn<p zu)>&d8dSD2F)%XhfqE8JKKL*&Fo4AWK*gcS7Oan%0U8Nl9)e(I0EHTY4`VSiKm#2n z0HvA1IULG?QlNMhLJ9|Ha$%?k*FTJ~<O8W|85kHQL&ahF1Y8F*Fff2xbs%%RpytBF zPe9eDpou?$iq}EK!F4GE1H(6{cpp?8T!%6+FmN$~>QhFB1!&?*Q1MM@;?_{{BWU8G zQ1NR}ac~{Uz`&5l$iM(|15^r3mE#a^#38;NhxmIO;y-bSn=oN_k1G=-99p0W4P1XS zFfb(JP@f4^&jHOp;QE|_fuRd3&IC<w;Ch^afng;Ma}MGVzllTq84huHCpNjDfFV9A zxWvaIK0Y%)GcU7*AwJ5)Fh0JxB(WqjIUXdEnV6GVl~|IQpBJB)mlB_nT3k|8nhfR} zWM(qNyZiV%Ir_xM7ndf*d&a{C8!(3-FhxelfJ9ztP7Y`g0vysN$@!(AKn^a+DfSF5 zF*HohNGyskDN4*NDfUcubqxwGF*Hs}EY3`h&o3@1N=?l5Ob&^64K|Gj4cd^dE5IA1 z&o4MXrx-jG6kKAGnwOH}nM|DBA@Lyw@vgyU;BgVKApved!TG`Qu1F&(*vDD&%5#y_ zkT=>AALSQZVv(6&9G{d}oND5kms#R$2pQu+7k2@R$EOtM$7dwwrR1bC#K$LBB*rI} zq*i2>fQu1^=Maj4n*q@l0SUo|WYEQhq4^t>ZN(WF82<c+0Bxu^sDzgU834rwP;roY zP}vJpZweI$sYk9wY@y;H^`N#VOuajjIH<0IiTgmsLFULp?F3OFP;rnsa!Bq>f{LU2 zs{|?zQjhGfMM&bHwlvIMP<aZn2c#ZU*TTe4BB=*85n$q%pyD8R!rC?<{kNdvAanSU z-1!(Pj;{VSR2-xpR4>5H|A!<FYBRyaH9!g(7%<}35h@O%<dN(R0||iZd{B9gh~FF} zaZn!_W_~A<xFV7{vysG+{RJw=LH-6wgX&P2Ir~8ZP<ugb44C*GBynW(-yw-3hr?H> zIC{8ALhBRscvpamqpLTBii3<pcBea%IC3~dBZ(^^g+nHiII=nQNaD!;os1-oY|cU? zab$D0LB-MCe+x+*xpjCSDh~3OGLk!=K*d4ksDL5}ieDm$t3t&<)H@_`Wb?m4#X;tS z`hKu@1nB``P%;I{!P=9cJOvU5iGeVP4Z^VYCrAv0VeP*JkR&vnfW%?#y#_RKSbGoF zE(56rVOV?b0GfJOdk;KNh-5yjy$5TGg3JJ6n7Ild4<V_Cwf7v*#9{5d1T=A2dk@xb k0+|iMF#ZxW^|1ER5j1gFd+7<9IIKO-0x}fIov`o+0HMhTMF0Q* literal 8736 zcmY$iNi0gvu;bEKKm~>-CML$lmZs*W3JL~bDP&SX!NkM@EUKW8z{SA8Ai%)D#6k&< zkMc9|%TGx)D^4x(POWs!WPpiS6sMMi6qP1ty9O7-1q}_0Q%ihO(@H>kTmypR5i&-_ zsU<;~=^0q0jEhrC+!9MNQj0LOnWaPQErT0mkq)yLA!cZpj$|#8xKTQ?rAQLS=_pnr z$ru$BW#*N5=J^+;q!zg%B%F<qIfhV9NKtC4p+Ry{YGO$$*zuXc#R1?D13MTZotamh zS_JVoTsqhg5;kBJMoF1@iA9ycsh~)A&4e0|R9q6DlbNKK4^0Hfac^i~V4$D?C(X=E z6cj8B%^-<EA%Uyj)yIvAk&yug7#Zvs5ImSD1498Pg6#liIxvVZ2!hpeFfcHLdUQVZ z=&b$GS^CAJ+x16x=$B4`*u!Aa<~IT$8IR7=4<IRz-T)4dZr2YUoyR;nufG79b@K28 zu*%NbA8=LOp&vXt17K!g%1A&>$COb(k^wn|0m?^p#|Nl8et2|V^XNPdb_d9L$ZqL& z{o&E=fb0f{2(sM}5vZNP9?fqgJUVM%cr@06O)TZw0rKF>76t|ek8al&Amco2K|&=0 za6ZEJ7u^zI(dGjj9-YVbgVceI*#~05T-kXK#zGMWYwUKAKr>zfrg#S^T0NSNNJK-z z!!ZQpS_6;H+8dpvS3EjHPk40t9@wwJz`y{u)1&jSN9TPgGxkMy=oOF+$bl7l!lT#q z0dn~DhCTo(LJ<O~fCujj3@4)rgdRXQpxgDuYXi^DBQVGKbUuK23FJhu3!vtA-hj(A zA2En_jDh$R<WCPYfBJN~?(k@=1;<XQy+=2uU%Gt{c=U!o=q?5M8(}a=ACjFfUqfPc z2h3(`*DL(<540R8iSg)mg^Pk*iq(!CNOpK4xxe!eL^~pFB3b&n5+VulHps>~w6>8Q z98#}CKo-CD19=C@Js!voKMY9}5VsL0(|p7uIu=?6G`~>*l@_3Kq%#yFA5DaW_6tO4 ze}ROy5+vEcY(3QN3oeH`&%so_jzm^r?fQiu9A<>|DWdC}0t#z3kmzexaHyPwmvf!9 ze>zKlG}r!NELCr;{qg@l14F4CA{*}lWn*xHM~Fc*?*l2_56Yo0HvIqpKlZQ!NGTEq zmyfU#3{>WTiwKB!PagjNpHW(#m4QKvbt5A~5Gw;iD(i7ZhQcrghC7U`3=IGOGa8w& zGB9|vUSnd2c4A=I#K`)AiQxjHJp;oMCe|)yhC@uO3=FS9L@P5Z1H*g}fn+-a1B1J> zvz3BIXi{ljNvVQ~o`s%?u2CtNXIN)wqGw>D2@!?r5`of;RY44l6#|UXJnS437#SF3 z7$6uVEe0YS`2^aSoO#&-dDubq2uR)rB+kIVpb4U3@+k=U7?3yv1A`QZhRKH_<ZD3U zc;x30klzE97XZ;P^Su$~-vNm;FfizXXqbEkLjDg(oPmKs2t>o=eG&39pm@e3Z-Yl3 zlrCbR@@tUIcWq{7T7<Bp0jfq0SxqED9wf|I72pGo9d>3Aml+mEDhvz^APf?G#lXP8 z0%E}Y;oigC%))dJWD-b?4@i!IfnhZxnmX5JX6A*AAZ6e<7hr-Y1ZM%5Sxj5u@&-_O zaNP)#uK-IkfczW)l@|pW1CtMc$b*C!^olEUOA?b9^omQ0Aan+dRg{{Os8^C&QNo~? zl30?+pqEr!%%BGrEy{<8fH@!~da!0IxEZIHo}3(?T9KSuP!eB~n3R(W)s~r;SrVUE zRFqiBpqHGVo12<f!l0LzUy`cl?iZ?CT#}fa4ON+%5ua9+n48L=mtK@#S^#z`CB#Ao z1_nVa20+?m3=E(=1d;}&J$_i+A<>|)1SJhNkRl}P0c8iULK#pB8thOW1A{b@S#UuH z28IZ62rmI@Fvxz8UYL6%AkqwK3=H5lBRIuD#X!^yG<!i}APjOVh=ySu28bVV=|@+O z&NqYF4{{sKOb`vTADrhw0#FQdKa|U0h{OLoWFabG{sj3S6cjN1FmY$7{cLCsSON7v zIKM)S0+VRU80>J^e*ugAAiF^rWDv~$FsS|L<{pFE9|}^8gwew<mw|zSkAZ;!J^U3w zo`uE@l6H7{go$O~aQ_P|?&n4_59a<#sQV3I2102KsQp?{K8%97A4WGp^~2<0bP!ZO zj1Qw>`e6L&Q2prP7Xj5@fF=P8f0+JBIQ-85jra#p3qk1zlz(CRVg3i@ee|#gnSBDP za0Q5igrUa4ML>KsCxYb)K#>X>2!N&oVQBpXHI@NpKPQ&B2N}=+(!jvLa0$(EAp1b_ zgfK`Q3&Y3%*wisIU~@4j4T5VX3@ywIP){Jq@PgwFAr7(+Ce6$MjXanDlxD_Ay$}gz z2GEcRgbgD>?G`2mCWe1dCxPoR1_lOD{Rk4bhFT4-zo43!89*r<%7Id#{Kd$?2Dcd& z{vc^)aLxm<P%$$DD5ao^%>#3heF+u-6U+>t&;T=02xf4}j3UIa8k`Og;SX-JF)%Rf zg^I)Y;I<kl{y}L7)d(=}K2$xdo&vYs7#J9SLdB!Ns-SH;1_lNZMo{~SiJ=5d+yE-x z2Nj2v*G^Dzh`*t2GX@5RFh=m;7F0EYN`|UG0~G@0HxRQLDt-^d0lN*tm;x350O3N~ zb_@&*>!9LH(4Ypl$ru<Ij^nWR0uJ$8IK<VMu)9AFhj<1K@x?gAw=gj<D8W-31FRTg zIEX|2X&mZrFhSxA6ds@;0<{}K^miQQ@GxWdmk<td864uuIK+*ZA?}$0O}e1=Dabt` zP;nP%J_WZ&85kIfahTH$5{H@r(htKkK;keC61@S3_+DlPa61-BDTE0dyh|=9V2F<j zF7dI5kI&2pH82_Cqf89r<BLlYOEQz=K_Z!nIhj?7C7Jno@rijU@hPdrB}JvlV7@_S zCPTctkH3?nPkelFX;QprJgg;)JR}?CV`vc{pI(wtl$w|lpO{>dS(X}KQ08i6fGJv1 z1Rk0MjaE9FLWeOy9Axt#gTClPyurnZ!LC8x13KOtT<mO!?grWo{^phD<bc8k9EB#y z`K2XbR!*^Ja&U>EVRA-dQG7{JVrEIPXR>Q>qGz(JYfx~Bp>a}Tab|LSesM`rYGSTu zNPLJvylb#|e2{l=l4r0<e6VSJh+(`d%q&c!u$ht^67L#p8Xw@D42r+t{G4L&Xnb&q zNorn74mJm2GX?4vGw|p$*pL9Xpy2#quxlXE4(=kwNBMz+8fgHWm@)78^ool3g4Cko z{Jg}R%#zCZG6RPAsJ!xAu$zlrAZDcG1e7tvhvt=M=B303r52awrh?>6z=PoiWDb{u zTwG$2nO_{Alvtc<;+dCO;taMfKBYK6J|i(NB?oLvFq$HWo8prz65|s~QY$h`7~<m# zpgAc!wK5(uxDUzI43<zDRCIvGLjL@RfP+ZlpgIsHE)1<dKrI4!s2UKZi$mNVDh@Iq z)O3WI6ABdvwNOBPJ&+k790e5zsaIrRV1TKQhl+#LBe#Omq2eI*N=WJpk;Ije#LJ-K zAag+D0w6m<xDF}~GDj6jeGgO|-M{mo;vn_N{yK*wu8m~QO(b#9&^63o?~uenbvsO) z5o9m}1Gq(r9R4Cm;-IE1OuYh<IH>Ol6W4@_gZzseUxrX|5Cv-M!PHxU1Q-~=Ek|Va zPEc_W1!_yd)Q5rupzZ{9tzqJ6NaCRJCzyC4lDHmH_%tAiBfGyFNgP@I4yZVKyqtxK zgDB*1djb-Gx)am}gt_Mnk~p%xtkC`eNE+0qfT@>85(kYjz{Cxa#F6dwMiSRY@^37X zICA)BB8elrryNNf**(2T;-I!Y%sq>d#F5<ts^3BB9po=$_nb#kj~u_Zk;IYR^9U-A zp00jE#X;sHt7n0>V?g4_@hFTWj;vk|NgP?dE|NI1dJ80RWcATdarAVO1Qkbje=$@X z<WA&p?nDwtj`z7p;-J1hEc{m^i6fhH5J?<4zOEvPBb)OWNgUanA5d|0_sc;0Zy<4~ z5>RwAC_=?S{sN5+!Q80^6$hy|0;_}&+DPKa<`^J}8$*<WNmHme$b1u|bPnqmf{Hm) zuu2F4@(YLsQm>Ar9wY|BAoU<QSbr2&M}WjY7^DV-Vf{3a7zl&XE=W89L_qU9NF1iF z0Zkm%pId+?4(rbyKof`c=N_Pm!}@cut|`b)5Qg>J6hIzAau2NE=71&+>$fGKiNpGB zElA?*P&a_6^-yt8JR*-R9f692+ycU|e$QE`I7mG#jzH$Tfr^9Ff-tOK@)ar$QxB^f Zkn1CmdRTwO1jIq|FKoOa1Wg<kzW@#B(H8&! diff --git a/obj/bst_lib.o b/obj/bst_lib.o index 8658372b45f8d5822c22d6bcd75affe05508302e..2e83c75ca30c2e9246e20960569c7f2767b59497 100644 GIT binary patch literal 6016 zcmb<-^>JfjWMqH=Mg}_u1P><4z@Wg6U^{@B4h;MZJPe^8oliYFYkzc>e(~sb{m~uz zrBfjGFkJLQhbvf|e_QC6jsO;fj7Mkb2apDj?$8e&odFy;Wspom(<6bT2V^w^DxZIw z1G0VHu0K4w9gyvTh#;E}5rLW;?9u#2!lSeHg-2uU3y_aXxpsi4mu(CT3?ALCFF?k5 z*n)&g1mOJ6<6yNQezydO1UZ9$-+|6!`#~zflKVg`52(t{doUJ?Fi5LMw}Swh1p+X| zJ3x`-(R@TA8tUujHwGZbc9uTryx`I4d!xhk!F~k>1_rQ=9-W}5c>)UX&TB9u`1gfA zKotS;&|UEZO(66JNR<b|7!da)B*vTHC_vK!*bOgyI$a-hxPI_xtbG9Ta;XCUzR(XI z-M%lnA*luC5|2*T2QSw`g7pDR(AxD2|NH|j2TE)`x?SO-9-YUbhCF~8;@SBFrp2T4 z5JWB9kFTR30+3h%899eyBiX^p;57@#<dcUdfYUm{=N_G*7%65V#A`2L?gY65>@_8D zG(%H@N9Un#UvO^eJO@+xIucn0NFUh!g!L(+>ze}dHycRwH7nQy@Hi9bto_qj`lGq_ z4`ZoTW9^Us{}~uc6%ol5ta=wH0#T9zME^dJ>iwX^_+st<|NmnTGcYiKk{w7n7`r<= zTPbLSCY9!ul<NCr<|P*8E12k+=^5)9mVyOMH6eVkY6cMq#lTn<#K2e~z$neb&M|?J zfkB1=f<e+^Ai|MPppD6ymo1QoodYUo0}^LoV2}dQF!@k~d<;k&k9-XQ`8fpS_dw+Z zKs3yLZ-o7KK;jGx3_>6pChv=o{{s@oBQFCAW<2sXc;rEG5(AZA2eJode{eH1(=>z| z8lY-gkkv5NgB5_{U;$MACyM+RxcmXAJUG3;>|ojomwy122iGAm`D(B<B;7E93}#>u z1yL~h0Ej$Dh(WKoGPfi#i9xTpqzFQ1z*t48If;5DsTCy*dMSw|i41y4#l;MIMfng8 zST?yNzo?i&FF8LqH#M(>K`$@ABvsGdFI2a<Br!RgK@Y4bH6uQ)C^0t`Y#)ULDBM9_ zW<xUv?0*IZ20<272{bN)Gy?+zx)?}DgCK}xV90<<@-i@h>upe80Le&z2nGfQHK;f< zln<jqp!#5Z7>zEh!@$4*G8316kl$c>K{UF4L#X}GXay+&W0?Ku;^^ktLG`2C9|5%p z<TkK@Py(HAi6i`8fD;%411y|C;RlK%n0}bJE7X1isQEA|0cyWCOaMy5+z+Gup!%WG zaH<=sA1(l8!1O`649QUa=;1U0s$T(30_J|0{x}@|X8;$X3=FXR4)Q-2G_FB<Vg3gt zGxV?r$!`D!76SuAE{KDK(cKT?qd5_*`T@u?1_p)|P{a8c7#KiqfVm%LKPLkN15^oE zAB^Y#X<%Sr_>5*a$Uc}Fd^AWM3&Y3%*wiqCa}uTuGgg;?+y{*eBrPDnFe2q#kbN*| zW(HOm6HbH5Rwf2UhCNWv!pa991_lO@_#db^G}(gnF*86T0n9@X%nYDVL-1iNW(H`W z!vvr-GdPDsIZz4|uR=)S08K6o_2Bx45te))bu9w}!(^y9ET4euU<L*TP^%7Pju+Hi znD_~(`V=(rCs6S^s5rPTWnf_V1{Lpvii7J=1_lN$Mo@jq$gluSTnQ?^2~FG@Dt-h_ zJQON^4Jr<<BN-SN@)#KyU~Yg)fvIvF;*B`Ox8o3hk3;+?4sjDE?Cx=8f`mg0G@*g( zZw3a2WE|=<q3SuH`3GE|GcYi8LB*M%=?z?uGcYi$#9_`s9O5@|h(E(2&X81G5}%Wq zq?cS!zz`o5T;gL9AD@|@nU`6@5Fce?7$09;l30?N91jx7Ow7rwN-W9D&x=pYONmcO zEiNf4O$PG~GBX+C-F^I>9DU;Bi%XN@J>%n}{7n4vQ&P=}Q%k&4D_t`gaEn+Jr<Q~i zl_qDqCc{-38WyLP_@t(lfDCaB2#!a{7!{|M1ZAdYV39H|PAzduEXhbM!q8@x4sl2s z+#ri|n6(HoL&J0=Ymvl_(vdAik}yt3u@XtfsGuk_uf#LYzbGZO$hC|iuQVqI<ScMV zn<VF#f&w|XB&XOjxWv#fIU}(szN9EIv!vKF+0`{DxWv#nDX};+IX=I*q$o8p*E2aJ z-Zj`X9u!8T>k9A&>GKQD&nX7SMR18pYF<i?XEJeihs1{%#JdKYfujLzNPt^VaDH&S zD>yhqic(Vz4U&se6H8J-UUbb&4gg0#Lwr<Tc`lNg%)H{%B1p`^)C3!XO*H`<Vw42x ztyBi5CKe@UxMspl@e3}o$jmQ}Pf9FKHSx^LEO9n;1&1}dxC>Z3KBYK6J|i(NB`1|3 zK0di3F+Q;*wIZ_wT#PV0hfoaM42ZS}NC-A0gDx%%&EKGGE6%{c@aI1SXhX$8CA=ia z04O$qii6aH%3hdyQ>ZvdJ#sB#3l#^c2emz6>fMpVL3I^O+y^QSGDj9_Cx{Axii6CN zLvm*lR2<!3B~WpYdSrhsLJ|kHrD67h%2SX%AoZZS7AAfYNj<2E0299i6$iN!*0uoY zzXcTsnZu9d&c{%3boH;H;vn^)dI4tsKO}Kbn+Yba0aD1ofDylrP;n3?k7REcNB~^t zgUWM6{N^BugZjuY^E;8m6_L!DjU<ljFHkuS@;68tRENUM*$)zc+6!u9z{Kw$i6fi; z4oMt29KJ%u(Zfv=TA!fDy8=`kUA-Yx9Aq4_JKd4Qk;5SxNn8mj95Ru_k<F<`5=Zv$ zWF&E9a~2|rBb&1gDvs{{TS(%_t;73Jage{1k=*$NDh@J71r$M0{1QoA6)Faz-XV!2 zoBs_e4l*Cq_k+bFNDl~uk|{_I)}93ADUdiw41_^!5QeosL1G{bYyTyHB%$d9Bo1ru zHK2*Z+Iz5e8AvS%!`gcX(A2})d*FdWB=ceIJy=r|WCjSs%vAt+2uVGxz2|@?4r}iv rpozoUd$4vB$ZQaX@t2^fhqafEpozoUOHa_mVeNSqkfBKKgoQr<z#eMG literal 8160 zcmb<-^>JfjWMqH=Mg}_u1P><4z)--6U^{@B4h$j;f?%~A3=9mR9-U7;I%|J)mVWW* zcKy*E`lVAK_Apqq`HcWb#-p?J14zoFH-N*V+x3G-=P{4Y>n}iNojg1Ntg^HA2V7Nm z=m(F^0GJt=G7?bJF=Z5xWI#?~fbvn@@d4_NA0D08JUWkq-2rkQvRk@ce|U5|AiDt~ zf^0WL1ZronNAnvAkIvc`9*wnN6HB>vfIRrJg@J*=quccb$T$yMkWh&LoR6^mMYjZ4 zwD|ysN9VEqAa!74_JLS1S9acmu~3A;8oM1N(2SRWDc%8!R*&W*648+Ga0~&t*1)5) z_C{yv6_3u)6CRzu2li_)Fff4a^yob7(Rm-rjD67^dIe+ya$tp?@aT1YfE<3kp$|Zc zP=r7#;KBO>!^vm@p$E_n=yrYa+Q75(2+T1)oeyAM0yz=v0;u_&H{deOM+~AJV<0{S z`O^c<pFW+gJ3Ja|!Ld_n@6nCvmu}w!9=)Ltx=TU+Mi>mzhh*o=*N~Xq0khfK^$P#| z11$$iVm!KC;i4dyVzpxjk{zB%?(aMV(T+%)NS3~?gh)cX4YF|#t!-onht%s3kj1b4 zK;A)ej|Z~D4?_|K#BIdMG#~MZj)j&1&2JPyr3I)Q=?ullM-w5T{Q?o%Um&5a1W7h9 zTMu>ng3F=Kb1;>!Bau~DyMEyZhZ$jgis<^LfWn#$B>I{a94aT_<y>d&pU%=B&9#3R zOVt}|fBgT?z)&iO$i}-s*%+MQ5n>R{`#?(fgL3GL4gdfDk3FmaQi_DZ<s+;F1C=@8 zA_C&wlZXHRXOxy_Wnj=^-N?ug#LB>s%6goUp)ibr;SM7!1H=FSj7BD`3=H0^*O(Zh zofsH4F|vMOVz|I)&%m&RiM5NF;Sdum1H)?&(aOxqz%U;~Alc5qz~JueY^9(PnpB!s zQmSC0XQ5}JYg7v68P*w^=oy%3LPVjuM4&WdRS*MXg#e>84?D*MMg|5M1_%a8i-8D7 zK7lqSXI{2I9(GVY0+P1@i8C-TXo6^%d<sH71|-hFz#s*pVe+8}`5KTo9{D*0<o7`3 z1wb^+d~byLcR=C{3=Fy;8YZ8CkpBY`XJB9u0?{yeUxd62D4y}i+u)H0rHdG-{2FBQ zU7MMi79s3tfU1#0RuhSk2MIG)1^9qthn*S3WroF(3IhWJ2!jM)F)%Q&fEX};xc4wO zvoPHQnFLbf1CnE4U|7wFrp~pQnRy{2NEtZJ1(+ZT!C3%i7SmR^ya7}mTsOkxE5OnW zAU_8{<wZfpz~loU@*p7wz2eH;lEfqiz2cH02%Q0A6{Y4R>XoEclrZR}B$gyH=p_{w zGw6Xui}E2NU=B!$UVN0FiC=z7s<V-68G~MWa&mlXMRICENqk9SQcfyVTV`HnNqk~a zQDP;7UUGhJZfaf$gI->KNvfW^U#M<zNn&y~RAp*Ld|FXrZYqObdQpC90obXO5DOU? z7zD8x0BMskFo5z9NE(#(_+fE}M1#T-lr-2tijc4elpVkdWk4xtutRwa4AMwu!37x@ z7$U?WyacGhAp1djVeXNDNHeH0Fo4^P;1mZH15q>3>;;K|FvzVS8isWkAb!N9A6-2< z-wbL$$Zaq)K{U*MaGnPVKrzhyP%eWZ4*&0vg{Xk}6XbtTP{8!V#GRq`v!OX)1=RoG z{0cD&Orj}cu)|^h1uXW1>;_?wK`{Hnp!TDidkkuSC`d69Mi0MS1_lN`1_lQ7@K*qN z78*B5+TrODCYFK2{V%Y%pBu?MnENZC?l*uL2&FZk_G>};Fbd{=7~KTb50i({K~ViL zK8%LxgYl<B^`nPh1XO<knglHTVfrWG@IM1I;vYaQ1f?HP{)Op>`5%<`(Ze2O_6exM z6(9~0h8hPK0rAnC2$m}VMJfXWg8(!g2t(^9sId$%`#G`1J;;CtkOl?@hD&IU1K9_X zCxk)jSQtM3$EJ>%0h^0KX%Jj9VQ67yfO-N+h8G-f2yu{oFllB6Xym~Jpfoc^>V-%! zGjKr|NF=D;!o<MD@DJ)Fa6QJrzyPWrLE_d>tHJdbR39?~D1}2gPzsd47#Y~$Hp9Xn zB+U%Yc_0=lW@Z4T6jZT!U@o#R!2)1{nE@0UU?vK|3@({bgcw$X(*Yv<!EH7M28O** zaTp)mRs+R9C=H<+0p{I@s)yB6;I<nB1H(_KcobL_v`xprz#zg1YCkbCl%R<lK*jr@ z;;{1C2`UcpH?(cWz`zj3$iM(o1JweilA-F)fO#OhAdG6L_&o?0(uQMTV3-0G|9~dG z4l2$B4Qg<kjDdmSI1YO+;1IusLtKpsyZhsCh-cssUyMV13ljr_5<Imrz=|P;gE-Wm z#-aWO6DSOs7(n3x3L;Ru5k!B-VGa*7c7F-s5SPIru8c$6h#BIZ8PKE)YM+AK69N@? zf#y?idz68Jp%{lb-5_zO86f>IJOd;S;~>!+aER|^W&pQik(5H1NyR1cIhjd%$pr-r z@lnAgJ{IxunfagwCPRFbiD7(vaY<rHW^z18Br`E5vnsJ9Ge0jrF)t-PCAGMus5BYO zH^|Inh<Eq#cXITJk1sAwiua6%wPekTQ%k&4D_t`g;-jK`3@zg0(@QdnQWI0+6O&6a z%TnVD%3O^MFhxs>7+^*?o4S_4ImqTg+R7HisU;yrrODZ@!NnkD!NrNeu0h@q4!AXK zXjq(D;**+I0%}^j1_Z~0ltE;Sic?F1GSf4#NEsKWmbfLBWTX~hXfsQPcnaYxi*%SH zz+%D0&W7l2NJnx5SP|3(>BufXk}yt3u^&mssGuk_uf#LYzbGZO$hC|iuQVqI<VJ85 znk46!mVj9~#h%H*C5DE{8Hq*lB}IvuCB>e}uEB|($*!(J!6k;qNr}ao$?^HcB}J); zxt<~MAqMfT!RGNn-oZ(p!6xy+rtu+$@vbnlFpa`yN^(fNYp`j2fOj$|kc0DciosDI zTw;=%my(0cLD)=zy2T6}Q(!{^+=7DhgTbzWL_4^P6d&aW4r)Z;I2%F}OGr^_s-Z!0 zQEFmIDkyMVGlPo*z(LLsAD>=P5nqs6RGgoen3Gvj8DD0=5FeFSo(pz!u?xhEl$?Mv zhWOCD^31%H_@LC{(%e*#ya~kQ%)H{%B1p1<n;dKib}&SRQBr1JVo_yqYGP4xhHECw z?kK<D5{u0I;`pS*;#3pQyv!1aljBp0^W!rT^HOrawxBD5xG6rlA~8O(B();5gdsk@ z0GgAsQ!C>k9);v;21_UnDmp-8A%Ffuz(FK&P#p*p7lzg!pca8VR1JvI#UXAF6$hCQ zYC6Kq35AM-S}35t9>@$3j)IDV)GIPDFu>HuL&ZVrky}COP;roYB_#EQNaD&!;$={A zkU5}n0g#;_Tn7~gnWKuNz6UCf?%#P(agcgsf1N`T*G4kuCXzU4=o;p)cSz!(wlqwf z5o9m}1Gq(r9R4Cm;-IE1OuYh<IH>Ol6W4@_gZzseUxrX|5Cv-M!PHxU1Q-~=Ek|Va zPEc_W1!_yd)Q5rupzZ{9tzqJ6NaCRJCzyC4lDHmH_%tAiBfGyFNgP@I4yZVKyqtxK zgDB*1djb-Gx)am}gt_Mnk~p%xtkC`eNE+0qfT@>85(kYjz{Cxa#F6dwMiSRY@^37X zICA)BB8elrryNNf**(2T;-I!Y%sq>d#F5<ts^3BB9po=$_nb#kj~u_Zk;IYR^9U-A zp00jE#X;sHt7n0>V?g4_@hFTWj;vk|NgP?dE|NI1dJ80RWcATdarAVO1Qkbje=$@X z<WA&p?nDwtj`z7p;-J1hEc{m^i6fhH5J?<4zOEvPBb)OWNgUanA5d|0_sc;0Zy<4~ z5>RwAC_=?S{sN5+!Q80^6$hy|0;_}&+DPKa<`^J}8$*<WNmHme$b1u|bPnqmf{Hm) zuu2F4@(YLsQm>Ar9wY|BAoU<QSbr2&M}WjY7^DV-Vf{3a7zl&XE=W89L_qU9NF1iF z0Zkm%pId+?4(rbyKof`c=N_Pm!}@cut|`b)5Qg>J6hIzAau2NE=71&+>$fGKiNpGB zElA?*P&a_6^-yt8JR*-R9f692+ycU|e$QE`I7mG#jzH$Tfr^9Ff-tOK@)ar$QxB^f Zkn1CmdRTwO1jIq|FKoOa1Wg<kzW{pHH>Lmp diff --git a/src/bst_lib.cpp b/src/bst_lib.cpp index 5ec8ae4..9dbd3d9 100644 --- a/src/bst_lib.cpp +++ b/src/bst_lib.cpp @@ -11,7 +11,7 @@ void Node::setKey(int newKey){ key=newKey; } -void Node::setTruck(string newTruck){ +void Node::setTruck(char newTruck){ truck=newTruck; } @@ -31,7 +31,7 @@ int Node::getKey(){ return(key); } -string Node::getTruck(){ +char Node::getTruck(){ return(truck); } @@ -63,7 +63,7 @@ bool Node::printInOrder(){ return 1; } -Node* Tree::createNode(int key, string truck, Node *father){ +Node* Tree::createNode(int key, char truck, Node *father){ Node *aux=new Node; aux->setKey(key); aux->setTruck(truck); @@ -73,7 +73,7 @@ Node* Tree::createNode(int key, string truck, Node *father){ return aux; } -Node* Tree::insertNode(int key, string truck, Node *father, Node *current){ +Node* Tree::insertNode(int key, char truck, Node *father, Node *current){ if(current==&nullNode){ current=createNode(key, truck, father); }else if(current->getKey() > key){ diff --git a/src/main.cpp b/src/main.cpp index c903a2d..59548e6 100644 --- a/src/main.cpp +++ b/src/main.cpp @@ -2,6 +2,7 @@ // 2015 #include <iostream> +#include <stdio.h> #include "bst_lib.h" using namespace std; @@ -10,31 +11,22 @@ Node nullNode; int main(int argc, char *argv[]) { Tree binaryTree; - string answer, truck="ready"; + char truck, comma1, comma2; + string answer; int requestedTime, currentTime; binaryTree.root=&nullNode; - while (1) { - cin >> currentTime; - std::cin.clear(); - cin >> truck; - if(truck=="exit") break; - if(truck == "print"){ - binaryTree.root->printInOrder(); + while (scanf("%d %c %c %c %d\n", ¤tTime, &comma1, &truck, &comma2, &requestedTime)!=EOF) { + if (requestedTime < currentTime) { + answer="NOK"; + }else if((binaryTree.binarySearch(requestedTime, binaryTree.root) == &nullNode)&&(binaryTree.binarySearch(requestedTime-1, binaryTree.root) == &nullNode)&&(binaryTree.binarySearch(requestedTime-2, binaryTree.root) == &nullNode)){ + binaryTree.root=binaryTree.insertNode(requestedTime, truck, &nullNode, binaryTree.root); + answer="OK"; }else{ - cin >> requestedTime; - if (requestedTime < currentTime) { - answer="NOK"; - }else if((binaryTree.binarySearch(requestedTime, binaryTree.root) == &nullNode)&&(binaryTree.binarySearch(requestedTime-1, binaryTree.root) == &nullNode)&&(binaryTree.binarySearch(requestedTime-2, binaryTree.root) == &nullNode)){ - binaryTree.root=binaryTree.insertNode(requestedTime, truck, &nullNode, binaryTree.root); - answer="OK"; - }else{ - answer="NOK"; - } + answer="NOK"; } - if(truck != "print") std::cout << truck << "," << answer << std::endl; + cout << truck << "," << answer << endl; } - return 0; } diff --git a/teste.txt b/teste.txt index 639460c..2441a71 100644 --- a/teste.txt +++ b/teste.txt @@ -1,9 +1,7 @@ -1 A 49 -2 B 79 -3 C 46 -4 D 71 -5 X 9 -15 E 72 -36 F 23 -print -exit +1,A,49 +2,B,79 +3,C,46 +4,D,71 +5,X,9 +15,E,72 +36,F,23 -- GitLab