From 4a90578dbe58d04680e26dc6bedbf5cbc2997424 Mon Sep 17 00:00:00 2001 From: Zengtudor Date: Sat, 3 Aug 2024 10:43:46 +0800 Subject: [PATCH] update --- day2/U111091/U111091 | Bin 28672 -> 17472 bytes day2/U111091/U111091.cpp | 39 +++++++------- day2/U111091/in.txt | 14 ++++- day2/U111091/out.txt | 107 +-------------------------------------- 4 files changed, 35 insertions(+), 125 deletions(-) diff --git a/day2/U111091/U111091 b/day2/U111091/U111091 index 930f3fc6c27ae3488b7f951208637dc978440c52..9a416f1944ef8baa231f0d70cf942cc889fcd365 100755 GIT binary patch literal 17472 zcmeHPeQ+GbmG50kmH^|GjU0?j@Is8sj`5<^hizdDD@$XKh-`#D5?!ibyk4!O0qw4` zJF?fV!{|*%QP2y@?SBe|NLf~bRrrIM4pjDN({e`en(-#1e+;XbS1Fu(P!H_*9NOHxBxk$Az z6uKWIS58eD_riNClpI5D&)W;CcHx1)*JOrnIf~8E^@`!>mO{vJSu?y`HE6#mTqJi) z%N^5l46AfJ8FD-+CiL5+`H#-f!Vy?$q{*jl(V-Plhz!RBj!zcW-F8b*OLskewXKuFr1Tuzo{B zD3c1+$#(Lq7C)L(+jsT||EQQI8q52HuK@RJ94xXBZ#8}tc9LI~X+8haiu<4Yd31c| z#v2+EpIp4L8kWS*ELNxkuA@@lS@u>Jz`F-FZ8kOoJi&`>=D|9av&3%0v$Wk{! z*QX$H(>(NvBK&=DU_L!>7NH-8{`vU7ScLzUBJ_hr^lU5Q=QTz6pD4orUJ?4WMf{=h z3gYK2dy3eFntAzeDMG&o^!eiU11MS|YQ$&+3@BBk808=FBl^*1iHhZ#E-Y&xkxE(_ zCz^IFOIU5)JFLEVIzC`$oOrr>N6Szu8Sjqn9*V2B`CC4|v&&9rjLxjEP<1w1RxFzh zhr@NdqZvB}?P)tX&=%`*!r|CpG;KNQsO@ChVn$aK7sJjP2`QNx${3faqa|$YfsQVx zK4vGC8=LG@#)1d&aARg)GG^_yok950XQzzalC>_(92V~LbTqxsvXiz0J=Q=rYYoTK znN%`5WIOw;J+)F|DARUvCyY+e>Qz@$=xaQhXp41QMpvWN@sXJF?aZK=U>bry3(cDCEnFm)gQHoK)`U&w4q6vh|+jsLPf29 zn?_@QT%Z}_7+bfFR^knWCi1m`7$gY`6FsKr+gnW zh49lrc%A52z3(akz8THngT9~W_6S6(ZTo6k+0SX(w?BOt%Y3?r0IhZ*_?mBV0`*cMW<&J9LSefU3B&QQcb5_^gy0lh__vIZBn+LanarD z<8VX?)3Uc%RpoUwq7Zt1^RtpDyiO8*84c?l&-WrVI2QS~gB2rg9-RU^9l zdA;04CmURX5mh68`f*tkQ8l7*tcg+^p{wG>1jv_75mhDrEAvz#A}%^6T)vntx_)(* zZ5=K;%^NPg5mh7o*D$dJOA#nV;LkDw{~oyEJ#*|gmF7hGYqttv9-Makxzpy@cPmfG z{^T0J4|4A2*KrN3jG#vNAhpe&$)Vi*3gNUQ&YqU|-w{qr{Oq*EzePAbO=gct{5isD zNt`_@@h=ljOX2JxiGPl8dKAo#O8hf~({eLAEb&hfPD|nJE{Xp&;j{$Kc1V0b;k5M4 zMkJmloR+-VTHw^*@V~Z=|M)(0{AcFaFV1yz8{z5jYv$yZe*sT!*$W{de%Bugtb7m|Y#~j;I15RO%zvEnOPHcG*NN!mr zt}`)o=4AQrYVkO__r#pPC;I2=G+v}{b^yFR(9vc7)o)&fx;}HF?B+F6uQ3yzehD=( zbJK-f?jNXzz8)su$4|}d1P$nuuwss%L@l8k;?!{JAVpjb{ZR}k@Lu51FlwGE&&Ac_ z#GE|12~;H>(&DR0eEb!((HK$N_&?7q$rH^v;(z}^8ls^lLudDz69)+~C#%1woxP5{ z^PN@}UZ=pq^Y4<}MXbLi`x9k;vq`%8(2WjV?<1--?`4$# zKztJtH^*jtGJ<6GE%IV1>;+yFw}%6toql*a@bGgk=DA=!-?mViBz>%EuJuRcJH=;g z8rlzLVfgIr7qbnJ5@MTpf>_MSMQ=hKCeE@S9zc)A%a))w)Iz->@1?#uGXrd`agNEaJ(ZfrR1i!VyoT+LI) zAwte}niIw$8N4}5y|G2;PBprNrpZM-uYA;(i83EZx+y>9R+Gdy$YW3|#q@AJ4MRs@ z2X}yRRKqDiF*}J1;$>1aCX6YXuyY=~wL9;@l*@ycBpDv8eZ_3*Ir`vsDLHN&DXM64 zenop+ipG16!tE&<8s*Frz2uWLF%@`BA`>tnr+{(nY!F6|xqSWgU%Dr)aSV#MS4XH< zO~$bUucP~;)NR1yGVY}1xJ%13q=lxC&lrU}$0>@(O&!HIKzWoLl&eFN@o3<&%`~zT z;Fb5-$+b|8Ie*~yY936Mx8ez)*O9LgQBRZv)yLF2g=P0g>%i3{(ZFNvm_)~=lM_8N zedfAqxg^`LA8kmkizkN8`z zUTBUjSkPMzPe4P#K4eMo4LEhqe_`SCSBf{Ugg~j3B2bDzDFUSklp;`yKq&&H2$UjF zia;p>e_|2fd>hWMp^xcQD948i<0m~h(mH`dh_@_8{DrZVxa{FAD?jpnfr8E%z9 zMdfj&@hAFHP3QaNE=|A2Lw``yt3C8%n!e0KKcnd%@X#w@i0oeLp>Ndm@XoJL5&pfP-w6KUh|XNc|(2worA_AiU@FTg@DUw>~0 zo#H>ewb1Uz5h&^}pSO|U%D}RWQzCd*Nb4L5an3w{Xn`Nr`!(B*y9te82U{_Y}r?khsi7SS(ykUd}9 z6b{9Phmp_S-ngT=*V;*$-CfQm3mN(j@}%o)E##{^@qsup>QhLcj;1q~ov}ue8G9fZ z?`ylCa;+~-Bys5?`=kg`;OpQ{#!5#WJ7w)bo_wRMwzUt14g6}k81Ik&eXy~{TGFrh zFDX7L^2EZ^$1+T7TW9kQ!!lbth1L2OJDYd3wFql_``ufc+pW8|ZR;|S1@qRmNrExOiZh5XCX^mv!eLCcPv|ygY2N9Wuu2RcAsqLx>8S0dbu2SDI zfbv{~N2)KAvIe8cK029kIfpLjgn?US2uba&9}A&Rp(4j0{)kfrUPF}1Z(p3}pYJ`g z@@1#q=ivvpdg0iKcn0EK&Sjj|DA43Rn2>i5-qAr3bO0x0EMsRYj?SoaE9w|bp%!@Z ze|w<9ZH|VK`Yw-xxEtUs&02M;0#i7tC+el1Ore7|ZoSf=wL6nx%`jfG>&Q#1d z(IT!R82{^Wq=G{v5kBF;M}XX>$j(KloQj@gx~$_%ZgUh75z6dKIMLmJPFlf1uF;yE z9u}cw%87>tk|UwvbP8vUoP93R?hzY@4(&co!kLuyPIN#>_Q7aoP=xySC1FBAC#_oc z;KY)hN){kkpKwzTMM*%{hKC#xk`p-O#IvZ&yD^kb$z?4RAGG?@(L~%D?1L<0P>Pc^ z@oX$U>{#d#)*Y$Cil)<1xK28_4pY&D9fL>;+Hna&`_KDshHErC@4LPJN6}7OW0vQAIYT~YOg>Va zS)SkCY|zMMmgjvwL*CbeMHbTGE}sBGduW#DeKW&bG&B3pd<+kuo%ZC6^S+!R?c1o3 z|Kun8Pc$l&mPs*XdHycIkiQGCeU|6`KdI%n0#f1c3=D(1!z52KUiqg%BNo=5e}C8S z@%;S-EV6jV|0z)2@gQ|t$Duw2+Ui+`1#VsERDprQiAcz5}orKYiN^{_e)-)xGu@XZS8;11@>~E;qFvL=@&z*c{Gu zN-3uyX8Zg-f&c#j_x(>gSdQnxLUf+`&+>fEZ~9i^#{Hl`{>t(Uuky(AcfA=cpUq3E z3d=F9_Q>ywD85~_3i5rbusQ!3uYo-2V*f`YswJ!C%|xLF-K>~!U8(JB_B@^Cz4tHJ zWpP8EyLn+$j%bDF^@RN(Xf#i_-|W>Dpt0|$=F6c*Rec%zOm|_sOry^%^U2?{S#hlK I2zXHOKOxG*WB>pF literal 28672 zcmeHQ4|r77mA{i@ARv%nfg-jtAo78hX(r)cpwxlz@C6B`2~p}+Uxvw$j3zU2<^=*< zEp3Qv8pbawSk}5-+O-yKw@YhFk=izb%V0n2qHZa>?N`%Q{bn|(xYjmxt+T&#|IEA@ z=K0C&w)^ew+3;O&qZ054n4 zCgV7pUB<=%FXJ>(?iB!~BAqG8hUJo83P^G@DU%0&NRXL=%0hx9XP0JvK$IxRDg{n* zPRhFIfaK!GG+Ze86tv3m`n-}q2RH6 z>0);@?5^hJWLFh_G^VcE*uqM7v0_-#CvDpMn2p~~+tfSLM$bAMdunXjJIlt-J{vz=Z)49- zZ1lWh)2>n*`)Rzp@XJl}Z0x_sMi0!%tLGy&^q+#BuOF|lY1gA@*Hku(xwZ&PXHtbo zYe1jNrm*MT0$(rbarl$?nNQFwC7l^YdsjGQL``4BGz@0cZ)z~w0+B#_Flq)On;Pmm z!=bQdp#ac^%h?==!eQkFw|b}Z#F$1e}^w(m=RyljMn?L zW*-ikr^aYD{Ne5$29-v&Mt|eA{^n({p%87$4A|{6eNa=F0*?n8{Jw6VKWOgIy10@c z%xdZ_Okc2A+XfxY=Hfu8tuvpgn!S}v3+ydVH90#RLYsU1W<5Gy)3$9gnwJ~RW_8up zaAdnL(q;rP0)1u}BgfayO|0<;L+SQ5u4`%zHygqM=JH@TYQU2L&ywhlkl)xIG&?W^ z+k#TZ1&ob_N)VF+KfPT}7MPrG$2+bM1ae66PVgU(m0qt21ic zRqUD#^=s;kYWL!Ft|pVMb}wOdn>VjsQ*U_OHG*UFX2>me*HmYr)gCKKXT=iihD&iQ z!49_+zcS>U920q>)8Du>Z9J}H9Bcw;*l+VP?6Xly`(X#W4|@i+pJ<%F<01ymuY*R( zff~Ln%e}y-1%s1m2mP3&ednJ0k#n*iNW5oOa02btPXebzwe6H;gun0)w_;~h&i+}_ z){K1tW{hVqO8hpCm$BC*ZZ5nRmtZCAkH9IZ>qB*2Hau6*56J63MemmMGp(Xr(G`Bg z5Oh*Yeo$%HLdRAlolaWla8Np(ve4BvI2E3;&}XN)85^OlKxn&jsfDigL2w$o z!a`U3DWYF)p|e(jj0aF#C!&7#Qiayj5h0e`1=-nAbv|WTER8ItE}mHCpIX(p1JaTj&)QdaH#_ zV_v0>R*@rnrYa&}cdI~%Zr%6xTIe4TEd033LZ|CimF{X4Inpy-5dnu<1w!;0BFm5a zTLnV&4~i^59%vN^(d8WxPB>_xUm{re@sNf7VGI3;g?^cZK5U`SvCvOi=yGaVN{iW| z2Z|mjdZ6fmq6dl|D0-mifuaYB9w>U?|BeUVthnrLz3*(fKInY(%C7dn`lieKuJmGXHo^0j#=Ln}u@MI&$cM?vQ z-bpXVBZOZ>cooNQA)GG3lP->LA)GF~la(C5k#M@?PBM-+5l)xd$#d_5aK(DU=@L6R z!tphP)1`It6vtN(PM6flVUAZ5PM6ZjLma=7aJqy}9^m*~!s*gEImGc%h zCY&ynlieJjNH|?0CtEpQLO5L-CmVrNe|lc6A9(I&ec;!6-%IBjH))<>&(nHr)lqa( zYWfSS82jy3cg5`85J88>R{iSZ1f2g$pmxlhj-hZEOf(cGq(&-c?;^hA5`zC*oPWuq z1Qx!l51iAVeC=xe$+1%1aYBFYU2_@~^h*WhsgbP}v)5+i$-Z5ye&B`5o|+cDZ&fuo znLhBcIawcEwGKK{(_J7X{P6V&=Uy;6ZaSW^_xRRKp2j2TOSXfz1v)U0tMq}}6Z$~U zh(6GA2Ce$Yhe`VhT)PamiDHS3=}TaI3A(+A70SU{!>XbI2okI1UTmUmLA zA5solu9t0n7BrwYV2B7OERqE+ymkFE;W$2ZPh*1V@qU^S(6CF7JAY(~+f;h2pXPxO ze@)snLpC+mUoOkwG1dN9KTRar%Clrayng{GRMF^meUKw*XU3fWLN>vlyqEUK8oonv z=dpg1SO?2W^jdD}XXc#GGN@PvIE&sV>INfkMlDAx?(QKIW6qhED$l&Rl5+9H&;NsL z$M6v1VuZ|>#F+CJc!VpP_AMgD`cs&7=!acHLwalbJ) zr*hOV@GK1Yg>3IC@+dEeCr-X?Q4EV94c*!SQuPe4l=3vDZ~hor6Hh#xrp6OTNqTS} zZ*AYdIrQ37<^r&;MP5}?%en6Oo6*Y@V}@zE zw3KV^6HXA#jVFSCK&@!K)Lwh6;y!9~|BKY|@qRC==3?=Fovc7UIS%JHIQcA=Y0**p zYAF{_+@97&ymBC&91|79oOeh8%%*1IOpmU+a!1!b&dEpDA8_)7aV}CAYZ(?5J~c?b zi6>s>V~GY_Jkd?{D3$RNtsf)NXDF>CAk5V^oc5z{7P=>9rvb9(S~wc_c+dXG(TYUrTJPnpR0~1##>r< z@9(o(_f^PI>o%i7=n^bx{jHg7hsd(zL6l)+@fB;ZpUAWnWg7oPINf+&m}&f1cnKQ6 z@R(k^k96ODJ(|e526(marMJyi?|O^g0j?JgB&{^Qg`N9&U-NpYpyKWoWVh;BZGWyi zZ^3p#y7L+A#Gog8u>34UJrz$J;R8ermb%|rRK^qZUKAD~=K`*Z)}CWaNohRsC@~Ju z^dMKuA^p}{f{0TewldXoLe!6~X z!{l^3k7G+G+qs{JePT6$>Tl&{D&oK-tOUGi6?t52NWu^HRE3|zGwt+;!}SSodd`*pA-(WYND zjc+6>cE1W*@;5Xa29E3UM07RujFxhOJk7-u4d|31ec+646*rxUH@W@s#7eRwqvD-6 z&sQ;#RE%C{;X0j%>m_vJ(C9)7*P%RIKjd7(M$!1sgDa1H&CZr1&-arzmq$j1bUK&7cHtUCT5V2`ffkPdMYrydU3Tv ztV6^)s6jI zH4t|2DB2E}aX;M19gOu)Lv4I2_P)V=$2lcQ1JmdP!K00!x|V}tl5qhid5+7+6N4m7 z{nfG`Bv^?{lz&R}6E&_4^Lhtctg4TmLy?@Yr+KewG_S=4g1KbWZJ9xb`Cj!5^`>>a zE#q~@6Q2Q0TuBJ;yY#(*^xXiezL<(0D0-mifuaYB9w>UC=z*dKiXJF>py+|32Z|mj zdf3AuzItxw!Ucvo9GXjIBwK7Z(3wY zcuH^mRB?qX{Y6?Z9CB@qgu7g!p3Y8JFzO10P1iPjxYEWPBEek8rKKyo0qNm=+l#5x zLx9tMl}ha)+OJcovw*JxegyXj*PczKo&mlMa1-zmKohX+)l_OP;6s2<0Gp05 z?*N_!{1EO}&Uh`A@&eL>drFR-P0Z0->9};#`0^p}5gm_i*{+dPYCbWn9nW9GpNH&X z{EqxGl{y4IHl=dil$q-*F4|tci(Nfy<&`z_=7P#)KLyx5no3m@VfB>CJ4@;&kLyAO zvi#G4m!N$kfa&s*pK}JPo04N^;|6Zo_%AwVnEi3yac{kup8$vHNa?Vr4dSid&)tEdRdCSF^!%fa?J@RW)k zSKwC>M*ek&^PUoRv;^5=Dte&kfuaYB9w>UC=z*dKiXQm?$a22N2aea;c*5&9SxJhqgdxb-iSyJgGwQlb zs!M-ce2`y-iSM*Y;4XTT8%f#il8(eB5l^aqyr#q3qge6aoa1NY$Jlsc&v9iJ9>R0{ z^RgUo?`4%s_5Wi)#gEH1V5v(`)=7B1gj*%tCgGhD-Y?<95+0WDgoLLhd_}_FNjPo} z<7tM3^Ces=;W`PgmvF0u+a$bG!uutBSi-{+o{&(~f;a`ODkmUQgpb0AyB-r#R|W~kzxg9Fhe%DsZB#?uFZ68+nfPV$u2<45$z zyo6=u@9jKa$-d(yYKDG@=PTKFy+qB>M|i%H9rhxFr1XzRhV*~W%gJf_GD$y@Lnp3$ z?Yf04oSKfyC$uqkJJ&OV<&L8}Ielh&UMl_vLFe(Y?hrHo;4A^Z1UkjX`W(H7jHKp0 z-FvBIm#{=DC#Me-H;(j->=!GT((?uu5EuAQ^mEYj#pSBQ`eBWK zAlcb%pwCr^1@5uo|65LxTyoy{odP=9e^C1EN}-qIZ9VCsA$&1V}y zr*^eUJLkxPZ8m!Dv!OpD_2jl!!?4R|&lhdzqc-%L#|t|jTqF#fC+&O~bQ+&tzaS{T zy@m04G1{f#sLq%C-vEC;d(PR=CqrRA{#!sNzvbHVZAq_|cJh08sGB|_$fxHjjMIGd zyKLxxNAwcRMVD-l1do7D<2HBxewXO*PpkBgn!n$((f_OseGd0$cAbRX2Ri9j@nlq7 zy+=SN{|rk%9FU@~gHG#A?z-^~r_W;gvuXz*1RPkP^7&^y=%hb)9iuPJDlPWNYME)H z=f`}#n#B%0CTdasIbg#-EbGl}*SPb$gjYQm^nCW$+R*oaPX1JJcvM`&FN03)WzwJ3 zvSG(Scd15N;Bz+gQP62#JUv%1k4Ty7$wGhb`gRcXeD=R%L(h6TVcfW32|a_@C}Nx~ zHxOCTM8vF`Dg&|S%s_hpq3yyV{Gkzy8a<(CussxLtG`8t^)uhUNY{mn?BF5@BUTM_ zq6R|k1;fTRgsfY_v-KM~JsN&hDrxVJ|9!A2ja8&y@FVKk`)_QREHSW~GBn*-*R;Ap zGxW7h%vk%$jjJ2#>zHxPhU?a>-e6p}Ze6p6fQqZvY|spbNM#gR(zC=cLV@jukAj_1 zctHfC6v6KT6hJcb{K%-kjzYR!1J~Z*#^X)5UChc04_SF$@W%6< zP)H<98Bp=F3Z=CzVl)>pEz%K98~x|&`;*7EJ-^BVnvfmWlCSh; zuqzP7z~BwQh|Gyk{N5p2tw!;|MT?*cMtff21;=5{Ha8Q7)2g}P?#x!MR!jRiwp506 zl|e=SOCfRpdm3O9H2OT{IYCNAIgc93!~SB)*wj#GXdBle=(UKPEP_2-6^W(eg5z3e zg{HOY6W!Kq{%J$Q=Bsfr#m2Q36xOslPd%1fO~Y`Ip<#K%TM^}z83-U#F|Ej>Z};}E>7Cb$p`c@afW=j!CQ3LZ+7}f zK<2tTP3ES^>C9~gdU51CHFqS;FP_|i4r6P?*A*~2+90biC`Cx;K(9a0Z6caG{Wk%w zLku0EL*-GGuPf+>NEq62aPumKddzy}_J_N=0wL3KxnFRWo-^SVNIF(A{a*`83aaN! zf||MCt?iL?2^c;i|*-v&V z`-w&=h9CJ<$*bpk3c94hs(vM}+W!S9zXp(!dS0lYdcH{VB$F%uWzeV!rJuQgP;&8O zcFb##a{K>5(5&(l~?zh72JSZcGjfi747elvC6Ca^9tfN zTUN@o|1l}A{Lj3SUBbsDs(|vJ!oQCU)vx5A@QM-za~GN1`k&5`uUakS6&xewmXurn z3n;VJzo1SqD;TlJQZ`2&dl@uxv7Bb> z6H-256-HjkDM;_=TI*N$a^|n9SFuh- TCf#;L1f1S3kOescIVk&2Tkgj} diff --git a/day2/U111091/U111091.cpp b/day2/U111091/U111091.cpp index 4e86f1e..9a65c01 100644 --- a/day2/U111091/U111091.cpp +++ b/day2/U111091/U111091.cpp @@ -10,13 +10,13 @@ int l[MAX_N]; int prefix_r[MAX_N]; int r[MAX_N]; -void debug_array(int array[],size_t size,string name){ - cout<<"\n"<>x[i]; if (max_house<=x[i])max_house=x[i]; } + // cout<<"\nx[n]:"<>s; //RM - assert(s.size()==n-1); - + // assert(s.size()==n-1); + for(int i=0;i<=max_house;i++){ + r[i]=0; + } for(int i=1;i<=s.size();i++){ if (s[i-1]=='1') { l[i]=1; @@ -58,15 +61,15 @@ signed main(){ int cnt=0; for (int j=1; j<=k; j++) { //RM - cout<<"\nk:"<