From a7cdc8f9638f0930834b5aab970974819ff2623f Mon Sep 17 00:00:00 2001 From: AsesinoAkg Date: Fri, 21 Oct 2022 22:09:00 +0530 Subject: [PATCH 01/11] c++ code solution for array recovery question --- ....cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob | 1 + arrayrecovery.cpp | 66 ++++++++++++++++++ arrayrecovery.exe | Bin 0 -> 60278 bytes 3 files changed, 67 insertions(+) create mode 100644 .cph/.arrayrecovery.cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob create mode 100644 arrayrecovery.cpp create mode 100644 arrayrecovery.exe diff --git a/.cph/.arrayrecovery.cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob b/.cph/.arrayrecovery.cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob new file mode 100644 index 0000000..f8f73be --- /dev/null +++ b/.cph/.arrayrecovery.cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob @@ -0,0 +1 @@ +{"name":"Local: arrayrecovery","url":"c:\\Users\\CC\\Desktop\\git-anurag\\git-akpro\\leetcode-solutions-1\\arrayrecovery.cpp","tests":[{"id":1666365548858,"input":"","output":""}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"c:\\Users\\CC\\Desktop\\git-anurag\\git-akpro\\leetcode-solutions-1\\arrayrecovery.cpp","group":"local","local":true} \ No newline at end of file diff --git a/arrayrecovery.cpp b/arrayrecovery.cpp new file mode 100644 index 0000000..d0649ae --- /dev/null +++ b/arrayrecovery.cpp @@ -0,0 +1,66 @@ +// shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for (int i = n - 1; i >= 0; i--) +#define rep(i, n) for (int i = 0; i < n; i++) +#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); + +int main() +{ + int t; + cin >> t; + while (t--) + { + int n; + cin >> n; + int c = 0; + vector a(n); + vector b(n); + int flag = 0; + for (int i = 0; i < n; i++) + { + cin >> a[i]; + } + b[0] = a[0]; + for (int i = 1; i < n; i++) + { + if(a[i]==0){ + b[i] = b[i-1] + a[i]; + continue; + } + if (b[i-1] - a[i] >= 0) + { + flag = 1; + break; + } + else{ + b[i] = a[i] + b[i - 1]; + } + } + for (int i = 0; i < n; i++) + { + if (flag == 0) + { + cout << b[i] << " "; + } + else{ + cout << "-1"; + break; + } + } + cout<Y!0UAtVqGG-yIHA(7n7g^PllNiu=a+|2CZq9UP_ zSmsRALwo3{{px8!Y)gA=OV9BjZ7C-ZOi-ytq)H35QK_96YH5oYE_J^Dv(~=M&g9nq z`kwdu-nSce_Fm6=ZtGdkde&{v-bD{?XBNho6=yii*nV8;$l`xT{?mf&gqwbnz+N2x z^J)7{g+HHGvCiXlG&MJ_ZFbc=s$C5Yjk2T4?P&HjI6MuG+>&xfePfL~^{T5Tq$sRQ zos1Qlu3{bg%c|MajO9X^UKVSLGnuEd`9NBQ(+t=|ToZAY;w0_p9&pmzgp;oPNJ9#V zN0UsvT#PvcE)ft74&@>eJHgT>ZvU3Q)(*y|3_-YK7h_XNv0;u>*}YLl-m@9_Lkdw@ zwL;(?#~N0;Cbh;TyKq010HrulW_C9v^dpOx1@Umu;JRC13 z;ZGAzvTGL3h=cG_tGr$Uk&bLT{fRzWNUlf7bIo`Z^9C(!Q5*5794S_fRE)L}SITXCs!FXwljgbHO zl>hA1U~Y;d$bxLqmtgS?#f#c;@vd1EgNwcG7*y)cP2rx|ZB2(c-kOhc zwE^jOfVRJQ8)={3;Xg9lzeC=*Mg*lzK`Z5wD|33LZX7n zC4Lo{{-fc(SB!bw$WJJF-$!1%d>d2ruMGUQ+R@(6SG+8B(XYc4V@d$*e+XX77JKYLX)6b=-zRFq-^J`76)%gd@hUajwb|g3+5ye zUJi&kih!jNY_<_rO0eqz3*C!9!O5IMV(3eDh&^*IG#=#%&7>USYum*jkC^SU(hW#Y z!X|;v(8W7(nVJ#`09C6m|Jls;+?1KTu7FNeLKlFjm|&B*%UYVn{JkdJ#{+db$q2m+ zUj8GQo!jBxpdq7&CtukGWBk-;PmxcSQ}VxV%n#o>{kbgGzFxI|_|_>%Z`Tgg$1+q% zBH4Nk*zX|0XRYKyKLS$)jM6pweX7gwxJ_FZs!>i)9vh~3uqQPdpFMrR`xTJ6wFT0>d=1|P_zq6xAQbPDVK8E-flu7Sb18L zv{l7~ZFaymauLtnEA*&VxOWAer~M&Q;4oy1oC1YzN+h!km6_>eU|e527dwb9X(+lY zXmcoDkj>}}ocy%sQ0OKoG9G3k&HEpS)aXrt8t96YdqAO|5~b#IDreHj4^#C0nL?uT zBp3^uoZP(9zxfRF-4(1nsg>?gm5gd&$8&I{2cQa6TfSM%tJ31Zpdy?dQ zE*^J)lKcDzp#AZbA}*~Om&b7@uq%Mw?moW~&92>brIR-++m9V+M4`FLR^{5FT%S~~8~L?%do9I-TlXT_a`_H>tB>E@Y;PNno4}zr zFWOsw3Drz*`VX7B7Kc|YeAV}ffAa~DyaI$hCVSfV_$>e~sAmi1CQZ?6B{Xh0bI4&m9DMu(GG^xV`N^>DGCAH+5J+XYX$6_k!*tsP%^) zmJn?Dc&6p@DwvEbzs25qh~GTqTPdvRu($n?q<6G$4F8z)kms~NdABLhqxVPt4pUba z3NzsQr1ceFQhTXs+m!T{BS%)Ym`B<|r z=U>5=cZveTAdWw@MHy>BgsDio+m;wD0we!cP05L_iZ|I>vBxR9^^fQ-U{S<)TSk z4$ITpPRa4%3v|;RGBah5S zNh9z?Ls#Yt6q}R%i`GGi88j*KgzgxgfJFa*S)PcAoP3}ENHS;e(8G{(FnMnl+xjv6 z^?zo0>Vx!CK|dv+jv4ccPV2&VeZMzQfbnz+6jTfvek1J&K(QYJ(7)TDPkM)57gS!Z zAFP-U1w&tTAgbJug;2wb2!8U1lzb+d2ZBayAu0VHvO> zkrK$UhCV^|E=9or*HlHxv4vWM;J`T{`XB;Lxc`ev$EDN<`4d+rxGKc~h3xQ}^p1yg zeH2rC0lb2fRZ|?7uL+tLcKRmt7YA(%e<{xh91bqFf&7nZp{+u;!cF(LV7@JIKlhR< ztbC~0Z{r^J?C$}W-6SN?(|=0z2YfvM{%4YxG+zTZ^o>_-=T?2JQ-xIV8{qoRD4e@v z$k23zjw>==QLyD?kx5RXaiaM&ulhm-`&8&7L@%@j#cZKdl>92W3O~5N?4pS(YR+~I zc&U!pE~lh`TQUZD?JKenQsYBwZ-5cW7iBb*sVNl1Ll(e7wfH04vT}Lgjb-J5&cNFk z!(jTDLTqWRNX7R96_J9%nv4Q~i?tTO)Cf1(2Ml~SkdZCfdI)i$Jl`UL{LVsAYN&`$|Fm}8@5 zqP83pRO^i2dYNR|{Q)AG6nw(k{vWia7W^mrYu{IHYyUjm`7dE0@DKos`dHQil0;c(f-m`iD51Jn{iuT#i~Jg#-B`Y65Bvw z%G4j5Nu@ndsV@#>XomKE3j&u~3Hc4+hG%?AsHTe?8D?RjCkXjnXe9h`#vd&nl zqDe>J&wxO+jnc27s{G^%`gS_Pw>CW|#`bl}bsfJxP`Zegl`;K}Z=SrhkM8~B*(|#9 zj1B!W4gs)YCBiX{pc=izMNFLJtn;EH@VqJO@BAS}=F4}2!i|E0tJQr1*x z6n}wtv59hw{Rb5(@qGEOvpXia6iW;^PJPh-u1KK(;qYV|lO`fQ)qFQw#Zo+GPb?qyU~B?4msC<=|1^BP+WQl zSTx8y?t3TDgW&GJXnG3htL16_OVjLMIc(o|-1KJui`3t?Y&5a!`tkms8Tu;}dlhu+LLU;$if>grZZ@aI_2PUOEl+ulm8-cNIoPmyEacXi;`floh0$b^qG-+u;XrfjQ7NeR7;K#RFN z+8o8Kqe#u@vhPDq+Xde<6qWqFj{b>cUw^l$^|-zDyPVrKEtgi?TknO4mP=cFXHeH| zG_JSrTW$hg|69C$EH`m1YVpt*y?ztQ=4jtw-ufOXvGCXSb~}g=W>W&8!0Y`#L`^IIimR*@! zFL0w#TjajW!C z@VR*VzC06H_3uS_XnslpeBT7u_B<13OVYs(!nfP^#X@>2q)#SOL3-b2Gz`t(1-~WS zKJOAg*y%N5wM4KYt#(7a{fmq6mmB5v{+o1vLeXco&s@;K`#b1rWysR4Nv&k^f%Wc2+y*1cC_SQ@gLd^tWq>uXE=H-tp?{7tU`(LMuSJ$VP z2VN%so!N4CDttHDz7MhcF4P}HCbvIsIuwfWpQE+fDfWYJwr>cxJJCMutse4`i#9D_>hSAEf?>QAHD!wlRO@+-`<)^j_@*SC)^4rej2Gy!Is>_-gcO(3CnV5G@;v2 zF6zL$LQ`>vvQ3@Qg}$rRPdGg@PWq3`RO;KluhJCgY`JuYFHyADPSoEdq~%Z2J6ey+ zzX(2=l8o4mcG4d&%G>f(n8`m2Tnzjva59928BBP6A(f;3;PNmP=rWaKvuT>V2Hu<; zx)t#{07KhbyOCkvS40)tcM&FS*%D^#LF=~9geP50VIsNa^pAXs}HT9)K z^8VE*OW$7bNk7&1EnN2BM}TkA-9vQu72LJ2wm^!d|5*{{mM;r*A=G1}5?mZ_S!`{$ zw$V%&4q?SuG=L`j>a%}CJOr|$YmjX{(ZuWIo4>37v(W7>9tN6|rg>@6+Yjz@I{IA%li(OCe4KWnTZtS&5wfw-x(~ z^{qgs|7=~LvZv)kYoO?ey=@r+e!#tl=sPE(mn}85p|F6pg#e2;8M%$ zEnpEWIubY+sv-5A$AU%2Fyw062QsRo%-Qm_nXBZsZhLD9k}Vfk`BM6vxKqk+-+x;N!tzx6zC`Lc`|bP4 z!KjZ>^AODAQ$kx%TG*p2aN6FwgaofX=D%#l27!HF2lfG`bz+Gtu=?1ZEPI;_j}5Ng zPksLnfO#v+BI~{w=nH+21C#Yl8G-5Yx zs|DSAXx~R!K&#yzaCeZg>cLMp(rm1*%s3Kwmp7_zEQnEf+9FTSd_umjwF7I9?Zu{T zvG&#j5SjUez4b+0sZ$QT6L=jV>?GZH#csitQrimaz%18X6;!Mc>it~hh-|7>sr`nrMVA6V#jPa-bFJe5f#1il481gn_4b!vA5j>K+8rm^G)n) zLl);p<6Zgjz#;p-mFD(rGw|fIEtj8=H?>^e?5p&DZ1VjKmG{#er2zK@FMKZIUj z+v2eAT+m5DIq2&_*r8_eC;#iF(C;o`wQIl>@bw_FK&O`bX4+d{La;|f>c0kEbDJAb zF274NNzmQVmjoP`zAulW*Fb+8wf+yOzBi*~>-Bx#pAobxPaujuiB@s3{~EphLNn+G z<+8(aB1M%gzO(jyiwW5O0X6PN6L_0AZ*To7CQj{@Cqn^*S18uk1FZu``#ysX7o0tb z_O@TaUV+s|yPUgMbvvJj#aN#gZJxOJutyQB+>fb8T(Hs>bnXxB2AAOG1MLzv#;=gd z6QOc&iIqaoL@@GiK87We!0H2iWyC{$-XK_HqX69j=0W$~zRk#kaI08=75oANB6b}@ zOX3W%*n<$5WyMk(3HmOUITRzY3yIty<+}Iu?ZXIz+7qCaF9s_+z!S}v z;t!f|$Vpg59cY^NeYx>*2-LTspSU@26afXzIDi&aw0m3pxV|hX2pMos)<;7}L^$O4 z%>WpNK*w_rdL`cbcRQ(2tZzG+)god`+Z3u;=l;G#PTC7K`zq*m^O3eN+9ymOnn0?E z4&QemI1Xh9ze7f(VFTje!&Z#7`{^G2L(%TO=V5m>%KS5Gg;4*4vIm8j{%vq3s!DVx zeJ@aDRrX*^^z0wCzLlJh28ADn?BJt&+neWjhfM+aRRmyoKaGLl{p4VXGvr`m`11h; zUD6*x7Y=qkm8{Z6!#!T!N?Yg#>;|BgsNAbaobzbk2QZj@-xS<#TfMvQ7f7{iKEdp* z$6?aUnSnpq+fJhD`exz}f`yHm$u4lgK6v1bzA7LY=ZDIE+svRZIk?&u+{{-(KkcTD zQ=Yf=-ovgeCSQem%0a=q$59e~5G+azT!J-H!5FK)fkW~&2)Tiyd=T87hZ13-_As@7 z|L+pzGXa#qeTGIizr}Dxx72t3fYKH9@^)zrTJY+D5p4-vL#@|#|L{a-bPvn^Q^&T z=y|b2);^WyknE{zgLyXpA51~(6r};Jqe6tkzTY7Ot-&EU^gRHuwtp#}FabGyjcggR zAQ#o#DNmqQHW_*cI%z@e1T3oJ{02kUpwGtFqMf#u1r>XZ1u7*&t$?;S znJ{6q?yB34N&(Y7fbHf9tWT;0l(8HcG<;CyY@jr1Un1ORNWevDbt1=O* zK|$hpn_o#(hq3WGQ5my@e$Ts6!~|gS(3+XTF=qoa{gr_8B!YTvAbyGcrP#pcGqnNd z`|EG2^$%d|Hx)L)9o7jZ^1ChOyD?zIt^FnE`?b_2--B4xAa-wG@4r!x*R}pjs{%*m ziT0OD&F%SSteeU60h{gn(Ed_V;3&V1#~{uAQX<{U=ZQf6nD7#a1_NbI<$HCZ?~MI( z?U2Gna;@G&+!b2AgS(*b%#Ty4@aJj+31FFiyf%=i+6IfOWKLwW&;TF5nh+e7x~M!u zR=*ab-eBb!Q6pVM04PP!P&Wwr4udr4KHYa6+O=N3_Poy)I?vesv^ax-;%9*_UW^bg z#`{=Px>y@1Md_~L;3NXu+i0Ui8DIMkA=5-grlJp^=z*g%2K)mt_AkCmWw{6&!4}hi zM;vMc4}2z9)%q8#qD8Fb+(PGo;QLL`c{2S%Z6KZN4JQ;GcPJjJW7!T~DqFj(;|y-) zKpweOKCUPkMFeb(kWZZx)v-$Em11w(q&3Uvs_I*XOkOAVEHT^LXg#*pzs1VzZN0dS zbmP4=jEB6FG-CJJ`h&F#mxF@(3^+sIL=v*Z8h|-pT4E*d)8sb zkct#~;ElW@bO9RT*&!G%&?P^JhYyy<*9LONrFZnhk#okO)2v-&MN`4;o2Yh-w{xwT z=rc^d-e7J@V#*5tK;ru3?i?F-bJ^A-#GdauVSJloi%5t5f{`j74yz@31D1eAP7i$q z(AEWUAd#;L{Td1X0<-+n&|A3cW>~#p{XYnG@kBBuc7+ zmj1TlY?y3RUGd-OGKRiJIuA^gkB4s3G>a&+La415Ei2!8b|y+2Y)#3+g<^>xS42}h z4}cp4D*lusH5!Um)Qudp00D4}g7GAj&EH{d|5Es~&p!L~&1tW0eZK{V-1q6>mKL{og3ez7Kqj*-!4E)aBYh zaxCpQSld6xbvQn)=T@%5N8cq4eB%y<68)X%blD;QDa(w@?S6VNoFdMDqtd8O?5(Zf z)V^m5;OI?x6UP1xt=D}4DCii}P^2ev?p<~&*pDx``C*v<26rrdjdDg8*$e2n) zuHAmP#u!pj0Ob#{}qyyJnnVh#yBGVLg;$H z`u`toe2b+%TX0oMBGzs1#5OTRV=)9}`WL!=Dk&}>4mh05$d z65koRP2(w)`be`E-@n9gCWROB!p0IR&vGb^LBw7DpOUr0zU%vEs{Azr-h%NVq)ZY< zhQBWC3UHOSoL2S}_K|X-f5#sYCzMq!HPVS|_|`SgiT$Eg%5{Zutx&F|%C%6r<}24+ z<(j2jGnMNC<(i>f)0FE><(i^g9m+LXxyCD3t8!(^bzqm!@4Rw7t6Wbi*AvRMN4XwT zu1A&Y5#`#UTn{MM{mS)4<+@k7zMx$9DA(te>rUnRta5!ux$aP|XOwF%zw!t8rU#17 zEB)>>C(*!OIc%dxg(LFL<8iLTd8qSzTBCq)=BSQ#%2Jx(j2ChG|S>c2XGRXVDwn*k8dhAwy?9{wcvl~61FUqHZwhuOCH%a3U<^H}`H|5}V$RC>H7E~%2`&F9T zp5+!G)gL$7P^oLp9eN`C5;c*Cr48o*+0J>zzxfK2C!%c!D+dCJ{`xB>ztd*z4*{au z61S^Gd!F9q{M1Bryngsj$aY93MD7E4XgV_QD9Rj}#|i$OTnHXQl?)Hy`0$F5B#?*V zvjE)+)&5X<$3RAT>aziK1>Wku*f)@&^e4dSz6QU@%FQB=U`U3=)pY$Wn2l|U!D#=x zrkIao*jdvnmMbx=FJ>;Gnc}C$Fg818A-f+}r0KLxkD0@Alr-n}k3awGEr7ugLlY0P zEXFEOk7^zMub2D}3IDq-Q0J*yTU{-ArJ4velY3CYLkK(yymRqA4>U&q!HbKuOv*@Dx6 zFeo`B{s=S{XdypXrdlJJ_srBw6nbS**y@uy%t3KU$VO z^=?P4%TwoTcHcdLIULJ8&9cu`_khpcyoqPHYaF$W&5m1Z995fSx7Xp49j=<1X1CYt zxV4G+IUJP@k2W-JXmB)n-M*SeN3*-GvDzhj8Ubl;lpCuX>m2Ld&0YfBT9Zn8jYL!B zksV&o<8Bo{sx!)6UpFdf^cL3*A z%*P3b?*ANdACJeK2>#a`w1z~7>G3jVdeUaPKHh5G24!gBiXO1+{bo4)Eu>jag2P-k zA;G#dj^`}^NZu6={|;A{onUJ-FTN@!*KZ+y6*%*s!*qo5auTwhNU-vDUWa58;3x{` zM{U0a=aYkAI{@1T7+=%CJ>l)a*%|>GPVec!BfZxF_dQ%S-JDNb{8sbf37y$p*)OAz zxp5pXA1E_-hr_(ZsO5Ns5R~8CBj5CRX(6{xEIWgt4pVKEiM$k?Q$c?_f{k?rI?vpA z6I+rPWA-tp-QttSC5|)uo=miueH$%_mP5$Q<{IQc!f<6E{psxgRyd4@HS{tR>w1yw zUn74wy;mvp#7DEi3PC@b+yg%khiS=2qbnO5-O0a^Zrd<)Tz9B3oc+o6boO94x(rwA z2H0P%L-?Y(@a0ab$kF&X6h6J+vxxY7K7!Atv6cM{Xs-jUCck2Abki}&=G$+o-uYvr zyYkxKM%Mv(L)GnQHd1ZvKwXuPje-$2B3nEEI$KW%A1CqoY6KrMZ<%Z~|9l>_{1q6g z&E&D!tO8|Eh^(Xg$3}PN^>Fz5NV?@?qf15|-5W`_acp!opv#M-GiPza(d=^N)o^%L zB;DGv$=eBg8hm%z*y#3x?r*V+{7N`HEmF^i#wPC>(9Mjbs~sDi74|g9TRk?qb?}!P zBjr6fHo6cd=i?&j7LScC9&`r(9AhlVN4@_oBi{SXCRNp4w{~YW0SWI_OwOP<&KSx?7}AzYFw%xnJyDD zDDEEkMmYRUnyjdFd7rmDZS}`kW|{bKrJIMvC2^KlBGcJ%!^HzWCILGu#z3(q+^kNp z`OW71_?Y-M3y-ljv(%X|?D&KDl3pi3&)ZvZLgFfn;T(Wb{hb9|jZc0v28NGJNU&vt zVRjrJtE~Xe6pV?~K4myPDWA@G;O5{;W6VknG4tcrKpJB-#>}J>`F>o}N{ksdf@C{r$+UC~rw7R)J!Ign!PO|IFkxyzf}=EHDixIf z%}IzyX}Mtfg*v11J_Fj%8EKsfjzVaaqo5YVc@w7QqlBD?6FDjqn2ncnC+K^@=j#d| zZrf7W7A&jgab`Uq4u6&Cp{)zH%#QPLgw?oTOe_E&&JJV) zI-doP`-z9a-i*}%l!@~g^3N&xZB!qhM|~tdZOu+d_QxzqShFIbA}3*uXF@_UN|=cH ziO=qaxn8EpLrp>{^2~Ysk~0Jfj6pv3JkAP?Z(k$-eI&v5d6M(AB|9O}Z_Pyr z=T+|V$SI#TGhPoBKtBq)YNB&$bnpjrzFzB$kuEJbpn{s-AJC!y5RV1l9G z1O{8?#F>i#&K(5Kjx&>4qrqZcM)kJpd+6_nmzQPUIYhlc+|nVy>I;71w^G5gP+us4R$tk1$U^hg03ahD-VQ#Q;6s~a5&pL%!OKT;ba-)aT#^Awy^-Bn%wV?t+6SGEZI*>RRqvr)I<_+}}5XZ|=G zegpRr_RCM`HJ2uwM6m8PnD`#9RN5;O7=I?R@$p`9Eg4xHz4?)a&(-${H-?{~;|Xyd*E zIE!&la(Mh)#zWo%Iwt1($j$}s8Q@av9)yck4y8A9iyMj`GVqfRV4hF-a9uE@?vBSQ z^4aOgdyMiRSMQ@}#Y7A9OX7<41fdRBkK`M4?l>F{(^{pl8P-?C^oSsTw`1c@omK94 zAafUEM{36b8QKP;Jg`UD$WHs7vn6% zxeR9&PCA-!ZN<4$N$w?0_P5#JvdL}JcE;tf7oVt+q}VY z-F0r+ozv`*J=Lzda(6YYrL(il*?=93!C-cc$+^)Zmo_(6V@;mTH0603YI5oty>6Dq z@AEv(UOCTG=gvkm z%PTvZn;V-MOEM!})L7%IbLRs|@FWpjh=0M;hbwe*Hp#=eG>*DXt~rY1?=)C9;WCRMvp7mVFtlHASB4UH6qrP?O! zmbd|Z827%qx+a&rj_oo@p2jM)cwD{Jg8oNlsj-1G_=#C+62L#2Nr;emkJVMx*etUg zs|)W|B{}z7;UL&;!P{W1wWvwP)>~^gz;ST5+gh*Wea~87<&_&ZRAZ;=ht_&`eRb0& z#6WAaTOhn4@E5DxSl74#HDHZdk8*h$ zL8qC8UvlG6&z|-iJs$5=o2039)x^q2fy+h^YioBJH(u3u4 z`dyMFuWN4H0NNUf+XaMMc;4J<56b>IexFg@=#!aW+`G{P3aUYzUcJuMEXmC-kL)d| zb~?)dn+qj8)lwsD=XTW>R7e$RlCyk1A8MWD^mX2XvC&pnfO4Kxx)c@7u1=O7tf?!d zVzKLS->~5kmXi!m-nda}!ZuqYYR@BYlGdjIVdvlHT>>_EH!nu`0s75o{cBO#KS4xufe@&t-Hb9?5Rf5)m*)9k!Rk5`Hop@ z)&C`P9JAE3mTQA&rDlo3IA+y0G|uwMuIfi;(GyviB4IKYKe7P?>73N+zjLW+3CV1Y z!OVeK&hqgs%^l7h0Jt{*iB{QtoPy? zn^#ciWTw;0NyHiaxr}o>o4}`nrazoR%507i#pi{z#`1y~Off;iWVM=^t4S75tY_w$ z9Ju&6D+!xmn8cdDDA2r{yb}DUnVDZDfQ>LWfrg}09PC$$Hl#@FDXR9pGsoz+VUuCy6<-*=ZtSW@{`x(8nja6B;p(Z>V9GOs*GF z_|Ghh)D)>`xmQi0q|A~{y2eR0u1$5Gwd-VNUB$V^N%ZjIuS?d;P66~TTo%A zPzDodDF;#7hyoFI0c%e!v9t4@+x%pFv)*mbh2N+KwW znY|Az$5{{H?^QeS=QW%O^asE9>F*GTe{p;Dg5jHk)jkM{uuC#2gdNy|D=s*R{+_n%Zs%p}R|JXrzS?o`)3L zG_4mfQ&O|LNy4&3t!JZ@F42RX%p3{J5HL$5Y=MATlj<5FNTG`1DK;+2*U*e56?ct9 zxhytmJr6P>WlO?yvREjAZsSq$(933t!Qvxskp4X`X+jhoH&_-~yNSiec0LaFF|>vgd*shB28$utu`iQJtT7FZm>{oh zV6k0P7dB?O3)ngzpn6$GY{!1$;S-OxO60#R_AoJEF(T1@l*pKkWYH~mIt#N9-9&_0 zT8?XMma4G;;Kjmy?6GfQr8@@C&a&8_3#IDZE*ASb-CNPKzk z%Ge%)#mCh9>SR2ujHRF0H-7?li2{O0W?Af8gpv|d<5};)@>J{z%AX!n-?-ijGrUbj z&7{=hNb#ta6;p@iMbAEaVT+SQol6LA33l`}ve;h|D4)|*)uAR`(EJp^3MqOkfYWb4 zOeqIo38)!@e?yQ}F||z+F=Mgs5y?7A3l{HFejTM1f-?lz7*k)rQK9&dC|Wr{ko@ip zFt%}kLeoc(?J;=zTA}GDnrApb(3~Z%&vJl5^D#m85Emko8&Puj3mRMOIU;^BrY>Eo zc2%!)E4BS6g6@y0n`40fnV<(^sPVYv>UB~T7S0}JvF8cg0oR}^ay7UceO}(c2nSDy z$9_WjM`EzN*#IJP3Ksh*!H&k%a-SHW#IcxK(6iW!l<0}6MP;(sOO!YPG_0@1UZ%v! znA+-fNL-=B>6lvYV^|f8{R^dfCn@WDvCPzm@}8kItv)L0&?GNH02Zsfa=onRVKNcr zSv803r{q|8&N(%Q8&b)#@~rcd(9k1!#c=Qd2gAgQFi~C`&%2VW0Fh0^B5yp;W2R&R z@%G8xMaiAObFCuRM+;nQ8zS@Lc)m^KM`{_*GvZCjXh$`Y?0VGQAQ|f5Dvpq-AmD3W zLm}BY5`Oz?`8gW5jjTnji??_yvwRQt97qnvfo5j;Zxu+Ms&q(}6SyB|-2x_Yo{bCU zE2W!cGU1{4aaIZt0!|S|$xJp8crr()aUi_5#)H@*!hGzbrUx;BNm>DB6_v$KsXQm& znOlibMg*)hyR4!hyHF}~E|GGbrOx79XK~I-^a46nxl z<`rfy;bO`wvI`5DRmUhQS+;`3M5LWXC1oq6qJr|G?24RxNf3{M!b%Zos&~pR9To^;gm`$E0&ZL6fcpo%b>?qI!Nny#7N~cs=PT4S- zlO^cc&eDRYY`dOK_9}E{gC&#(Obtr1sxx`r}<>rCH$t$3o-Js`}lvYUDODfroIw*TtNkJ~zUCJvd zld^Mj%h*kNZh2wJa;X6Ijz2|n=TJ>B$1vFo*fc#yum!qQQVRbk-Z|VKZq{*>YALTM zgH2Eix9C}DR@sFGONyOT_GO3)90xWmkyI}#XDK>9nWH>AKabsNgyj@gReGFEl8WY;4Uerq!9 z=2VoF6+GyagzK@HdfpOv1ezreOj0?O292eV&C)RlSXr!ErLY8Uf$A(Mf)Aw*hgA-F zXs-&|Y$IA}cFt1RSE+@9;__k*GtG!uv9i=z=qxWsHGp3^OE+edE@{%@l~U=7k}@_& z&m?y&gVG4NREy;lTVMn>cLbEYvXUZ>lrba{47&`wQ)rguY@UuGqPoG|5XuBHDq+5k zNuDAqLW;z=Ye)=@!2&&-H;K~n{K~w=Y@rTTc&fowa;|XZRPyj~w~i!QMaJTlh@un^ z3Rb|H_eAEem@{wwaMheS0-~{|7a1_q=Pb}__Fg?liGRxrD)On_v-|X{?84>QE6b%k zbXw@*vVj1nW?4EyWidj1AvMcFXEDpxGs^P|@+#8VVjc3JlN#-c3iR5NkX4+^a`b$( z>7o+YLurH*Y*?O;{3VN7u@Q(8rLhtnM&%G5N0Ez_>NmLZLK-mur&d$p&gd_~5cwk;! zRKUt~6lJUe|I97m9U!WPB3ZePBJ99DgH`BYwJIM_j8Um)W#`^siHa0{!@tkRs53IAOUdxcm{LLEpaqMuv_Jz*4qQPkMGPEydU5&k>{4Z%$N^mE z7@_lx5UGr@#juzwrt54qlTvXskk+PSnA)+}NoFeY)ly9(=BYlK?BUr6X&rvuD+%=a zT6aS=5Yx?1fWtUz8U9YjLkLne{i0VHTHh118b3EoDlQSO$&xS(p%UiO#hjEw7faG& zx>%FS3+Nh?l*_NXP>%6xPGQO7#ZGvG0N9cq5I5t&xmZ#X6OsxrDqkUT;*tuT zOR^CZqaCQ+Z4S5OAWq0A&vloh;x zmi$*pjLLm)!t)i6%xK07k zh?+~g9>uTFMNEyz*NARND#|WjDseSA(TxJY?{DHd@>@p|29d;8%7HVLqlcKrEL%~* ze2UhLD&;;^$}Cm5kE^NLs6T#E@50(uwT+M{V}8bPUszOEFC-u7EG=Km`#1xONmc z1M7Y|u($+nm<@;5K{*)i%)x|AhZH;WvkNf@9v=ZK#|&@f;1-u^yxWUpi(vI*1lVZ;0pySnRdq?Ni{Se35~I zEQ`G^0>Xo9Gr1|>Lz1c*eGN7Az+mjO@qD?T(|H=I8)-u<3h8E!WTRku4&JM_zFyqN zA?EUsiwEw|@@^eZ2-wR}_JjE1c5LMX1-uE2_fb^0T#Fy%nQdZYBzkwmY_-;60Sg-$ zHVgD=s&j92r~s?FS(K<{sgNle#IUQBXqB)L1a=q$GPA=XN$P^I#B9@{$RV7(Kw)P2 z5$@yg#9(6+o)JUGgRKHKzTZSB09V&NE+Bv8kl0#ZLp9%wns5jG#BiK71{;9a*#3a~ zB;3)yj70MtOoVGPJDwuFb@c5aSd;Ou-}ph@S>gv%&7F z$)?+{6{HC@{I~keNo_0greDfHCbE z0HS3vW_pUi@|?+Z^UW)lrmbDHa%I}=dvCtkYy$gopqN<^2^cIe@&N+nWhS%qM-LD| z>wMU|8Cfml4nm~o4n`*eQsh$&BNO0}S-Hm3n7WSagj?(!ihDdSjSX9IPrIk$j&?*5 z?vTL7D{Uyv;`>&v2H6W3wk+v63fv)n)7>nvpbR9{#|*Hc%Glbfx>@vW0_7p8=2cVT zZ$1)1N$*o%0XUiF`<(gbfog9OBkbH;(r!KGcY0AP#F#F4?7|xhxaN z2OVnJHJwdEcQB_xw;v~Qu$XG_mpJN2YO^kkN@+1w>zNUEAL9NzG!-~W5jo;E^^t1) zh9%NIs^y;nm9V_4x!JX;**h_V)lE&D^pE&UdU4Jiauq1t2FNXd)EXe^fH(lr z>nj@&@;sdneHN_F0C^G+>a%nl`t==tfDi%M4G3wb<8%T-zNka!`6BXZ9TE$(K52l= z0HnnLp*P;Q8X%2;Y%@T<49FJ@kiCFxH$dJ1WQPIr2SA=NK(2vm&l(_Efb29tJb*lJ zfP5K{JqE~60eQgyIRnUE1H@*<4!;312N3c)pz;&H&jI9s0rF3PbQmD?;hiG}$gco7 zYJgZ#;l~V+bU=CxkOu)dVSsD}grONm3JnxWySR5^gmoU6*hj5y*@sj4&_mFh`A_GmVYkDy^% zJpHzYqf)&F$cv*;eWKy0RM+8=guSEKuvo)UsWt;rny!|s1RBCEltV4o9t}sOdL59R z8kH0HDz1KaUc*tT=yN73G|S&TBvpZiqf%`IBukT(peo0&s?;B8I4ad|0kLJM<-!Dh z2=9%@#7y9*RH=Y8X*Q&{C`J2xt%jpgeGQNSjVfxR&YH5BrZAcC8)NoX)Oh9tAa?Ko)s$RoU zslG;hv|1io)^QC-r5Xo!Xw}L^W3^~&EYxsRsX+A%6xt416-TA| zCqQa6S!gmt#KVIcj!N}=Ksq$b-w7(!2KwE^Bo#-cnnMsx7Fa|aDt(QHqf&hdkS8@+ z2z(KTO7))_j!M-7NWMmu9zmmPm^o3!Au0(!H?6Lf(mszqgL+2MFYE@+*9?#ofKcBf zaMY2x=ucrilOKerhKNHQnNw^fjV-#HYFO&X+yMv%5WtB>Qb*l2l+SU#i@(uFA2eK{ zMZcUVgj7DGM?2MUNV8~p9|CHF!a~+9QG5tMqapgV2yw8OXtZQ(Q2?;Z(1&IL0%rjr zx-7K@Cr&~Si^NDcGk{Yw3QiVqp4D*jA&ayZhbn6waL#BrxyX#h2?A$2z$5AN1K_L~ z1?Mzyo*4yaLNdl$qu?wC4vm+8VTq2UZ&7jFUQ*eE!O*uJAt zHPBG+L-V-@IGLm1Yyb{@O?4zb{{fsAM#1R^&Y4kgW?>jR74A8btP0a81LyfsaQ+K8r$@p018|ZNgh$dRcM6_J z9|h-0;L!K!M&k1=;2anQ=M-?xkAh=D7djK;(cxsNG5ie5PLavNQa!Z3k#biiIHQ7e z$h8wN-cN{zBkk3rV? zC|Ma%vUWzvYK@ZBGX_~#qGY8-$)fmdC`Cp~l&l?NkYxpDvaDWTGoxfZ6D5mQa}3hw zQ+pSX;p;0tO4jr!Sv#U+ZH$sd-@Q|$E1nR|IVFno_9)JB6z9w_aCSs-rf+>I`Us!T zXo}+O&^QloABqVejHrvLQL?s0$*PNzh0g_!S{KCGC~HcTtkx)5>!M_Z&|iqM4__{- z3!^M5slj6NTB2mtM9Dfm23h32Mp=nbvYw2RwI)gy{q||Ja!~{@$|65BmJ6SCHbOF1 zMaiPyRt+Z$?!X>H?9Jk`Fvccts`*+fkehQ}$)M)vSHa-BEj!3Q6l3LLl)_!w*h_@cMvJv@Dw2LXD(MzN)DG2RS%3(OIkddU zn>)by9A>0O&U?8m;v5H`pB71=?NY4)bhvs~=Y#ke6yh%N`JRCXCDeNFz&wPkr}vdK zDloS9rl|H_0TKhw{GCu{xc08fIvOSGT$C*O=A(ggMro9+)-lNHiIPPlD+A|w>!M^8 zM#*X#NtUu3_&rdGJ*is!Y%R*v%&9C4Q!BTazJtHf@#O&p2cZl&)QX}HNx?w~0?uRj z3&9bGYUh(`*-dvu-r(A zDD2|^j<63VB!lV;07i96H7V+pUN;bZdy!D)v$egw{V zDV>ltgmqL|0*A^)Z?UDdZ2eH9v0CCG`yFNH`h=zr#fs?TF!X6bv(n4{79d$OBOzx1 z*=~Sb0HoId84ne+W<^q62S}3!(aJT0aHw4Gp)$ZG;!tLz^VXme43TYql@_&BoK;ac z%c5{rMBx-h;Z#K7ERMn{jlx+Fg;N-XlNyDSABA&s6i#jw&Xg#etSB5jyl1r7yv!&Z za}>^kC>(m1Wc!uc=?ht@m|oadh&j5GiEV930bD5_VZa2!!M2M6QK zr@eEd^zRLZ%u9~q^Nqnc^Z#`)WL|s}746&`WX-ci;mA=qEDGn5D4YQ_90TY1_ebHJ zkHWcoFwXot21DkZjiS14Fiu7fTB<>MG}XM5QG6(R8L22D86flDkHYDR!Z{Izb1Vvn zzZL~rYGc27N274Q9mVHJ6wVi;a44!9b#9KrIS_@jCJJYN6i#6j&WlkvnNc`ZykuF)Hh9`i?4RZTO>(h&0Y9-{3~BtK6xA5kzA{z}w#Gbpunq4T7(5%z*d9goLKGFPhKW*;$^Hd4RHF^; zQ&;m>O>avTK2I%yv4027UIXMHQ7N1S&TA2MAs`G2xB=}8IJ)#30a1Ggfin*f zI%xGtKym?5dujn$2}rNv2?A0NNQdGHRHx$QAmn*kB~4h{w99za3{&Lx0|bvEG8rsELNxE46844&{LAZni? zqz3?@L$~}-0I4(R^GiT_4c7P_AnI6M@cC5Xqn9hjfflF4OsWg<+H$c!sFrIwaOlvb z&v77W@Rs`lQ6rm>RRf4Ro)?g2K%Oz!rv(soG$?SM0i@S}^F2TyD#FJO0I~+?qL%Sn zM*a%?L<7|^;0zcbzX4>MMg@lKGeC@-6Q*IGTEoHn@ayXEvpzcXvQGt$4v~~s`R5yC zr2}WW#)q))14Nx^A_GSWAUg~=YlsRty7zhkVJs^``saub5Oka`0n%iU{&k`<)Xt9p zIcmT;1V}#IzywsG&zpdp(^er!?kPaju`zr@d1+aife(G%SshghK34!q2DPqX(#?Zo z)NDW;20nKKGGJ1vB=P=C9&L1AEd&l7dR$#Wd<^k$Eg+?4l@DRB2Lxf9ml7E`{DAB< zNdGb*Q#3w!@0|F6f`)_L97ItUrxr0vKx()yder(R_+)8)9HD<7kOdkag1iKX*lSbU zS0^BJ2p_{wO7UiZAQbYy83BN_h*oKjr%dVdv=KO>21h4p!zt|!b$>8F6BTMTdU ztD{e4tk5im-}dqkYs7;JO7fGjk3dy{l-?@;0?3nwQcQ+%vJ8-00I?Z#&L9Hb(xo2(B-bGQ zEkM*6nV@4G=nXoKiqkYl(6_1jtN{N)n%SVQUOJdw?UJ)=+i! z69mmo_&mwj0f;z&W5QsX=czDp{Vs6Sl_eqlARrE8sygA_wSYXU)gaOJ0+NPn3{F8c z0EjwI5s(SDW0Y&q`F2328>sFABuy(RvRDov>Z+08vknlki$|rP)o3cA@z@HSXAFEg z0UW-M8 zx*rfa#^DqY2@rk!LwS!84l;F|Eee&c^Vb2{X{d`IMB#J+BAyjdb$%0&RT^iCqV&NY zo1ql%0cQ&ePgWBe{t=KXnkTR9x}6A5xCs!k6RP6O24ufM*1dr2 zF~}+g#29VriI0J*4UoN>J`l>j0f@SOD0F@i5b^AaD!mJke68$66+QlW2RO#MxClsY zY-C;7u>+F`=@xJhvZez<-eS`ra{&=gAF0v{i3<5(rBJN`WWX@msRiU2L%E{o4z0k+ zFqGoUfb7vAKR_zgy$+LGda-zFjl0UX7DE|V!&f!}q+@ zd%*z@k>Dq$8}L>_dZ93XqJ)11i{D|GP%gWgW%R_-a!*4Me#R9Es=-TZ*5Y;H?q;Em zRNH_)Sh_z)dtC)m_`$jMUK>Sg1v;2KvRr&!C*|?SAEyaJxm=jOu*u`Dc5m?DHBS6T z<;}ioSP;`%{dR5Kfj^T>#On(kFWqDJoR`f?C>ae(Wkobqvhc-($kzdc!g4Rv!_WO z9%~-|Y}N4j3-Fs~3Et&`S|eJ^V}onr_Z5Rtki94z{_S_b;I*X zpIh&u_cJS1JUSx1`?sob3>*p3Jyyi3#tmZ=?H&nnp(u;1LAd9TPL!S@kVw4-d}eM0 zvGWBcniJl|@58IAN5{oGfYwW{^)Amyd^2hro56YvHcwM9y(9Tiy2=l4v9E4y8ma7e zDg0{bV~6;me%(mObFuuz-^@N*gGpBq>GeY+m}rhbbK||%BjPD?tMDBTyghsbhKgLg zsJeQDhLoAE1shf>iuW>+y?gs@u5WOf5}{`HAY1m6FbegBe5G~bG)ZZ zS|+|cL7#wBEvrL4cq3SZk@SpF&^3+Gy$>k@g*Q~*Xjr2%)QUfx#KA=$RBssG6sduj zkMP9zScj|T;n7Fc6m6-9zN0Et(Dz3$HX?se{eBp84M(F2!*@KTTsLMhjhhNeJs#(J zyd5%KDnmn|uV|8|j)I{wqONkt3e%zF6KH#pO;67p-Y+zg(M8<_165;j2T_JTPT*SW z)~aC`NkdYME@&>VbEOj8&Qg!ssD}|V1imVyT%LnZqWT(W=qy~PMsueI$%R^Z#N*_( zf*Ro!lde|G-$JO1jjVX3-lOYV%}~jd5Iu)#QHh^Cf-3+WZ8&eB)}q;M6srxwjbuJw zYXIukU`1?C$817lUxpYTQ8j-RjVcV)GjG`Hp~}(fMi_6**s1{0aFjMExqKT73aiqc zP6Xo`tz9~KHOy5zEI8R1@iieM#dd^L)MmQiJ|;wsEgJoBR$XAI2Cb&Yimr(mNg+dR zt2O;s5olsYZieZiQqnQ75iM13qTC0_3Fgv=hn2p4q?S2$UYc?v6-l@ABc)5lAn30^ zS4Chrf`@nNq=rH9W@&}+ixKlxCdErfl#JJ*@-O}_YJhcTYyv+~?kOwak<{$DYfF+!W)a&U} z=%{b!e7sqJ<}3KrG)3m6w^yZoD{kY>>TjWf%O|or+GXu z&=R~I8{ch^u>K(xh@Um3(!!COfAO8(n2HbYY0F;5p?Ne|jEU4mG7Vb{ehuKk!(4sv zZR9!_Zw#!&h&fW)Nbbi+%?6nxVGmKj;d(S})T51g4N|z*4l!2N2eM;AA4;Jyk3`2L zVc4N!goQ^N3`U^-wFAPj={WRwZA@Z^8iPd;j@$tZHx7%`+GreY~sWk&9DBL$4TCyk)uacSrd(}?vy(3|1AdDvEOLS$Ok2Kyn?n2#AIf(gyl40PV%d>#&beQzJd< z-o!aZ=Qg|f7aAiGIHgokSWeG3(ApxXn%wl7U8xzbA;&vXWJOKlFk#CJx_z$mSWdqq-Dsy{%^=?gdd}((hJ~RquD6@ESM&Y!?Ef?Yo zuTEN4&q`xbxm&JmScd^0J_zgN133)%U>uB)xi;Ktiueb7c+sk87PY>)V2+iY47@;} z1aUlR&?X|<5jHt7rmi0XnW~}~J5*XtP+P-LS+$E`SyAVO%FAfP%=N*KL+ick@v>dX z1@5%Hs>m+T7C&;Du?&J1R*uz06o$xh-F0XPLu5!`)a2zZqKH=ci3dGUS(wt$#|>Q7 zFbVciJ=I?Br~JE*jkTmNHYD-=f_m)Ck^>tv@Wmc?Gd|QxIs8M+G@PUwy$qWKv;|5HoYQ&lhVvUFsv=~()oTwTE#%sG)IDV~wxQozI;zTeOKmkwEb)a)!pb8gc{O z9oC_hN#ZxeEOmq1^=K-bZwPt##DupQ#)~d5> zY9Pc*!7dtt?vmV$zVNHWBjFAks2f3V(BD`crUZvjF=It5F0MYYUPx^RAcF*e4bRgw3@_l|HCQ*e_B!W0npWr;5Dq9iAce_ACT1* zRF6$Az6pyR2`simh}GR*tu}l@p&DxazolK+7*8;iOKIb@flqZTcyx7i<;t0xg(N!-%7E2&>^|%@K*t^5=_2V?2 zc)y)}+?P+YPKfCb`$~W@>y^3ypZ$?E9Do1b)JvAhq;=jh#k)Ei+MqGufhRf86K2YV zq_1xxbQW@VQ5x<_OAK#43}ELRzXxIVcNbMg z$C`eFNdlpZ?@nP^uu5M*q30S`+wn%3XL|BDwhz{giv4uXZwr*0RA;@=b#{#_%$EaB zlsvaX2?PqH8KLql49CU44jdz1qHR0VQK8bxVub{u1|;{F08d2mZXOecH!!j*%i>&3 zN8>XR?)Nu&ifzgawQEcNLI{b83)wSbD!Ox>is}0LEJ~0Es%HhHY+uu?^X-NN@9IXn z2YtF%3y~*qRT2Sky9Jw-*r7K&H+8sy4sUB9cg=NZdXxax_|bxni9LS+P$@RAG Date: Fri, 21 Oct 2022 22:55:28 +0530 Subject: [PATCH 02/11] c++ code solution for palindrome partition --- palindromepartition.cpp | 83 ++++++++++++++++++++++++++++++++++++++++ palindromepartition.exe | Bin 0 -> 73418 bytes 2 files changed, 83 insertions(+) create mode 100644 palindromepartition.cpp create mode 100644 palindromepartition.exe diff --git a/palindromepartition.cpp b/palindromepartition.cpp new file mode 100644 index 0000000..0699248 --- /dev/null +++ b/palindromepartition.cpp @@ -0,0 +1,83 @@ +//shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + ll n; + cin>>n; + string as; + cin>>as; + if(as[0]=='0'){ + for (int i = 0; i < 2*n; i++) + { + if(as[i]=='1'){ + as[i]='0'; + } + else{ + as[i]='1'; + } + } + + } + vector vc; + ll cc; + ll flag = 0; + ll an; + for (int i = 0; i < 2*n; i++) + { + if(as[i]=='0'){ + vc.push_back(i); + } + if(as[i] != as[2*n-i-1]){ + flag=1; + break; + } + } + if(flag){ + cout<<"1\n"; + cout<<2*n<=1; i--){ + if(vc[i]-vc[i-1]-1!=cc){ + flag=1; + cout<<"2\n"; + cout<o*3-N&j zcVpSE=}lX0y)A8dwWY1Mr7cCYlm-$LP^uBBQlVZ{)J>Dx)FMVu_xJgpdF^BZ;rhS- z*S!u*X6AFguk$_M^F3$I%jqjTV7w}73Fd`rR=E=qnU z@Om+3muQKBc(BO_>0&EmrDLVjFY?#Y!C3qVjQh7SmPLkLWJ?rX%_7QD)9{B3qPnV; zz&W;6tY}qYWw}_6^T`AhVMm?W0=m$)be7bS*eDSukc?H>!?9;!57|JMJ}X56qOQcT z0XrFgr-Uhgi7s(OpNA zvT-`Gmg}_>-hrLy$j*?B=w>BL6-gz$7dz24(uKCAv-AbCX3yh5kQ{g#`&Y2@O5rGP z=`3c!tdwMaHH)_y{*b(HDHPI?)6JQ~FAfu3j7;~$2y}CA;UKrqF4KKyI9<{LJ@Wtj zm1khGKP$oRXMQ&SoACJhg86MYG_9H+hJ&s3C`{_f;!(wVED4dg474OM<{1)f-W=4c z6-4g?ZQFA_S)bhD>6(1V!rJBQ`S4ALm^&X;@347&pqT${oVs5R5o!e*xJeQEAGm7m z5cfhG6$E?t1+n$-YTJveP+K_L*;(8c_n$}}wTa9YIEezz*>@kBvIlrRLPq{1QuRz*@C{W0&16ipkOvxPN?Q`$N?E?3*=8!ta$fxNux~3 zHQquR4+r~>=*zg1ua?XH17&UE^-Q+E%=d1IXCQ7{Qh7RgX)-E7e&Bwgkd+k&dp!eD zbRLtA_99UOmOwlD<~D0lI`df)0>6!ed2fPuTS7Y*wZMN(>h^TDBZ>&%On+t!(e)?F zBodZH*z0<%h_Fszf%ovoKaop_2_%n)+B1WJpN&JwaVjCX)@=;>NZ2+Doq+WOeB$d2 zYy*jJazY>(=Bn-G8Axl(N|?dh3goB~ap7_X)f!@AwpohOndh{C^C*x`BOQUYkmc!0 z>ug7SgNK|RoS1;>1%9vhr&La!lgq!aFAq*F0$1BQ#s9&n>9}rJH?+rMG)N5jdKJW{ zk>UXhh0w1dREAMIvsAF7K{DSm0n}7m3Ag&XsfyEO@PnBo#kzx`YOUwQSSqs;qa|Tq zLplq-wk@7YI>cLnWRTu2&H=s8K`Rp{5=S9PgMYV5(tL+nkBMWzK)k_YI7x~F=Ol!1 zn`>zKJu5p=&7LsQS$%yvJFp6W`Zx8DQ|n46sIO-rej7KegG=KE^=_kj!JtS|SST5D zq_e%fEib`>APC<7DfiS}n+CSPzQB`+@ixbP5I@_y9Y$nexPsgKW&7I}1bvSEt;cLn zc6i~$Ptj4@9J^J*7>TgW@s#gipdUGk&QMp>h6`$!AY76kK=TX$NVe@|X-T#xAX9v} z$8m-V{f;xfgTBs#7q0a?cKgfr*mfQggpPTyZd^X^)rT$f4mOqe%g&JaxCF?l*W@Hi za^gdai=^UimehYmD4wd|$sWfUq2J%;cpSpsz8Rt6I6+qQI8I52<8<&lj*n=Q?caWa zQrKmkchKhf9#NJZS8aP0PSV%$8VLG#pQFQ9*40+_cpFYE3BFeXw?i*?v&Q>fg*RUE zLR%aeG5wIQx2-6sYPesaVyT_HWyBcR&vTh%fBzVdI@_&)SG4*SZEN`=2ey72@ApQG2ap_kddk%_AN%X+DhM@P+U$+7YN28$m=AU&iO z=E;Sj!e#Bqfgw6u!c104Asol9Y3Ydt`fA6DI;Q#0_;k^CujVXaL+ zzY+0K^tsv+hiH-!QfH}gPYk2l5<=zaFb%Kx1}Gg?@#_F-6<;9}s1+~afaUi%$l>}4 z4apY-F@nc&e|WoGMpre1?N~RtJU%!d2i1HnjAyVP_A7f~5 zbDdp=EZ$cBX(!Lp)@SX=$pK0nMmfaDU|4a2za0K(I@&wI0L~@_jFO+{dpYEy*3Q2_PeN?r+jG zktQCL1cY8`zN`p4b z;PdU43oGC0BiYYsk3c8Igv9==t;(4o$kkT|;2QJEq4 zN8Tgu*tQ~Jb9{0~-=ER>+sR&}$pu2UX=DGpl0L{vLnG1c6)#upKkxns!%}O9d(O7_ z?di;uirbIpp^;)V9YltK3$IkQEA~l^b)C)o z6!@sI+KJzN{083(YAf~q=VzE|-6eDj*J;>`z_w*=hwIrnOHMj&s-R=uhNF#cBxKaL z&Uc;@Lmcb-A&9#vhnzsY`MjTIy?zW-aDyM?2U5X<@gPi4{2TcFS(@I-O-j0N&~z7) zIMWK$p)ZR}quUI}iS7vUswREqVc!Z!-*D8ImJpZ>=}0-}<<8(aj4=_>-)8|oZy*d+ zl1s-N^!4^xVTbSaz6?6N(l--C0GsIWO5ahkam$vazC&|pm8R$iTbBMHx%X#uZu9n` zx+TdSw(S(qCvmY44rjLQ$sOmq1=bpEVVdGkWp6hNQ#PsnYbS*}w7CL2uxYl#n ziVU!6fNtk84YmE!lHlKxa2SP~_VB}-9TS-Cmk1sSC4#Rhr%?$vOQ%ORT_8I5SGZUc zX^7#c7CN<`JIF0c-!Tn6h!S>-ZToyWteZ+!<0`qM_1FVp`xve`Upg!&lg5M*%kqCA zsmj~7m?8=V%#*Ig9b8p=u$Lok7^TxKzKK+dpy=~-Mg6Oj+6$>I-hWN+B6NuhL2*j! zNiixI_XB?2FSySlb+=!Oyguh&i0iKS<(XkGU$@PGLC_un zn@E077y;z_{wK&pX}uu9Gh`OyKo-NBg>Lzyr2gtJ<#%8fKNb}*SFln<=Afn_bW%r` z?`J7D$9d*gLx~AI3F6qEFn$4zo*|Ps9t#cP9iFZ@E@1gR&~qSecRJhj0sZxSZhqvQ z~z(mo1<(hPyViEyY&#Y?qn@P|WC;)`9BnxL~peWq6S^b$7UrIu-*T3A_deZ%8MT#I1 z!@}kFbS^GQK1cWSSr7`o7@)pE;L7?5nT@es9fR|(CHcNiF@q{0i}aask>Ja;1U^IY zHrYTQw^Sj?v<5b#kgOb(R3AX13HENjx? zOZ$5vWd|wo_4c2X#sj`yh4>T1g^gDt4BcZC-?@|+>r{}{`~41W+GK3Ki5(>IV?t zk_D(gzjdIhz$I<4k!lC-u>^!Hhd#67u<97}_yMBRAI(`84Cb*k%O zlHn7Owtt26LajcRdhvE89&OKjmjqT}yb0g*0#>zx(?1kmA+f%^gvrmE$fR8`sV@?2 z=!UkvslM}GB7PaP!Ra3psqhIWhFe(RAtHVg7D@3q{hwy5DvhiT+)V_300Ff&YTrUl z`O&8s+i43<-LhS}S9nT3KEaQ770su|9#|fVYMi*KkIp?~*i1U|g7y8=4+2=a4Cz># z&11eLtyjanQ7x2GhCUOMJwu<0w<7!Jc!q-FOwZ8g;@rR3ZO^1nhDA~5_z)W-hS`2u znh?d8r#pMX;)<{YhVA4#{clQFs6a3{F$u=?AKga9{l6yr$-|E_#?S{}J=h=C8)Jw+J*sV~&}R7oIQZ?j^(q_>`m(M2%s^U?h}X5A^u5uOP0hw0nIPrU zzX`2a3Pdd8hVVmj4~!06MO;ROZ~CXH?1vgT5C|8KCj;w5Nlh{ zwN(r50GT$E4DA60H}qOEw5K)bejRz#?uP`=+jiUD@U)d;dD=!X6E}O_4)+IG$i@&% z_heP=x2;H+EEd`hILX4k?;vXbFcX&fKJI%D=a`Q`NZ%ox%HtDaF3PqyTY#wk-KY=U zpOOOik07-zTi{|zJH$bGyKQd-v?oIQL~<3h_iaGOP~%;aw~+hiO_B#cy-1=KN}|ZB z9Z+xk#(ezcPI;;SS}mSX^%-q5Qd|En&YX9__nFPR2-4x84MF!Av}Pdc3RLEK#X+A> zgoB=M{k!|s;SRESX{ixrMoUimTi6#(8w{35k;OlHTf1^7_>aU$>zX`Y&KT7WK9uxoUe>foyxf}hYKT4`^ z%OgQ1{=xSNRxnQlu+oDYUUxu|XgjbZNENz3_1GXx5mzCa;{sEWuYGW|&D( zwtG4el;Tv|UNi73(l)w3K#PyD?adTW(*G9yd8h3@p)VPl_pL--`gTK3^2xp*|o(w#5@!h*S|4_)|M6Of`h z#OrAsFNyMHTH78Fgja;~zK1Z|-`r!N8-Gl+VtAMB#0gJ-G>B6eDs#CwevcOx7=WFa zhd`hOxoQd@)5Qqihk;j7K-0DosFRX1Z-105LrMQ@vj3&^EnlZ+pw?H`+wz{pm)~V; zU5te9bL}Gj&hZ#!iv&+cjJ&+{=n#haE=(n(5Q% z8hHoQThmt9S{p&&FFS18>)wI8;cl#d*!G&zX4#(TMClU;tuMO&h8l7OB`)8}qr1{=ts)}Uzj7aq{l5g|RF+QO-Q(-&j|*5~ zQELaL z@ua3~kFUYnlMXew_n<#m1+jhO1ofFrOW#LmW3)7KH$C?CyLMq+O<6#zYWKN1$XRP4 zPjk|&kI31+H+iS(!Gaj2r;XyYw1>nyyd7A3Y%35pN7%gkp)&0un|BY6G${LC_q~J^ zc7o2kBR1lBXY12Yi_{BO_CHVg!iQzIkNssw`SPl5??M4`uLnWe260T<40k%FlJ46) zeV9Xez`5B(BxqbneFLW^tgN=(ZSr<(ULd$rx)+#~n)OAaek30z&Vb%09mj2ZS04AC zY-{AJ z3@lW`6yFdnHKUrClI9347dF~juLaQ3Y+~;5eXS_s@@T#*KIl7W+q=xvmSF;&IM8z8 zA@PBh3me>Jo(}}~AHa@oEc8c^y|%qnJizFg zdv8F`*4q0Htft}lE3)Xr=oO#zU#az9SO)uGTt-lgp{%meJz(3rfWZEDsBk0R#;0WRB$(`9XrUA|9)dg@j$+Bgw{m}9G09Ng zhwuH$TS4yWFx>|$ipKyI(JeeX5`0oAwaMUpPIysT14akG{STNV_r*n)C z`8)b{!tY9!`7T<8NPk1c!%|HDW&{&8C5Dr}r>U{ZdNC*3@=tYarQoAU;d=oa|M z${-)GDFMHL1dQmXIS`_s0t|VE0!*6zyhBNs>_^f?fL%>BE3?vckJq=%8o1_TKn`B- z6{OB_xbGb}%(gckr<+&q==(FSS~eVKHt#XGG;N0OLtEXcKgM?+ z-bjRCtor&6idQ1#`VR9+a8EXBgoWBe)c-y2$B1WqsDbMY&2HYsbVc*jPyd11<)7yL z(&9VcZ{yErRCisicUOof-S7JHPgB48^H_48-*pCJY~E&ymJfaTX9Djc!~65k^i=`T z)t4_r#rVYpyIi+u%=q|ZZ_o8)wLjb9UyP9#PsrLP(>)}6JsK6wTZzj-@_$4ea)HVpYU)79Le-{u5JI zzuU^!q8-+jROY@PBs8DptCHs=Qo0OyfwnaWxM8zwt8GW4K;ud{GN+&qVk(oT>6T-d=ZYm1hWZzsc|k&ah4}o}Xp1hf&peBlz?g5a z$`=ih$;YaEF^X@nxJvFsF$)aw`Ky5BD7Qt~8S?s7nDye-BB@2Xi2*2O&_E9u`VN8B z?>f~t3H@5DUt9L)^BiYv9$K8iMDcT9H?Ky3SL1E0DScAqD?;tA@Hld0-MsJid)^dZksnC%;HQe8fQkKl_bpd$%YzPmmbS66vbSI{EX67Hcv5V-#n zuX-e(tMVmtyAg!az#WK!=~%Wyl!}&aOSmqq>?otKD#8&pql|z@BNS7EQgf^jd861` zA5gocv8no2ppdu8Z3|7dR$7m(@@%v)TkC0@hKBKOn#M!lX_~RSt^NM0c}u`SV+Mku zZ#*ekXz{_F&n&c1^zrAhc#RB7`x4=HTk9|A?=$&tS9v~}C62{kc=NjoHZKR#eEh1& zLf*1@AHo&)x%YmY`3C#$#evoxm5tUNHw~0hgOn!3NDXcYd=3lo3JM(O>lW|E%Lj|1 zs(hK@$sPR&E~`MZ7ZbE-pN&Ch_-ylQ`>PSiNEW zzYM&@FXHH8Ti_tSKwqRsh$GkMdZ|9hXWgRni&ba+M7`;9{2J>R*hV%FjTesvZcr@? zsk6+et`{vX*)%W%we@=w(s7_%;=vKw6z>Dz1c{2jg-e}=vK0*@-DVH~$1GUP_gg(3 zmbPyOKmYvmk6)Sc!lt)du!(&iA8KhqpY)C;zE{{Qo)hNjLs+!5T-|~^li7kabNjO^ z;5B5t2()N_5{-YO2>TDvtHPeUk*+RO`QjqziG!u>QEtPrDZNv<34i+;S>O&o7>Mz7 zV$fv=Jtxi6FSL0klS#-pG-^|u*t}jyYTFeL9HS}k!gzi|>vd0n1VdyXP=d}x@%R|M z6fZXIqeIVQarjFcWhkmiwq;WnIaBV)RqY4=7DK&tWG8N>D`7rvvrRs%y;+xc2BNqgjIns5y?;Q0LO?wM82x zkRL%NEv4gmd!Q5NJ&XkHLmh+tefszckvCD3cRjS@`6uSoF@Z-_0bF34hgty^zm2IE zIh@x(e5Z$3j=aptl=U?{8l)Z%%f|X!sLr0QsLlYbQ-&J#H`QPK`6Z?^3A~c$nhU8u zOJF!A5x01LPu>c;ukN3r$X6ZsRm=~eWrE~n#Ou6nA2(^^DfyWKf1fBo&&i}bA+KsF znNB(er#`-2dS0|yK6>S2i+p@oJ~qooQ9d@v$6EPVEgvi8<0|>MLOw2)kEQZ4Pd?_z z$29qvA|GeS$7%A>E*~e$$2j@ODFA$e zL%Nn|&*E)En!VoUu-d*wFHwgDvcU-<2T$`iAgs6|F_1waWak>9D2YUmLGF~^i{pKgRF))EC1oRqdu8cCGyOBJqI4 zue|%1ifKHCYJAY8%zE%`^T%%py*|g;HpgIF*;!haKN$D{xY6nSjzOvVnm-_i-g{K_ zXmU~26iF}y>_)YGSkuC5I-BtZ5e$M) z==JV{LuOQpmuqc220kFg*B}8=m8J4{-kKBx<&>9IUubxl4xi>PgGE+Z3yk+{ILpMz zFpQ!_p8TPfeh1BH0y#(>C~J#*9`<8}AV%m_bhocm{7yFF^;IUufs}6bF*_#aLS&?V zyjq2gnvK^-vui%;1A1wdk51Apk`A0v6f&yJFrF#k(dww`y^8DQi{>Hf+qsNkaT^*h znl0r9xg;^&N^NphZ4=)?xI zmi-4pD;Z~od~__wSyYjjHjcogs`w?SNuCsJkf?M`t_8t%MhmuZULlg|FB|YtnI9RF zygWF(5=BG+;B9ZfiJP4Yf;d*#n@^+pEQ$qsE!JQ`u)Udqrceq6BUs}$69(YJ7 z^X67t?ks{&>i69WyT0Gc;~7$>HfG1SpXrwx-E@H%=Z@Gx7g#6akCmYI`?%%{SzPC(bdg^aT{OGq zd25(G&qA6;GYxG;IhaSqIa=(eVH+*Wb05sb7{Q0ymqIN(NEhgQafmbwPdxi@YvU3E zo4B=c%W1eF|DsZqgQNUx-l3*2oY1fe_fc7h{BNM^svg)x7m%+LOiRi%(Ur$B#rMjQ z*Eci)TG470BvR~9HFzH7E6B3TOHR^J zxZ--OKGi=dV2$&P>BkX0W7&ISk*I?~LEUl1rV5k3ay4VW5W@DEgue*MjJ;>de%j3T znL$jc@XPIgmagYbuQw8+M3mCDk_{!&dT+(XC^0B*48qo zv(dGtrb%=)I;-$K9xi81T~$5MO4mp@7jW;)o$H*%GIwTec~g_CNm5KPMjIs% zI>+>g(F7ci_L&`fI`$UqI)Y)BBhp`j2a_JI2YHLp`V(%ZxK7-7GMf3}DH~r&qIgdp z%VuJqJr>rib5)4-jkn(F%y+uhHq@3^xSXrYEADfayPH{yJ)Py()U8=>$CsLjHEUh= zs`8pzccbf8aM~BwG>Y!>+PmDY#s_$TtI}Ro-)Ns&Xy}!CYQUi-rne{t*{uz`aibV+%7gZ?#WbSWq_IJ~#2^#3aHmj-loY zmn7CVuCaq=CTEzLta4tQ?{ejTNjJPLs6A+-e$%_1u}86}ZkNx05pw>be104>k6=BN zXz2X=A?K$<&R@W*rwYv+JOxnBpA9)ryh_3$>dWnas0R=>d=nllX2Qc(;p!-hWwRiC zPY->7;q;G!!5`zAWk%ag#bcu_iy|39gr#B^w*`am%X9M7ImOHw3$w-P1rvc2|S; zEgV(b9FLhj7So}zof+L3&!duAk(@3EBr|aD!ZV^$k9&!Lv5V;-`Ls8`5e(9pr0U3$ z_^6CF;lZLj?$rpEGAW%g#kXlFL+WK`VBBU0G2ATNo2&ax;g`>=wgg!cFdn zW6UOZv)LJT5QQ1s@=RDZnq8({!606u)a)wI>>}M~e>!q~$?g@{iJ#8ZdM(xX3BFjp z>?ospS+T&0RKqN$ymVDY@qbOmsn>$R`6MGeM8*S>jM3`<6xO0gYM0UY5}@-Y=u~ZX zU7o%zy;yb*sOeh26*V?)}~#CzeWee7xYHagViJ1?)U9q?RPSQvF6NkT89PGoABW@2g|CC&wzIL?d zHKBaVE|0GkKK&wb*Nc9Mk8W#r-hFxcMDTqPefztIjaQf1uXZEezDQnPfp+*J<6{Es zObPW%-R1e^akQT<-xOUQ->1kMQ$zKYUmhRX`9=J)1$O>d+RqN#s6W^-?%Wz`C;H(1 zm)Qrs=!3c(KFYjI$#Gl2mldj$=eP$hJI7T&|HXVXfIjs_<~sYoAm8KQ`yw&$H0qZd z>K~JX2hYXwa2jZ-EiGGu!5`5gpfcuUf6e@u#S>*i zdAKKz5FmGDwAEuW}W0s8QI8WHZ=v7Oj zOEaTa)r^gfLk(llK2aGxaM$y+C{r0-gfde$KV*(T0%uT+?ZmzXdS0aXy*JwWHPZ8# zIU_p8W66w8GMyO<$(@kg4aq&xmOJ6Yi`6S0BB)-qJA*-5+u>_O8QeJ+TV6no5%gTV^obEtfX2UCvL>aYjJE!ayz`#bQG zzYYG(j4m?Q32+pGK0>WgeAME-F9MKWzxmg25Fyr+Uckg}CrosN(5pFVsM7uZ&0(q5G-;*vNP7kmH3MC6CJeePOh{ zKBUKFN7B4?KWKM>)_Z`;uGUeP^X%5MqnVfzA^w!@5gYSS`rI&N9DLaH5l}ZN* zeOTi#=;`&hkUGgRXfGTVf;o}v^)Y#|c%(i=v2_%(&r)(yY*%dg&DhS&?hGmIXGEHd zOnTccCO2J{EA9;jU&cAfmHn3!ecDtMeFDk)w8<2jl`YK@S~hFvZFgp=KPU^94vP1XR)8cdy}E# zPR#wNmqv+oR1{}{b_QrEcMqe*>ajeUxug@yA0p^i zfc^%eN9aNz4R<_OQOq`=?0zcKe2z>@E75A2Ul>`ST@dNT+L2;|$46H%IEDz7_>h*O z2>D;PHE-3bZ2uYh{x+;-gkY(_tlRPIDFo{P76+^dw90k@*b~53g=NU@yjg5B6&8jo2T? zz8U+suy4Ws6YRUO@5fHtVH{6kACj+Qeu936Jqddj_9E<$V?T`D@>7&yPs6?xdoy+~ z_IB*O*rRr#e_(IHz8U)#?7OjdVCNhB@ud&{ulew0mgTB-iLT7X8nLFLytV|-{_&`t z4KPO?-hdbmvnvHhbB$QkSYLr>_-uxdT~k+?SzF)aVoCfwyQZ;8%&w_*Wgxw9qyRtk zApxs|>_(R>uV!^)dE*1jD=c)0ne}Veme*D0)zpFEb3*dUn?y%rV?7p=V@tK6%EuQ)hH#gCo=PF-kfLXFRuf7~wxh1evw3N8Svbt)n zrP9${;c6f+z-;({J!vVeZGzgx<+W}X`-4S(%K=u1@D^i#R1p5&17e&xo5aRScLOWt zXEk_-p%$}wr*n-8e{-(})IOt44yv5CR9qqjY3UF=VmrkXW%<(Rs@VS)3w$KIl|S{HornMJIxtzVC}u!OBc4QuMe zDtsAU7?g0WvF=tubdITe0ziD!>g+=rw8W($M2UCBPjr2Otufm*n7nC4~9mO>y z<9FIM+K92&`E`A5lcOlRxTLS z)8tB_4#h2EtZAe&u92~2G0wYDA=Fi@ZmeGq-byEL*>#N7@v_-TN*S7QjaW@_THjc- zsDf?e)Pp1bs ze{EB)(bFUGR+NHsj*~26?5nXh$(lj#>-=M&WdueqMA*UF*rj;Fz(A(ql^2TW#W2G zbF;GnuSnIS|I~;NIM*dX@YesHeUYQMz>#g%d%*37E8Id$%=iU-!zZ|+t46Gz zMO^%SbI!ZkT~k}BNm1TJpIOmZ-_$g-4sW}!b4lbk&z4m%yb5m5D6!8@oSn*qmQuv2 zg)i(`1S-i)PL|$Rx6fQFy6ar?*SP9jjWrdxEN`r+o?kO3b*_Ep8s&fCZ2L@Quj1C= zZe*rZ8T-tty84+-BHr+yNpIZqm;YJRr5zx#&Q7fOZ>}{hb($<;xW8lO0e&9guA@6c ze2{=ZlPRL98h533J!%cBt*={S=YKd^l!c#H*1K2Z=F%jD(@hsM-;Oqhc$LmVx5e%% zW*3gViJ~xPgV@M~<8+RT3Mdr*OlDZZ_>B=0UZWywn6s+3d<_#`r?MzqVZ8&NQm3mJ zut60G75+j%99Z2|_(%d1-k|IFFsHb-p{foaEMdY)5;vKJTW-fOB0D$F!Gu#wNW~fa zxqy8P8_RFqg?|j<%47?1btwGFG`H9$GS^hB{QdSyKsg7%sgMYA`{KG zD_5u~GiQ*kk^uZlw3dK?+%p8iPN|+_KwjPRPt}uSZ!eiZajaUM6RXVAZMZ`*Y$wvE`Kf`Gxs@C9A)>E2T_yU0lWq6%j9pGQ% zI4vL{)4?K~U>R%811u_{^FfFYqcyjPu7AN9ER1wVJWnpMgw@sKCVEXBi|D4durl*4 zpw{Gow27rebnGJ;Zt0^-PKsX^afk%4FzKS_FtIT!>7r8}bY^BIzVS%2w0v6M=&ZmZ zMiU+|MI8O{7&4@?l12PUGOE^9&LUo-a|=3sO_k_ehZGj^G9gwO!8n9o8PQ8vRM=W~ zt%wh+VW}?SmFFNXMndqBC>HT5ktBpw)~u_+a$>}BDxVgH1-T};;Wesi8eKhzE1uQT z!)npJ=(BH4@Wlz@&LRSr6Mn3zXAyrPD2MZ`u0>0h!}61a z|4GP-u&M?pUkr?Ri&(1ZS`zU#mDkd>%y5Q)=CHMEn`Msoh{MYPiRJw>pxDd-nWvAC z_Aq?bJe?>cn2dId_pkdBP#C-!*X;T zm?$V%#K(jk4y)oZF+>+f!>Yi~B0iyu-moe(CW|;v7so+{RnUkFba5iAs-hYfpVGyt zu&So}v5Fh<8C{*8Ag{+pFrg3iJww;DS}b1&CNv=hV0p4hTr0|U2m)~qC?(`Sxx~y% z29*--NV&+ui_T6!M-P=1#^E6j!^N^PslHZT_Gz39qL`SavN61j32_AR{>j5dE*;BD zEmEnQ7Qxokg_cM1a;sDxYGo8Jh!Wz^k1CyF`F*ZBr>+ggae^3`0Keuw5|ND);k%{G ze?sTBlDDXL@g8qs=AYx7gA`yKG%@oZ6_6rT9+1q(aUO2j2qBR*&8c(c+D#AyeCRRU zLJ2~`DZ|KxaRR{;IXTS(5w(>y$SqQukGM~`8#geqOChYZtia(c$;@$Nm0^|fXQ4BlAX*5N}g?WVw%N)+K5-Ntv94uNZb`<3r zifvjk`76(n0iGBQEGjF>aprShvseu#`FUt^l(O*}oK;x1K!GP{utHr}#NsqmAqF~8 zLyI!9oFzGh#ih>dvVzRg+`hNb@p_{_j~ zB(HFZGZ*cSKlwM$rj}s#ixj7_DO!mn7Ua&tBE&z*&gAiMokk-!OG#-le1cZ^s#b(< zm64abu)sleUyQ84Y2d>`rxHaaEJ33uca&u0WV5MyEHke(i(RkB7L>9Z^hi!FcUN{U zjF_e`DhVl?t}n{YE_OJI*o_+MSX$~#O}aVt7H4K*0TMz%X$iYYD_-o#EG;a~z1!iG zLXXYR$`&Fb&@Fjla+XkS&{^`>OpSuTvI4~`d4&iIG-qx;Vkq%qR3*@d{wkBr(vuZs zWG;e#l%vrRwu$ax(3Mm|mVKfph zwPFe77C3?3dQ%IdmsLn@Pq(Fk)jN{SSzA)KKU zw~R=k3P{z8d6y_E$tlZTz~*VNEK^CYPRCM5W*JW(w`xREuSi+23|W-&LGDs`^S03P zrL*VEy;w7+U4l^G((`qc$+J_{mc3mok@Me@+|nHC_v{X>C?ju4#$ zP_uN6psWC?K99O(o}++eXayxXx!I-3Y=MT{?VwJ(v=pPZQ_@wC#WJ;W^y&OU_(Sf5 zlx$d*R-BztQY!n3IW#yVEjpJJ=axEHwpPefMt-t$ac+ha5xGz+DJU$3cZ)J|i!(4# zupF&KnE}uoLmJC-LkeXZ@8a2j-Dxbz$(805i?kxSLgYS{r@>OF<`v2VWC_dH$|yLO zX67thzzXyrYLvtZHH_*ZMI2==R-~0kAtpy7h6gIXYj|;XMjkX_D#a7?g8W=otdYob z6~t#&E*}8VG?d9oG!n@VJTh3R1}jZ@m+Xu(ttcbw&N4Kl6gO99QpNvk|h~M@;s3P+~zRJ=C44d zJja%%#oRE>W{Zi8ilm9OdOL<&I~Fm)L{+}RSy_+!R5#u1;awJIHNM@&DUq+Oa@AFU zFxm7FB!pXv@pmF#7I9Y4H@e7E>)XOs;wvO#3ks#sWU-irPz|%_V2aJ8gE@8q9W1dW zxpWMR&Em)KSPU-!N-$r|%qv{5z=3Fx0Bh`B(#aS|E^x{hV`FnMD_<&=M8@Vh7G@xI za0yYdp@SRdi+qwtk)PUQF^MFx&P)VT2}X!1%)AK=%x}>e z(WE@4ikNvd&Lb;VH*2p6tu4peRfUy^s9Fo}x{ z!4?!2;ANFO78Qb(c!)+fI0xv4aL;ujkl`L9Db#!JdUOFdvHoA&dL=&w%+%{>* zLI)-O*brpVT-+&X1Q?Yt2C)et(4th_9)(ckXJu#PCnur*XyAe@n3{}RqG8Z%+zt(c zZpLlUFenALJ0Vahmo;fPG#fWM8r9u2;Y-F{jt0@f=rtk30E@V4j4d8P$`=_Z$+Cz^ zAqY>djTEN*8Ip5#y}PcGUhs^VGKMerbH19oih6n=W+1wb6Im&l4kCJ$-gg@3k;u6` z<>CcN^t`EKhyc%WY*zq_@~|jIEmDwp712Faim^EHAPC|x2V^F@+38dkgq_Sf4Tc=V&MOpT=3nDH z5^s3cH{d-t3_N&Lz{d0oL;|>?_CX2xCr2Wx+;tWFVbs_g>EqksmM}a3ywds)oX6sf zp36Ateh0V2$lp#jc2+oGfLWnn5`po=5E(rt%uK&`9)CSu*>H6lS6^;IEQ<+`6~+r@ z>($n&)(KdALv|E!7D-49!qSw$A|r3dCBo}^mOB9p@)JNF8F_2uZIJ>l@muz0D_!JH zNX17t!fl`@vWP2G9OH{1HZR$5m5B=e43|n-1zmjM zEe4$Q{fB6phpqUY68i2hyDUw47YHAd+C(1{Z829xTRSqMEeF4_x-S|3Kj?uX*tC_u z6JVzZ#a4~|v<_(|7@;a4I!w$de~+A zbysZ`Mjl{Jfo~snl3*4p@s}iOTVkW8jB05XDzw6ov-fZw2UdwDHl##4O}w{)e}R?e zAI0<8;F3H~li(b}DU5~5m1vmQvT4*5C|8v8WKKLmmgV}u~T27(tuLXcO0P)uuF z9|CFCArn!-hjqv;Kw5OjN+4bxvH{3u9kLb3<2vL3kaivNS0GR5kk5cTr9-B|*eyDw z0LWGyvL47z9kLb3E*)|N$kRIHLm<0#$Q2f}yADYQLeUFSzM~z0?AIYr0qM{ohk$hH z5PG-dunrlI20yAp?f}xOL#lxs*CGD~r&BD__PV10}aJ(y^LlS`mbVwPH z0Ufdt$e<4S36Qfo!pkOn3Mx4bD_KU8THu9txHs;!&=dSlH0L#0u;BBRi|XDhnkmJzt}R2qeA zGmzsdSBzpDKPnc|PbNz=3K#B`S#OG>3t>Ehu6Zhr!c`3CmP4Ks&2ZX%wzqK%#C@ywQcmisSyH zKMMaDl}6#Z8b7}NwCeeIl_QkPsnRH1KLlbQ#fQIEX%wzM0@}iiLeDjlva; za5%1dehPSuakx;WQMeugvPHEJ!$8QU=-RE)C|sw36sZoo)PMsG|Suh1x5*+6=4Rbqqc zWgLmxRT_os&p?J$&r`-W>WZGA&?sCBfIKl<(KT`_*QzuM*EfL-CM#T5ji{?frBS$s zfY8^QkX>ehz6(+DoOX6?oI;~;WdMm&`_~i{8|&p(X%w!VKz6G>q&p}h*FRJmg=@}4 z%sf@Dk##+$(kNWVfJCW2M5hhelp0!*x+EHfYaS3hf04a`P#(d;wJMFmwFSuJn-#8+ zb-kw2C|r?P%$%%Rm;znKh`K|iQMl@W>{lZSLPIvCUf)(}6t3R_sZ@P96+A}If2`6d zTyv4kx>O6v8``Gms#a+ft|x(ra}{rl++H85Gz!<92-qYw1HjY~ys=TGQMi5uq<5a8 z3qnVTUehFnM&T*~VpqM91uo-g{-{c$aQzC%47HU<_Qq=}jlwkqB%oS2@_b_whBb*s z;kpIL;3!TIA#McN^R5_Dg zL%O9Iz7)5QfhM3so&j4 zlLWJniocp1r8k`dTB_2Vz?FX71;7R&X9gG~Iaxp?|5KSFX95y=!zeU!L9<7t8QGpj z&v_)$)`&j* z9%x!rnvwnUI%xKdLSw>B;ovAV>7bd0Un^yG&@!= z5qg)hXBBADN1<5{n&wexc7ta3C^W}F6BvbN(iFz*xbv56&S4|YZkmSVPZK5^hNc5*~`o z8A9jRAt`&nqC@6VPLPmvdKEJDm0-|y%Ao5hgRb6)(S0Zy zblDBMP8f7OVbIln8M+=e=$dTMb=;tfzHL?)Epxr9E~V!hCDT}`qoa`RtTZ~%Vp@=V$fwV=-O}4)ojpp7?m2WUONrC=;upy?LKFpL6>OI_4sAz zdfK4tQ_L9ky67HOhom$ZbQN8Ot~~}_Lk3;D4Z3O#y0R`q*M5Vpvj$yH8+270bR}Je zt}cVFL4&Sc23?f~UG~e+b=071z@TfVLDwpSu9!>c!UTqWJ`MK{To=}(z&(6ZGNeR9 z^Kkm*4LlebwppiRPK)^%e@=Y~IT8)YprpgIG;Y^GS369&m@eW- z0!@cPL+fn(S$Yf>8#$LcXOrZRJzKy9M}%z38XB!olBH(;wvWDYip?`n9;VXZWZ0HT z{!z74;bI^$c!Hw0CyCRLu6IC#gcY(Wx{`oNy2vv9mY7*wny@sBJ|54xC7Va2$slgh zaB-Tv4C1^fjab{1aQEGJPX-O9C6J@{4e=%tO-2Tnb1@pCt04cV-XLTX`DeW1A40YR z*{vcn^*J$Pr!59g- z_&lN7psRO`!X@7&&3Ve8tJI+D)Me;uFz7mJ(Dj5tSCK&%eb>xI>m|QQxD;}v_t~oO zl^1$H)73GwGHuk$&B9Od*O*`4lxeUO02=B=#%(~R!L2uF?#EwhIc-zgv{|XUaHCcz zpDDS8G{9`gF_5S+R*NE3e?%JM8j|f9!)fgJOA_^4glqzC&mo8I-}N-gJAr+w54HD@ z6-i3HcB=JKO0?sDXT7MssFkGlT8cC?a(j^vrS_ut3XL22#|~KXPdv_yWYnhAl2V(} zSCtvJ_W(^pN0$0B(#{B59Q?eS`^SFC@l>LrwoqDE6K3?GvED@e73eCuo@xVKoP7q6 z^cxgJX)imTM^c5%!bYV06i%u9QF7F25J>ex(i>sB9g?>yl1K24qD!J7UGz&Wcpw(C zDLGTA@rdJ&{MPGP)gJ2g#;p+c*k>v=rSerkPA7&U_XA0q6^eL(wCIrU5SI@5DUcWp zvHG!K>rI4Ez1~7&;8A4ArsT}W(FjtGl99Rl)vTq^Y&OvBHqdwtG(R!Wv>0f%7-$|g z(0t24(`=yGY@iVhG!GkS=oy*5?u`bTS_4hBfu`C(bB}?h(m+#epjl<0$uZEZFwop? zprJ8EU$40ano~VfI)I$azGl&gMC3200%LrBz;*9%nv`DjX1&J@ zTyvN~PS$Wab3R3i(8-xQ+dwm9ph+;$Q1;Wy2{+IT8feZTawMG|&VLG=~f{ zXACsE4Ky@@=(Nw>VxT!?pn2RtbHYILpn>MNfu`0#(`%ri=jJ*K=NvWA+-aaWY@oT_ zK+|QQq0h_cb#)kM;te$W4Ky?;>*S;~8)DVKH7CjttM?e<$7-M{9Zr+dWzZGECC|Di z!9v65ckt5=_zqpZ?ZbH5iy0Aw^BD$XJwRv{1_NZ|IFJthW{4dlEN9dGQDzs~TY0)- zexb~oRLLXBkw2Hz01l+h5p|KUQ`l9Tg*060g&96mGs5S9NKT(xFVaQxPrV$X`4}`O zF5|5j>M8gSImVf%GP_7JwCPL3+jLHXfo7LRBhS7lk8xdOAhTfZvsKZqBKr(TmjUTD zAg2sSz<|)q5&!uvX{X@PBT)tFR_3cjlM0%pI%E+L=^2M| zr*JQjfUFA#Z0mt2tt=tm0iw(SB;=<+_UR-)3nWJ;=Litmh(qE!0c4ks>wO@n<(Nk; zq#s>kL+Y%X_|Jic;*dNh$+6AAdrdlBQ-P%GkQ5-PI$h~NPU++<22!n~aRVVGny$xz zJc3Iw%G!SbWQ&gGIUvfjBottK0f;j0NXT12Xrr|+2^j>U%mE}M4EHe|a%@P*RX~(+ znOYg&4~?I}nx?Zk4KycoNEr})3)TQp=9!Y@bwH%&4tCgsbB^@--mJh^E;5Aiq=B zB!3q)@erxC;4gse*C7Kyp3-^jQy|K$QnDuo_kvkEu4{oP&;BHuSwM<(a?*hu)^V)@ zl8XA#C?jz_03;EutVPtwI_}u9P{g#C0o>%{rPq zT)~`>=)DKXex81Nnt5+Rpw(8_;!c~{b1%bR=FL^g;npGP7x?626zWjtX z%|8b~qajZD2kHiO+Fu1tkt&C%-vUypL;eZmxDGMl&2)O^qV=7LK;W|w?Fm4Xr`ur0 zhOeb%@sOp}eLiuaVw%k*Kxq8ZXexm;=(t26wK{t|Kwd=rXg%fIK-zUR{Q(f=E&wqm zfBo|b9nEh*LqVw3>i`g1E!2=#f$Y&~kHeek`YbvdNQX}Hd?0p}%PIXf0ndI~FDL{J zZCd7E4&<<|?)L(DSd~N64*m-+(Q@W?$mvx_VWQp*kmrC%&mxg+2w>enXp>qQU)O_gz0EJJ2BOvdHPDDU zsBAB2 z=Adb`80!I2gc2<_-URY}TuL;&mDdq(s6GDxjpjpqXL>FFAxTvizDbGy>|_+Uv^M=5 zTwWkrPl?4RQJ&V-YdVl>9dZj0$`o2}$^k-RH95TG_9T2;3kX<@C5w|dA*U^jzQmc#JML?*kn&e6#sJa}_RJxAS zq=(RWfY5lWaeWg=i%$EGI9DjmOF$$aD{cB0Af+moQ~Ie?X4TpJK4`o;o9ThlX|<=2 zh2v@R!#6u-DOcl+dXav+0W{LPBB0?#_`We#sgwL2AaSZaMDz*TSFbpH;%AzUD*?z-9T$COU0I!zbd>?=(%D=NM0&ry0mm9r6PpX*zqJ211)wufsr;bv8-+NdwKlfaK}q zgrnDP*6F$e$Zi#(%uheFyGxe=ZUD`ra2fep(sc`v1dU7j;Zjzr)0GdJr&WaJ8}vIL zy*kO8L4(8|5_MaFG+aTtlnCDqWRR%wh-ysru3^YhgZx;w$atXc#qZsniV>lZvYumk)Pu#(N&G5 z2l~OP#7fs{_Zm#&%IntPdx7Q4n!2ib<-C0L>PFW(<*F9H>#dwi67Yf%zPe~VzU`iV zsD{67#D5K&pJ9qrB9=Fbn1wi()YRqUYdu1tN_-jW8vG2Et5Gt?Sye}O=67bQUxSD% ze36;@eW|k5GCG_+v|fBYFX6!lAEeu`5-~4%UPFzm!nM8zUk}W`tgO*pAxbYpCCK01 zqfp+=htG0+F&Ry7Wppk^S^B*jNm{BCzv0DymcU@Bj36ZC!2aN|;~7 z!bwQ!TiIZ`vr8!_p?%ddjsh-DoMk&9{QL9G=wivYB$U0^>O+a8(P%VxU1ktah3Z8_ zg?p${44#KfllUz(u+Q)jv*jW(8nK|v->5u|``cMG$D3*PCln$M&Os`dI%8Jcn(cRzzLnKR-9_eoKiOP24X{_!R!C82PhkD~YS(n|d&bh#I_xB6D ztOZv`&byloqt}=2ucIfFxa$6VF8jX+1A53aeOuv4({dkE zDCvVcT4XsuA3*an-LmN8qrkvJt+Y5>_s#v2hPOcV_!7^-rG1TuNL6zEuYCd&=!W#j zZ4ZeCs+mOfq~3OV+(%S(^ zMEl1r*8R}V?YPhjxVF>-aje%vy&jBm>pg8XlKd{RX$D&`mnC=@Hb%@~1yMmT;kT1Z zRBwVt<2^hW83@=|)ybReP8G8pGl zReU2OL{H+Q)JQmDM*J}w2xX*>>tcp#PT})P&uDbedZa&gcTaZV@Aet+7pEf($uF+A%H>7PI#<6Yc%s@_yy^oCr0i+FcZjQj zWuwRFj!Co+sgzo}x$BGB4Q3=n6ys141cJ(oX&B_aLEfLvdZ`&q=z%X!nmhJ1&9>;Yn0C+gQyIG>Qrr_F#}X38%i#Y?PP{)N=7h{U;`*HmX66k z&;;T3dJRgb>Z8mLD13?~D@aK%%9+ z8N?S2Ejx;@U8yo3OgEMcE5N9$5+!9ZQO4`D4WlMI#llmF3`(XEC!ZNs4#w~7?x0ZP zURD&Y1c_*~J3xv^C-ru-Lmtmn;E?Gzs3R7MKj>~zU>a9Sow&x=;Lae!m3*z#tjleC z8&%^$1$L}dfS}bfA+K@8h)4Bt2OAh&&Wm^Z7=$5^om>45jR^fdv}|;6dpk(q+?%}X z^X+^4n!#r!0>$0rH<$vm7|=f@Y|Wodm%FB412O-O;^Pu&1Z4BV-}m2QrE(kUxUHoH z+^ORNfVT^~N4M148sM1dh^k~zE(DP?ytFx2=oQHVW<>5{i8Mw;7UWDQwE@+@3k#A= zAC$oSIS_+RpT7EJm<#51t5p?~ldOLS>$mo?gY|KV72Um!4g%-NpfLn}pc@_RFik$Y z0IzZpE7jZ%0Uqt}ae4xaqdVE*`UI)sP3T`0K_1cE4$;aU@ERN{HJMm{ zH$VX6qRD%moaZv0l7shmHz?e>?tX*Gs`XTaI=Ha~KPv}kZ2~r74skh>wSBkVck;bU+6-kakA_sC77^eKiOK0$VM#SHii1dju5^aq9mXr}J{L z7RYE|XCMrlOox1rW`&P}<{$`9fR!OD<7mKZ#+E;Xp$8Gj5i%A(IIyt+Pwr8RnpZQ` z+}7K|079e2)WIqiua1v?cX&I_I@G$ieRR5mhaD>Q6X~$F1~_>?*nhIn88!(Hq-u=B z>O5PDC`K{)!kS9dD0>Q#!Bl+^I)tzd_upWuNO(p@c>WErBcO^zYMI2mbI9H!{>oMY zn5swsTXgjISwg9XuPCgElFtI0T4KVxizlbFH>jOV)FVo?WUglOEVS2k$ry? zl~Hxz9-CF|2Vcv9I^(oN1SSvK57H(yU0{uvA)%yZ4N!;CwJ8#tzC5U(3Rrz4+DA}X z#Y0+lW(l3nezK#HDRgn4l}D%boPnDB)R(I3?PyYRZX?%x9+Q@HC+HdM1A(X%nTrW4 z&Ao~37GbKgT?c_{%V0Sj{e`v3DyKzX0N4!r{e+cAwuZRu&pLVi9Ut*Ps)Kqeh2+7h z@<86t4)}%_)+$V0p_dmYn&gf*6tBHbyzfiacpdw2Y_0|Dj!qo9K-v;1?)MfQ2@TW8 zns{A0nYo_haQNy2QWOrfJ}&hFHIt_B@b9B*Q|0!x_7 z-yMZ|1G?s|p~NZz;p~|+I*9r&L~_mmM@4fkW~^2|CPJ%$Jv3BuX0az+stwQ;^Ed$2 z>{>$`ztw>ui_?kZb74`sLwxTkoyozb-lI-Y=DYe}_KMUGn2D8z~*k$PL*9LGHD&}QwV zr#{2EkRXd(F;&#qL<2&#`it+X+F#~LzM=!9_J?eZ4d;X>ulnG=#oYTLPBWa$@|(P3 zmAs!ynWo+kg_JM)hnwl;_fUj)*SHdaap{<-{-bt`l$J>yyE#RK$;VGs8HUsG`T6kt zM7{lENx3fM2FuPA1z-d@Lfinc8#?!Olce(U%f*TKl>ktb-sf3~6CPiJF`D9JDQP3D zarR1kG*9I-U0Ka?wN=BA)TwIVJNm!|?R*|Jz95 z$WpV|Kwl6UkrLaG{Hbwk2Yw-DIFO8k3Cotov{H9CKWZ0>M6syoqCh^R1yKGKr5nlk z;E}Iou|>gE5dpg5WFC70J)m~7u5$bj0yx8RV=~n3TBeYbmJb4e)&+Br9@@-BT_jP5 zybuZCkZ=$L13nK+$Mm5hCNU|%_&LhW274UB?T^DypA@1?k@Pu=K}{T&PU3$x8ETi8zq)6w2-*D`DDYh~%D8<48MbyBpXv1IRH0hNl3eXv2LoHzVDB?{HMCr_!;s!b&_dYc0Tx!@0+zf4(r%;fP2p+zAg0dJIk9ua*3ZxuLcM8s za{4Nxms23o(w}|~{}xKg{uO?m+%Z?E*&-j;(#22W>(W#W* zV;8lKQGP(17SY$FF)&G;^#vS5O$?89HH3qPYZ@p;h`L&6b4f*|@)sNIL{&>?ja94d zX*XBl3NBKcf2LPP3lMQ{3M?Ga{+RV8BYt1Ca`noEL3k ztlU&bhrl~!9inCV6CbYb@ZGSz2sMMP;V?8rz(qP&D=KwkR1Z(DreZy3tJq}L*YejJ z3bWU*hrV%g0R|f#@iM4=@r_Z#R*kOG;;}xEwZ#Y%+CV85kp%S_+luxoM7r@>!3>g8X z9}wBoVi_NZ(gF>$`yL&v?4!rJlut5YLM;@pN3M$vl4W(gIs?;w^V8{_HXJyu4eHj> zb&d9W_u#FHV=B&alWF{rh|YK|He)qYlN=z+vq26C%SCkey$;WN#$`(7u+&$0pMm(V PG@X9M$nc$L5z7Aq)HPnR literal 0 HcmV?d00001 From 28acfe361555f8edf37e4fd91e2f34bf59a99c5b Mon Sep 17 00:00:00 2001 From: AsesinoAkg Date: Fri, 21 Oct 2022 23:21:19 +0530 Subject: [PATCH 03/11] c++ code solution for binary substitution --- binarysubstituition.cpp | 48 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 binarysubstituition.cpp diff --git a/binarysubstituition.cpp b/binarysubstituition.cpp new file mode 100644 index 0000000..d4d0d89 --- /dev/null +++ b/binarysubstituition.cpp @@ -0,0 +1,48 @@ +//shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + string a; + cin>>a; + cout<<(solve(a,0))/(a.length())< Date: Fri, 21 Oct 2022 23:30:51 +0530 Subject: [PATCH 04/11] c++ code solution for binary substituition --- binarysubstituition.cpp => binarysubtitution1.cpp | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename binarysubstituition.cpp => binarysubtitution1.cpp (100%) diff --git a/binarysubstituition.cpp b/binarysubtitution1.cpp similarity index 100% rename from binarysubstituition.cpp rename to binarysubtitution1.cpp From cbbb8347f95a39e2f9bdf88cf3b6edfac1545485 Mon Sep 17 00:00:00 2001 From: AsesinoAkg Date: Fri, 21 Oct 2022 23:42:14 +0530 Subject: [PATCH 05/11] c++ code solution for confusing concatenations --- binarysubtitution1.cpp | 48 ------------------------------------- confusingconcatenations.cpp | 45 ++++++++++++++++++++++++++++++++++ 2 files changed, 45 insertions(+), 48 deletions(-) delete mode 100644 binarysubtitution1.cpp create mode 100644 confusingconcatenations.cpp diff --git a/binarysubtitution1.cpp b/binarysubtitution1.cpp deleted file mode 100644 index d4d0d89..0000000 --- a/binarysubtitution1.cpp +++ /dev/null @@ -1,48 +0,0 @@ -//shree ganeshay namah -#include -using namespace std; -#define ll long long -#define pi (3.141592653589) -#define mod 1000000007 -#define ll long long -#define float double -#define pb push_back -#define mp make_pair -#define ff first -#define ss second -#define all(c) c.begin(), c.end() -#define min3(a, b, c) min(c, min(a, b)) -#define min4(a, b, c, d) min(d, min(c, min(a, b))) -#define rrep(i, n) for(int i=n-1;i>=0;i--) -#define rep(i,n) for(int i=0;i>t; - while(t--) - { - string a; - cin>>a; - cout<<(solve(a,0))/(a.length())< +using namespace std; +#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); + + +int main() +{ + + + int tt; + cin>>tt; + while(tt--) + { + int n; + cin>>n; + + int a[n]; + for (int i = 0; i < n; i++) + { + cin>>a[i]; + } + int max1 = 0; + for (int i = 0; i < n; i++) + { + if(a[i]>a[max1]) + max1 = i; + } + if(max1 == 0){ + cout<<-1< Date: Fri, 21 Oct 2022 23:51:14 +0530 Subject: [PATCH 06/11] c++ code solution for subsequence --- subsequence.cpp | 92 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 92 insertions(+) create mode 100644 subsequence.cpp diff --git a/subsequence.cpp b/subsequence.cpp new file mode 100644 index 0000000..a643529 --- /dev/null +++ b/subsequence.cpp @@ -0,0 +1,92 @@ +#include +using namespace std; + +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ss second +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i vi; +typedef vector> vpi; +typedef vector vl; +#define all(aa) aa.begin(), aa.end() +#define pb push_back + +#define ff \ + ios_base::sync_with_stdio(false); \ + cin.tie(NULL); \ + cout.tie(NULL); + +#define t \ + int test_cases; \ + cin >> test_cases; \ + while (test_cases--) + + +int main() +{ + ff + + t{ + ll n, anurag = 0; + cin >> n; + vl aa, aa1, mohit; + for (ll i = 0; i < n; i++) + { + ll a; + cin >> a; + + if (i % 2 == 0){ + aa.pb(a); + } + else{ + aa1.pb(a); + } + + } + + sort(all(aa), greater()); + sort(all(aa1)); + + ll a = 0, b = 0; + for (ll i = 0; i < n; i++) + { + if (i % 2 == 0) + { + mohit.pb(aa[a]); + a++; + } + else + { + mohit.pb(aa1[b]); + b++; + } + } + + if (aa1.size() > 1) + for (ll i = aa1.size() - 2; i >= 0; i--) + { + aa1[i] += aa1[i + 1]; + } + + for (ll i = 0; i < aa.size() && i < aa1.size(); i++) + { + anurag += aa[i] * aa1[i]; + } + + for (auto i : mohit) + cout << i << " "; + + cout << "\n" << anurag << "\n"; + } + return 0; +} \ No newline at end of file From 2ebf8692968cb0473c22d054206856eb4eb47bec Mon Sep 17 00:00:00 2001 From: AsesinoAkg Date: Fri, 21 Oct 2022 23:56:34 +0530 Subject: [PATCH 07/11] c++ code solution for average flex --- averageflex.cpp | 54 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 averageflex.cpp diff --git a/averageflex.cpp b/averageflex.cpp new file mode 100644 index 0000000..18812cb --- /dev/null +++ b/averageflex.cpp @@ -0,0 +1,54 @@ +//shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int n, cv = 0, qw = 0, po = 0; + cin >> n; + std::vector a(n); + for (int i = 0; i < n; i++) + cin >> a[i]; + for (int j = 0; j < n; j++) + { + for (int i = 0; i < n; i++) + { + if (a[j] >= a[i]){ + cv++; + } + else{ + qw++; + } + + } + if (cv > qw) + po++; + cv = 0; + qw = 0; + } + cout << po << endl; +} + return 0; +} From f6b4d6b4cb0f8636e0ac90f3e380efd14358b477 Mon Sep 17 00:00:00 2001 From: AsesinoAkg Date: Sat, 22 Oct 2022 00:01:59 +0530 Subject: [PATCH 08/11] c++ code solution palindrome flipping --- palindromeflipping.cpp | 53 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 palindromeflipping.cpp diff --git a/palindromeflipping.cpp b/palindromeflipping.cpp new file mode 100644 index 0000000..0147dbb --- /dev/null +++ b/palindromeflipping.cpp @@ -0,0 +1,53 @@ +//shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int n; + cin>>n; + string as; + cin>>as; + int c1=0,c0=0; + for (int i = 0; i < n; i++) + { + if(as[i] == '1') + c1++; + else + c0++; + } + if(n%2==0){ + if(c1%2 && c0%2) + cout<<"NO"< Date: Sat, 22 Oct 2022 00:07:25 +0530 Subject: [PATCH 09/11] c++ code solution for paper cutting --- papercutting.cpp | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 papercutting.cpp diff --git a/papercutting.cpp b/papercutting.cpp new file mode 100644 index 0000000..cdf0714 --- /dev/null +++ b/papercutting.cpp @@ -0,0 +1,34 @@ +//shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int ak,akg; + cin>>ak>>akg; + cout<<(ak/akg)*(ak/akg)< Date: Sat, 22 Oct 2022 00:13:08 +0530 Subject: [PATCH 10/11] c++ code solution for cowardly rooks --- cowardly rooks.cpp | 49 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 cowardly rooks.cpp diff --git a/cowardly rooks.cpp b/cowardly rooks.cpp new file mode 100644 index 0000000..4599309 --- /dev/null +++ b/cowardly rooks.cpp @@ -0,0 +1,49 @@ +//shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int n,m; + cin>>n>>m; + vector> ma(m , vector (2)); + unordered_map mp; + unordered_map mq; + for (int i = 0; i < m; i++) + { + for (int j = 0; j < 2; j++) + { + cin>>ma[i][j]; + mp[ma[i][0]]++; + mq[ma[i][1]]++; + } + } + if(n == m) + cout<<"NO"< Date: Sat, 22 Oct 2022 00:19:10 +0530 Subject: [PATCH 11/11] c++ code solution for stripes --- stripes.cpp | 67 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 67 insertions(+) create mode 100644 stripes.cpp diff --git a/stripes.cpp b/stripes.cpp new file mode 100644 index 0000000..f423cc7 --- /dev/null +++ b/stripes.cpp @@ -0,0 +1,67 @@ + +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for (int i = n - 1; i >= 0; i--) +#define rep(i, n) for (int i = 0; i < n; i++) +#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); + +int main() +{ + int t; + cin >> t; + while (t--) + { + int red = 0, ak = 0; + string a[8]; + for (int i = 0; i < 8; i++) + { + cin >> a[i]; + } + int flag = 0; + for (int i = 0; i < 8; i++) + { + red = 0; + for (int j = 0; j < 8; j++) + { + if (a[i][j] == 'R') + red++; + } + if (red == 8) + { + cout << "R" << endl; + flag = 1; + break; + } + } + if (!flag) + { + for (int i = 0; i < 8; i++) + { + ak = 0; + for (int j = 0; j < 8; j++) + { + if (a[j][i] == 'B') + ak++; + } + if (ak == 8) + { + cout << "B" << endl; + break; + } + } + } + } + return 0; +} \ No newline at end of file