From dddf8805471c0077cb51fd47c550bbd4322c4a23 Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Sat, 3 Aug 2024 10:34:27 +0800
Subject: [PATCH] update

---
 .vscode/launch.json                 |   2 +-
 day2/U111091/U111091                | Bin 0 -> 28672 bytes
 day2/U111091/U111091.cpp            |  88 ++++++++++++++++++++--
 day2/U111091/U111091.md             |  14 ++++
 day2/U111091/in.txt                 |   4 +
 day2/U111091/out.txt                | 110 ++++++++++++++++++++++++++++
 day2/U111091/out_old.txt            |  64 ++++++++++++++++
 day2/U111091/tempCodeRunnerFile     | Bin 0 -> 17656 bytes
 day2/U111091/tempCodeRunnerFile.cpp |  81 ++++++++++++++++++++
 9 files changed, 356 insertions(+), 7 deletions(-)
 create mode 100755 day2/U111091/U111091
 create mode 100644 day2/U111091/in.txt
 create mode 100644 day2/U111091/out.txt
 create mode 100644 day2/U111091/out_old.txt
 create mode 100755 day2/U111091/tempCodeRunnerFile
 create mode 100644 day2/U111091/tempCodeRunnerFile.cpp

diff --git a/.vscode/launch.json b/.vscode/launch.json
index 51c54c4..4cd01e5 100644
--- a/.vscode/launch.json
+++ b/.vscode/launch.json
@@ -8,7 +8,7 @@
             "type": "lldb",
             "request": "launch",
             "name": "Debug",
-            "program": "${workspaceFolder}/<executable file>",
+            "program": "${workspaceFolder}/?",
             "args": [],
             "cwd": "${workspaceFolder}"
         }
diff --git a/day2/U111091/U111091 b/day2/U111091/U111091
new file mode 100755
index 0000000000000000000000000000000000000000..930f3fc6c27ae3488b7f951208637dc978440c52
GIT binary patch
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+<f!SJ?EZt?z!jwdH4N0`HZ$<U5UfNR4Qd3XM~-aBPd>3;O&qZ054n4
zCgV7pUB<=%FXJ>(?iB!~BAqG8hUJo83P^G@DU%0&NRXL=%0hx9XP0JvK$IxRDg{n*
zPRhFIfaK!GG+Ze86tv3m`n-}q2R<O}SI{a)zS-X(<o4f`4I8E0q3)TYK-N$0BDsT7
z?x2)Yuu}R{LFG@fk$%gi-dyNK86_`2GL|dXE9G+GTFI{<)j_HGWwWi2`WmI&6JD-{
z<w8@CnS!dmPe6|R@_v(aCu@@R+4Vz*^rwO}PAGk}Gq`2x;*WN=E$R%0dU_Z2E?>H6
z>0);@?5^hJWLFh_G^VcE*uqM7v0<Vqc?WZ3;Uy9W3s1y54L@=_$v^Uqh4B|ZG4R&1
z_^fX|_34kB^WNI~2=P!mNGI`7A{zZvBKgblBOdM_M`ekF&EquUnTKEW{_!P??_ITf
z`u<6EM9Y_+f*&r<Q*bMk&doz_0zDu9cpE*(VPHP~pP~Wz=xc5CSD^9v_@A?(KaLK{
z$Nxzi{ny**sj$(r7rx1-->_-#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!=b<?-<HmRD9c}R<HlxlnPK>Qdp#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_Okc2<D`_@6(PTRxG@+nIxGM~Q1$<rgn~Y6Wh6X=0U2E^u=EX+y5@VCc&@^sc
zxHGC1XlI>A+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#<j3zx0-C=LVX)`%~%!w80gCfaVa_x2jyfk-qQ@^zx~jcrv_$+Z_gq|<{?coaQ<
ze#htYrhgN9e2D=!@YY@MRH`L!V)U2+t*J{4-3!*SR*VDtF=so7F_9aLXuvc&1EF@a
zL(UzuR*Y+SJ@25ZF@piEu{m5=i#=7Svn?3y4o3rO{QAQ^W`P~II2zn3^c33u&amIt
zDOMoS`H{TM7E7OHLSdQBnfCS;WY2mGty;q{J0jujMrXJkD{deX2}cSZM3|GSJJAfI
zBZw0KmW4)t)3wbtnBgs<?ZHr+(G-aGbm25WCky|rSha68w)%pdAo!xu08SqqLwhg|
zK*TJglK`Dpx_mTmaeD9>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^<CT~>OlKxn&jsfDigL2w$o
z!a`U3DWYF)p|e(jj0aF#C!&<M(vdtZuBAAFLuIST5uJ3YG_zIYh%Q~v2`&qr%2Zm=
zDsn_qz9vdlD;-6>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<YR2^bVY4K4O7DBB
z{5Wr9YRQj5PF?W~juo@L$PwN_Wyz5g(iO)Dr%UqWDUKf{oNhfNhdKUj!b=H1#PLT7
zr&|!o104Sf;dF_f9OC!`gwv&Yau>(%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<gwrK+au>%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`Vh<Sr(A2jYph|CmbY1IP41?F<zR{48-sQesXfxj}q^h;eNU*0Iq~
zfqP7kP5Vc}kWc82Q~ID({5Z@d#g4S%5k01-xJd1j<^<IJb=*Q59goaI$jDkF#NMZk
zIXL4=Z6xvl7<NmBm~)F%yB>T)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=!acHLwal<M`GHr9-DlUb3RKtZ@_Y;3>bJ)
zr*hOV@GK1Yg>3IC@+dEeCr-X?Q4EV94c*!SQuPe4l=3vDZ~hor6Hh#xrp6OTNqTS}
zZ*AYdIrQ37<^r&;<mNnil%7iiT_)QRbJp@)Jh6r3;{CKp@*(j@VjSeS-j{HY#oUI|
zRAE0VtT@a*=Bd~_ynDD}_oEhOHBDm9AKfqxqpA!qq-0cON`FPhQ)l)KLwo;nR6P1I
zRbz&2Cn+Je!F|M{$0pIUdbDBs$exSQ`m(9$V=BQ!lGZ|>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$R<A5OAEXh5U1dh}*!A%u5##y5|5PlEnw=m1d~n<SROnA4z2
z2Fu{>Ntsf)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{0Tewl<Qui#R2lnDgC`7@ZFqWh`DFH-LeKg@ezlK3<B}t6t*upqFZS
z!5zcdldu=6_^D<g^b%sx`^~%ffGyD-eA>dXoLe!<kr_wp)=RUoFIpnnc}zBGP>6~X
z!{l^3k7G+G+qs{JePT6$>T<H7mZKGSzd|c@Mn%l|ms0)l-=Y9+j5&8?G;JhJF{jcU
zb2dosB~&mt{oNX>l&{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&C<Rv0w&fGGI-ON*j8cN
zScz@p7<bF=VRMR3yFK`kcJ-s!mr4wZ<wi_yG|yN!Vq+c*MC}~8cGQWD-8shz?RCsG
zY(odNbGn00pRdai@(P&x&N+4u_nhX1gDqp}u7EGUhMJx}J|wraF21FuP3Hg%k;a^W
zhN1Mfu<z`0FkwI2gKbpHNi>Zr1&-arzmq$j1bUK&7cHtUCT5V2`ffkPdMYrydU3Tv
ztV6^)s6j<M@e-Zf23t<?jTx#&Z|j2%*z}TCzA*2lhR&kyku^2YILE+%^itBF@h^M}
z)6Ri$tm1Gbz&Y$4mLJ33;U?Kia12@UiW}9Q(+4V1Bz?jAiS*F!8y6@QDvwI<f%z7X
zbigAAp$IdgWxutfuw#Z4$XMtGwf%r6hmaXYhS~==p^en0tF%)?K#l-8qW6teY`a>I
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
zdf<PX2gKJBjI|sWmQQ4^zhL-C@}`MwVwbPCBis`WtYEz?7&2Y-70H5ytOcJKR@Hjk
z{_bvuk3{e-$%2KeR)rRM*u+~`un6mp1hxiyjR>3AuzItxw!Ucvo9GXjIBwK7Z(3wY
zcuH^mRB?qX{Y6?Z9CB@qgu7g!p3Y8JFzO10P1iPjxYEWPBEek8rKKyo0qNm=+l#5x
zLx9tMl}ha)+OJcovw*JxegyXj*PczKo&mlMa1-zmKohX+)l_OP;6s2<0G<H+1>p05
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_%AwV<C6<zAK5{_$02_M-j*o)D2!2c=zXQ7
z>nEi3yac{kup<bV<|%1QmzP1b4dtXSU2X_FiAMhKK=}c{vT2rjw7$}k`vo7_y8%Tb
z;G2VdTF<94<((-1HOlGbjdc0CO!*#^KZ|laz|54lh;kQ5RP{-eUx|F#0~Vfu;2~R=
zOC9u`ZrM%?4{R;<Is_xgc&1SA`W*(q_e-5`SF&H0I+K;`!Ll=@U%Ht6b-D8gQ`zBi
z=QpOZ-%oJ<W-8k|(fRyTc4Cqf&oO>8$vHNa?Vr4dSid&)tEdRdCSF^!%fa?J@RW)k
zSKwC>M*ek&^PUoRv;^5=Dte&kfuaYB9w>UC=z*dKiXQm?<N@{lxBA{2yGEYqn{!GE
zAIQP!n|EtDedA7Pk^qdkL`HpU{Glp=t8Z)7cj$O8k|(<Mpv3psfa-g6b-kg=-+DI{
zCca_3Uqnf5V0Y1*+ep$3c21Vl3)++>$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`ODkmU<SFCU?KoqrwF3)1O
z$L(=dS5+^rT2?K`e>Qgpb0AyB-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<?uhl`7!CeLPeR>^mEYj#pSBQ`eBWK
zAlcb%pwCr^1@5uo|65L<!XCL?Fw;F2N)OrakJ`{3SWu>xTyoy{odP=9e^C1EN}-<Z
z20fqsKau=*OMbO}uY*JK@wb9L2lbA$3dL$Xf7*usc^mp{Ed2TO>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%-kjz<s-8F&cQR$!dELINF<FI2F?JmCzzJOY}CYL*jKO%x$G
z8pS~qk=U|GA`n}_!5*_~hBJBG$!x0877ZI6KE#qlsJI&o3FUd=!6CJcOO0!K5HfOY
zH4g@8A41PIh#`#tYeU?K5BFy`pMvfo$R9e@5>YR!1J~Z*#^X)5UChc04_SF$@W%6<
zP)H<98Bp<jW%f}Et-Orl1O{o!A;e*Os7FMW&5j~l9k@+vLc~~#P?#HRFzqvh2IQ0e
zeFme<w&Bk`dh4oX_ZKv4C<>=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<sNQ@hU(EHq
zdo_NJH?~Bhs$R@vyXel=Hd6%Hd?!w?C15N+SzKt3*H!1b<-MY)XGPQXs;IUFRh%97
zIjgOF`_gPu#B3{F^iS@Bmo?4v1cbK<`tI?x1-A6G8@@=yx1+JQtANFsqIVZ`w!7ec
zb!LxPc%bX-5b;*O7Q7-;nD|^p%pKj)W%{-Nnh^mzRF1A2Bi+o67t#W5?2O#qkuYMH
zn>#F|Ej>Z};}E>7Cb$p`c@afW=j<K6Xa{q*?FgX?0nLag*@g({c<(I>!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?<i{!L75j{BkL;pjR<Uh}&RU2_La%$@fZm1=W2%C4}3aS*aeFwf+aCyn?PQ
zZo225oo)b%&*H<l9n6z@ex{&$Jb~MiJmuQ&0~NP~((PBz*AyI*_K=O_XC<%has@#n
z7FEA`UZ<dXJ_i<_NQX7u285o4DS7q$OTi72S=q1n6ublF^lVMx>iL?2^c;i|*-v&V
z`-w&=h9CJ<$*bpk3c94hs(vM}+W!S9zXp(!dS0lYdcH{VB$F%uWzeV!rJuQgP;&8O
zcFb##a{K>5(5&(<DW@QRXH=--M?Bfcf?oq>l~?zh72JSZcGjfi747elvC6Ca^9tfN
zTUN@o|1l}A{Lj3SUBbsDs(|vJ!oQCU)vx5A@QM-za~GN1`k&5`uUakS6&xewmXurn
z3n;VJzo1SqD;TlJQZ`2&dl@uxv7Bb<IPU8IP36|7a0TChY=uQ$Jzqc203wp&6IcdU
zbc)hLV^7tup3kZOAEy3K7|kC_N=}V~acB^=Ny)4D@kg%X?EHURiJUkpc?B=Zkyp>>
z6H-256-HjkDM;_=TI*N$<xe#VK{Zd68YQQ2`u{~lQ}(Op00}9tcV%nvDnSWn%lfNw
z=t^F_2ce3|R!UZ=#;zz4$MR1Icv3q4!$4`ADEpOFc-)b(U5N1Gsm%h>a^|n9SFuh-
TCf#;L1f1S3kOescIVk&2Tkgj}

literal 0
HcmV?d00001

diff --git a/day2/U111091/U111091.cpp b/day2/U111091/U111091.cpp
index 5a4eeba..4e86f1e 100644
--- a/day2/U111091/U111091.cpp
+++ b/day2/U111091/U111091.cpp
@@ -1,34 +1,110 @@
 #include<bits/stdc++.h>
 using namespace std;
+#define int long long
 
 const int MAX_N = 5'0000+5;
 int times;
-int n,k,m;
+
 int x[MAX_N];
 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"<<name<<" [";
+    for(int i=0;i<size;i++){
+        cout<<array[i]<<(i!=size-1?",":"");
+    }
+    cout<<"]\n";
+}
 
 
-int main(){
+signed main(){
     cin.sync_with_stdio(false);
     cin.tie(0);
 
     cin>>times;
     for(int t=1;t<=times;t++){
+        int max_house = INT_MIN;
+        prefix_r[0]=0;
+        int n,k,m;
         cin>>n>>k>>m;
         for (int i=1; i<=n; i++) {
             cin>>x[i];
+            if (max_house<=x[i])max_house=x[i];
         }
+        //RM
+        cout<<"\nmaxhouse:"<<max_house<<"\n";
+        // max_house=x[n];
+        //RM
+        debug_array(x, n, "x");
+
         string s;
         cin>>s;
+
+        //RM
         assert(s.size()==n-1);
-        for(int i=0;i<=s.size();i++){
-            if (s[i]=='0') {
-                l[i+1]=0;
+
+        for(int i=1;i<=s.size();i++){
+            if (s[i-1]=='1') {
+                l[i]=1;
+                for (int j=x[i]+1; j<=x[i+1]; j++) {
+                    r[j]=l[i];
+                }
             }else {
-                l[i+1]=1;
+                l[i]=0;
             }
         }
+        int cnt=0;
+        for (int j=1; j<=k; j++) {
+            //RM
+            cout<<"\nk:"<<j<<"\n";
+            debug_array(r, max_house, "r");
+
+            for(int i=1;i<=max_house;i++){
+                prefix_r[i]=prefix_r[i-1]+r[i];
+            }
+
+            //RM
+            debug_array(prefix_r, max_house, "prefix_r");
+
+            int max_dir=INT_MIN;
+            int max_num=INT_MIN;
+            for (int i=0; i<=max_house-m; i++) {
+                if (prefix_r[i+m]-prefix_r[i]>max_num) {
+                    max_dir=i;
+                    max_num=prefix_r[i+m]-prefix_r[i];
+                }
+            }
+
+            //RM
+            debug_array(prefix_r, max_house, "prefix_r");
+
+            //RM
+            cout<<"\nMAX_DIR:"<<max_dir<<"\n";
+            for (int i=max_dir+1; i<=max_dir+m; i++) {
+                r[i]=0;
+            }
+            cnt=0;
+            for (int i=1; i<=max_house; i++) {
+                cnt+=r[i];
+            }
+            //RM
+            cout<<"\ncnt:"<<cnt<<"\n";
+        }
+        cout<<cnt<<"\n";
+        //RM
+        cout<<"\nNEXT------------\n"<<endl;
+
+        /*
+        cout<<"\nl:\n";
+        for(int i=1;i<=n;i++){
+            cout<<l[i]<<",";
+        }
+        cout<<"\n";
+        */
         
+
     }
 
 }
\ No newline at end of file
diff --git a/day2/U111091/U111091.md b/day2/U111091/U111091.md
index b50b5d3..c072aca 100644
--- a/day2/U111091/U111091.md
+++ b/day2/U111091/U111091.md
@@ -22,6 +22,20 @@
 
 输出 $T$ 行，对于每组数据输出1个整数代表答案
 
+## 自检样例
+### 输入
+```
+1
+2 1 2
+2 3
+0
+
+```
+### 输出
+```
+0
+```
+
 ## 样例 #1
 
 ### 样例输入 #1
diff --git a/day2/U111091/in.txt b/day2/U111091/in.txt
new file mode 100644
index 0000000..77aa985
--- /dev/null
+++ b/day2/U111091/in.txt
@@ -0,0 +1,4 @@
+1
+9 2 47
+0 26 34 40 71 75 79 98 99 
+11111101
\ No newline at end of file
diff --git a/day2/U111091/out.txt b/day2/U111091/out.txt
new file mode 100644
index 0000000..e5822d1
--- /dev/null
+++ b/day2/U111091/out.txt
@@ -0,0 +1,110 @@
+
+x [0,0,6]
+
+k:1
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79]
+
+MAX_DIR:0
+
+cnt:67
+
+k:2
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66]
+
+MAX_DIR:13
+
+cnt:54
+54
+
+NEXT------------
+
+
+x [0,0,50,80,83,86,97]
+
+k:1
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,83,83,83,84,85,86,87,88,89,90,91,92,93]
+
+MAX_DIR:0
+
+cnt:83
+
+k:2
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,72,72,72,73,74,75,76,77,78,79,80,81,82]
+
+MAX_DIR:11
+
+cnt:72
+72
+
+NEXT------------
+
+
+x [0,0]
+
+k:1
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82]
+
+MAX_DIR:0
+
+cnt:40
+
+k:2
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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]
+
+MAX_DIR:40
+
+cnt:0
+0
+
+NEXT------------
+
+
+x [0,0,26,34,40,71,75,79,98]
+
+k:1
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,79,79,79,79,79,79,79,80,81,82,83,84,85,86,87,88,89,90,90]
+
+MAX_DIR:0
+
+cnt:44
+
+k:2
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,32,32,32,32,32,32,32,33,34,35,36,37,38,39,40,41,42,43,43]
+
+MAX_DIR:47
+
+cnt:4
+4
+
+NEXT------------
+
+
+x [0,0,14,28,29,30,37,55,64,65]
+
+k:1
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,16,16,16,16,16,16,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34]
+
+MAX_DIR:14
+
+cnt:5
+
+k:2
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5]
+
+MAX_DIR:19
+
+cnt:0
+0
+
+NEXT------------
+
diff --git a/day2/U111091/out_old.txt b/day2/U111091/out_old.txt
new file mode 100644
index 0000000..89fe50c
--- /dev/null
+++ b/day2/U111091/out_old.txt
@@ -0,0 +1,64 @@
+NEXT------------
+
+
+maxhouse:99
+
+x [0,0,26,34,40,71,75,79,98]
+
+k:1
+
+r [0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0]
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,79,79,79,79,79,79,79,80,81,82,83,84,85,86,87,88,89,90,90]
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,79,79,79,79,79,79,79,80,81,82,83,84,85,86,87,88,89,90,90]
+
+MAX_DIR:0
+
+cnt:44
+
+k:2
+
+r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0]
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,32,32,32,32,32,32,32,33,34,35,36,37,38,39,40,41,42,43,43]
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,32,32,32,32,32,32,32,33,34,35,36,37,38,39,40,41,42,43,43]
+
+MAX_DIR:47
+
+cnt:4
+4
+
+NEXT------------
+
+maxhouse:99
+
+x [0,0,26,34,40,71,75,79,98]
+
+k:1
+
+r [0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79]
+
+prefix_r [0,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,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79]
+
+MAX_DIR:0
+
+cnt:33
+
+k:2
+
+r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32]
+
+prefix_r [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32]
+
+MAX_DIR:32
+
+cnt:1
+1
+
+NEXT------------
\ No newline at end of file
diff --git a/day2/U111091/tempCodeRunnerFile b/day2/U111091/tempCodeRunnerFile
new file mode 100755
index 0000000000000000000000000000000000000000..41e0f1c38942b05a6eb8fe5c1d58a3772d6966f2
GIT binary patch
literal 17656
zcmeHPeQ;FQb-%kvAQ^!K23v;OEDrVvV-~F>uw)~9h4k<$=0ny;Of%y?FT0EMENNHS
zeZmXVP>p3g$UAtjg9+0x32CUIspBv$b=`z%WN5A6rVTD}!lWOjow_5Hw6R;)L)?b#
z@7#OO>g_}8F?5>#vzK}A-1EEVoO|xM_uaSe>Rx`!*tF5>@d!?{#DhX|3ltL61&z%t
zAw*C#ig~y%6L*N&fJ<-%b+MaX^r`};Wm;|)DCt#GW(N9e3KmS+L!zWtDDA6IB}_$?
z;z_TRvYL0(f1rjSG3D}HeLh(%go`dG0VJkQJu-Q8wJa7#b^Mr4>bP9FUpuV*BAE0}
zYQ2+Mk7<?GW6JTQn9$Xz<LRbBlu-)GyAW=@wAOReHZ9MT>Y&v1o*liB`Z}~;n@^e%
zZn{Fjf+^ScDD-p}X^BrJ+|8Z3zC!)*gpMau-JN31fVF*H!<vEU>H#Z0oL-%7T(^2%
zgFlt<*U5^>uUcF*rXJqXBfKMGoG{k+2u~jG)jULGBH2Z_DD0&F+>0aWMep9>{qU>L
zo)+TY=Y6~4coWG`JIE%<P$G;jPUQY#TqL97Q|0wQf-p*p4p+3M4$aZ6RG9OA5zIm-
zp!2Um<IWlIjRoYRa9}1ohhS$W{G9^w#|p@QwSfG+1@OHE?A%-cf2lybJ}!XYTA<!c
z0eR|2A1-&=S->BdpHcqa0{ElAXNvP*z|aD*M2rU^fK)|>k$#Aa@JlU{71bISrrA4~
zh?^-poU~0-nC;!0&1ftc>$OsLEZM!ebs!Osb%(bP#8lbLC7<8YWhGNarzK2e?fXnK
zl1>K#fx7MClof&Xq!sUNk966AK%_66H0@;AvQzC5qbrP?VWo{hshJo^88>L7HDK(7
zjV`-BV#SpkjaDLM!h={~ZE9CMVm@Wreefk}C5-J-v@XCBCZ7LfIJwKT;+73NW^X!e
z4#kqGL_9oT*}Kf0wNhgs)qZUwj80(ns;LRIH5MLhk93<x*IKjVk%;o;dPCBtnuB0A
zDZ}t|rT`lCwiPovx)Rd8hDc)ArV1aq{!VB}S-WF8hRGT0Qk~^!EXIgzY`586i{{>E
zb{6jZt_BnF=nj~MA<UlmQ&v1`cE(b}gBVye{388kq_5xH5w->Zgj1;)2BhZDIW&l9
zhz^FScQL%e<_?ScW_L`W7`+-<wTkBJb;J(la=j5~5*HvmqVR`XTg`fZt$27-`-WDt
z&fk#B)lX;Z{A)$)wrwpN+RcE!UP)}*2E7J<eO(?~7jUw8z`U5}y_l6};VMPWi@CZ4
z|K{L5j5mWQ$3?R?m8eAg--F?KqvP&fa|Pr+(gGgX`k5{dLS>O<&7(KKRgIl`;SgR2
zrJ@Wk7_u?E#44w^&CU8fPqqEImZcgme7hg7vNEwu%Wt^yWt7el_h|kLk}nZWnzvWJ
zh@TK%5z_YfcMbopcwhg1JfVNTFn(0yLqV!_`gaKP;}0pE-eqtgm%i`7=j2c!&O2~w
zC#Q=J+&M2^a^N?!Fz857F*FU%S6O)<4=RS<^ZZUFgy&7dZy|tFP-VzRo>B=Z3(}n;
zs^0mM!L2H&a)dkI>(vgN>fq!HsvOCy_r2n495~0CN@^WA20$(~I`Ervs1QL1jscfT
zAqTF1vC6Uz2VR+z7Gj$N*Ih14pK##x`=^+S5hzCB|1SdnQF+J5q0yg}g)*h*)(8>W
zJ8pZk=R>1^R(4i8m0kN5;Ot#Lz`b%=5IN%esBG#|7U`}t#M4wabzbt{A>K>;xa9wU
zczR1ros|4HiKnS<>Zs&@hj^OerVdE{w~42zZE8gFFA`7F-PDlepCg{8xTz;3|1|M5
zwM}(MemC(nrA-ATpCq29vZ-3hKS?}IVN*Wv)c(M~wvWC28=<j(42}NN`yJgzU_5Xx
zw7>bMkjXCohF^#eclaxpJp&d2+TZ*r421TVewIkn6?-v4_bh}cbmiGgmCHs*?yRPe
zUoPd>E+Mk=YG~~J&>R2uQ0R>-vqGLXLvLTT7r{V}Hc*zmw4-ua+q6FUH`2U00F%S@
zJ)zO&n;<DdWAEAXLYd}Q!DJU-!CJv&1dVyKbOi)GkDs0P_w0`8JoO*ho9cyZ4{UUy
z=li0eOvzm}(x@>R82=t}Vsi1-Z1ztnhla{=F*Y&zC@`>Z)l&U$B6pNpgn}!-%w{Ky
z19A*3N6$`_E+HrJQk^JGKce1J5PvDB*sB%42gT6X8I*ldmyP{o@|!tuU>bZ$R&kK3
zxZIyH4u%eg_AlB?bwGI=$$8Ezr{-$g5oovt*FZ3{$eStMgNQYq`OVwi0`p0r#5-2{
zI0QzGgPu(3yRg?}9NhC<XumN|t$mLClX;545$ZUg(HuH4Sxxz|GnvwFKzDS~181Ag
z*fo$ogmD)dd*eH|E5~1yESdS5%uP)G<$qHs56e)#1EGv@m<&YDs~UeyRW-qU<!fSn
zpz`4OGvk%dJg?;PLh`%oXNidttOQ6Cc}4fYDYS8P+%skzxm=GL@{0SRiQ-Jpkx=BX
zL;EY}!x%wceDh=FVytArsBy$YPK{Hmrn}%BgaKMj#*sa*US8_9d8_h<ERCXZR2;d;
z@%)$nLbRGLR(^>Zvv)3r=7e!n2H-W^CyZm1zq~bL98;m3uGH5)TXv^$jC`r!;b48P
z9KLw=S9qb5=jG2sv&C42cN8`=rMp*A#~$1B@`P~$HH=IcuPAa-R{k`Y%;G7GgN$(!
zgUi|4<FG^H$T*o-@d1KMJS)#M^}O=M7L<+|Co+p)p3y{fW)qv)#8}TOqo_Bt_`*H#
zpfn64WcOs{^Yrj$j1#i|PF-G>F;3<A*56Z3JrC~@>r*grx2*q!=X{fKYR}sf#_Lox
zVVss>y(43s&Qre^>gY(1@%ku4GNs+9zR5Vf=O-ECb@|X|0MID>(#QPlet^lBo;^If
z4+0!T?`29~xtH{gRzClLoHf*=^X@OG_yCIc%Hji+&!0!{OOHaCp2=uv)gn0+*=sNR
zLt|%oh#ZGrXzXIXNa^Gy3FCP~t&<ms$vl4L+*vut$#+`rEk;c)reXw&5hzBW7=dC0
ziV-MApcny)fCsCrJ^0kO;<k^L(rZ=<J2p7fnux|ahvV^Ba-%g6^GAk;1QyM)wqCQc
zxjDW%AZ`*KmB_}@Sr7O?=_CJdf1b^DgPwjrn_Un3M;~OfM?iV4&$GKzc+yp#r4@6^
z=!=nX`Wt^5@^^!ZwmDTqR^V#DH3EB=K*jv3jq|HNTRHcsvJvsnk_YaoUvVeFq)W-O
zyJM5IJm)LlS|-F&woi8GS^z(Oif_}BrC?g-S3T=(oj2PUoi*!x2|NLYl+Ah;+&%%P
z{>qz~{q=J3Ryi$86jLz*#RwE5P>et^0>uavBT$S$F#^R16eIAfi2(1T;e9i-YEOyw
z?oeX>M=qZB4mrzduMnjQMbxGs<mYMrM|u;>ZJOu(JoLFlNq-_?$Dm5QuZO?Cxcon_
zW)mbaP9K9v`~_8|H>+qOCUrUep_Wp&=6TOawSx2Z+z_P2#H8NGqnjlfbs+dVlm1{#
z=~hKVhc?W3NLS2$muY?8Bg6IM&l9peFe63r*9^%Y)`IwBjO5ube8x&Xs>|_LiM(>{
z&aa&C{&9E3>*UwA5F0i9oTfW8-KpubnjX^hWldkx^i55Ftm!{%`jMtw?@*9)VkDPC
z20QTX_tjvR^GaW!!5{Dke08;T4Yl{x)jFlF%~Q9Ph!3*v66!w>cD|MPR0%%)Wx5l0
z!teJfo}Zr{jmw1$nOEieG``-ac$WXJ#+zOEWsN`R!WTl3>V3$CZ_s$qg~QB@?HZO2
zEXeJfCpk*{q@7!YyPsc>cy;c1QPM&j2TuEcM>^EV?VhLT?*Xq8w~2j0mQ<AfC@S|0
zKdzo&mhVMieUR^S$^VIzN9X&LKF9z2+D=7lKK>T)g$l~MUja^i=1yuK_k8gSy}69m
zb|_V2LRjFvO*qDx#P0$=ll}Dt@LR|Z;#1=Cb8i9puK{0<dPjn?y4-yE-2(EoFLR-{
zQt-U1w6M%YI5Q5qssJ7ZPJW73CCqW|M`j`IWYqDIYikgBvVfge3*hGn_u{SLdX9ex
zoZ{>rCx1gY{PDFae|Vhy9occThqGJZC&`Zo6;g%%rW6BC<Ip{>k`iAc4ySW(GAaL*
zY_H7b-Nv;%+vma`6p;U8JwAi|Y655fuN084#tUwycKLxXfdA>BsuAikH3IkPypwbn
zutU3YDL%a4l=tb6XuM3vne9Ja!2Syb@ZSeMlmCTQfz8ivTD!Sro4G~pVsA8YIKajh
z?fP01TjlLoZw#CH6WF;OPNqyNWe&$vR&P8OZGV!sdDB^dPp>j~{VKbp3U=Su!JU+u
z4BJ-1+=(svYh|{5(?Gz$Rm;ivbn>4<j4jrZeI<WgjZKgzCSHK15i&P+wrn=cP+O-k
z+kSmZ%jWi0VLrTR>xPz1=GKiHyA15FZ`rWPFa@^8$D(07EQXS?9ah>*;!ws`d88q3
z4yR&Kp^j15pLFseD0jW9o$Rii^r{FO;%V=@-f16ACCt8XJW2;Za>qRKZQRI_4?5rA
zwBpAm`n+xbdA_tg=0}751&(F>FHSpL;{py9-~b982XUS_$T@@a0diD-%0n4W^TM_U
zV=1V2**9>CB+rujz(meHct;0V&;Xp=F^w&4IMS1rRsP?e=x}-`dlHS5XHlF5@QTK+
zI>>>69FMA4UhmNuI_cxItA@_@REjO5@<Jzj^7L?wW2O-mbe#I2&X$LgoQilf(q>-*
z58Nl8m&!Zk668ZCd`2nHVn2Cu%|Wb!hpletgq5>Gika}Ib`9F$?Vxs2(LT=6+@2f~
z{&>QU`FrET{-I<7$D!<94ru$Zh4YeDR6{r@v)T^#3Mt+fPW1_YbXOczC~7BF$xa-q
zvJ&w;2J;x6?}0EW=-kkNE&OsU`|Vg7dHG=alL<Nf`D1<Nj%0W+X7)v)%N&g2xKAt{
zi4EB%T7)@E+Azb(WEifK4bG#g@SqieN&?n#^UErgc?>4uk0b^MV{zO0+P>jDeOJ>@
z9sE3$sT#kJC^6;lYK1CU&J+C%F8Y>b{YI_NG>9^1;_qC>)*<86PiuXqD_Brd{(Zr4
zyG#Fw)@SNtK~3HIj{*M(-^T1euNN?_(R#dI;PyX^a{8oaeO^ysTB8f7jTC3r=kIz8
z7`e>)ygtE{*CQYz6WMU4FMy$Mf7a*keWutCD--+Aa!mK2l-3fM=k)}pC$&ELPkyrh
z8W#JJp_sBhuV*mj^$f0`^|}3D*7_T?L0%tW%IhhlPdaY>uLGl)u>IWkf&Nb5bt8z#
z<nI3?K%M$Nt;h6|Qp?@>^MmPemp*<ZtEA}#{H}E-)?@5j$T;ig?=YskF2?e1|Nl_y
zbNq!*OKRGpStf3MwSF+&e{EWi=?YfV)UAIGIQh@@_xY3{(_@Ow-MRl5xPXjPzhb#6
zVd^~VMkOTcOz(lg*QFerg!6hKpR;$@$2`*ypi}A4=k>%BtI68*cvIXo&-%Ya0gXL9
z?c~-y`2S7d{~v*#A4;sp<6t%#L~UYyK6g02Mv99XMRIr6XFAuV&+CzsT7M*`sWPm`
zbdgJ+zjOO)mAtQjKEq3(PquRY2UW>Ft$*>p{O@C3tb}l1rt8<@Ih^&~&o9Jfa#9|9
zIb~!{XoExg`J<B#G)}nPJpYsfW8aa@rD}RHA$_Rz6?g6UqsM$E{fhNUqlO*T23)N8
EAHfcDK>z>%

literal 0
HcmV?d00001

diff --git a/day2/U111091/tempCodeRunnerFile.cpp b/day2/U111091/tempCodeRunnerFile.cpp
new file mode 100644
index 0000000..b88dbac
--- /dev/null
+++ b/day2/U111091/tempCodeRunnerFile.cpp
@@ -0,0 +1,81 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+const int MAX_N = 5'0000+5;
+int times;
+int n,k,m;
+int x[MAX_N];
+int l[MAX_N];
+int prefix_r[MAX_N];
+int r[MAX_N];
+int max_house = INT_MIN;
+
+
+int main(){
+    cin.sync_with_stdio(false);
+    cin.tie(0);
+
+    cin>>times;
+    for(int t=1;t<=times;t++){
+        max_house = INT_MIN;
+        prefix_r[0]=0;
+        cin>>n>>k>>m;
+        for (int i=1; i<=n; i++) {
+            cin>>x[i];
+            if (max_house<=x[i])max_house=x[i];
+        }
+        string s;
+        cin>>s;
+        assert(s.size()==n-1);
+        for(int i=1;i<=s.size();i++){
+            if (s[i-1]=='1') {
+                l[i]=1;
+                for (int j=x[i]+1; j<=x[i+1]; j++) {
+                    r[j]=l[i];
+                }
+            }else {
+                l[i]=0;
+            }
+        }
+        for (int j=1; j<=k; j++) {
+            for(int i=1;i<=max_house;i++){
+                prefix_r[i]=prefix_r[i-1]+r[i];
+            }
+            int max_dir=INT_MIN;
+            int max_num=INT_MIN;
+            for (int i=1; i<=max_house-m; i++) {
+                if (prefix_r[i+m]-prefix_r[i]>max_num) {
+                    max_dir=i;
+                    max_num=prefix_r[i+m]-prefix_r[i];
+                }
+            }
+            //RM
+            // cout<<"\nMAX_DIR:"<<max_dir<<"\n";
+            for (int i=max_dir+1; i<=max_dir+m; i++) {
+                r[i]=0;
+            }
+
+            int cnt=0;
+            for (int i=1; i<=max_house; i++) {
+                cnt+=r[i];
+            }
+            //RM
+            // cout<<"\ncnt:"<<cnt<<"\n";
+
+            cout<<cnt<<"\n";
+        }
+        //RM
+        // cout<<"\nNEXT------------\n"<<endl;
+
+        /*
+        cout<<"\nl:\n";
+        for(int i=1;i<=n;i++){
+            cout<<l[i]<<",";
+        }
+        cout<<"\n";
+        */
+        
+
+    }
+
+}
\ No newline at end of file