From 546ebc169fd53800bb8266967b44755f65f4ba82 Mon Sep 17 00:00:00 2001
From: Familia <andmej@gmail.com>
Date: Tue, 22 Jul 2008 23:16:30 -0500
Subject: [PATCH] =?utf8?q?836=20-=20Largest=20submatrix=20(DP,=20programac?=
 =?utf8?q?i=C3=B3n=20din=C3=A1mica,=20O(n^4)=20=C2=BFExistir=C3=A1=20un=20?=
 =?utf8?q?O(n^3)=3F)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

---
 836 - Largest submatrix/836     | Bin 0 -> 22971 bytes
 836 - Largest submatrix/836.cpp |  48 +++++++++++++++++++++++++++
 836 - Largest submatrix/in.txt  |  71 ++++++++++++++++++++++++++++++++++++++++
 3 files changed, 119 insertions(+)
 create mode 100755 836 - Largest submatrix/836
 create mode 100644 836 - Largest submatrix/836.cpp
 create mode 100644 836 - Largest submatrix/in.txt

diff --git a/836 - Largest submatrix/836 b/836 - Largest submatrix/836
new file mode 100755
index 0000000000000000000000000000000000000000..2b4a697173fb7b7701e0d5c279bcbcec32990978
GIT binary patch
literal 22971
zcwW7H4SbZvwf8)m-DH740>p|+HE2Lk2>BuetO~+|Mm~%rv8d38WwT@#H@oTXh7Ye;
zxJhnVm$g>Gs#kr*V#{l7rCzQtw%CS`0`}6H+tQZyrQWm`@7);Gh*2U$^Pd0AJRiH+
z5as%N7bf%kXU@!=IcMg~c|K;or7l{aC<@bmHkQGFs^WHM8O1F#M0y#^XHGVmO=8!u
zOpYmRA{q+300jp{b_yBDBV4wb@+piZJXYpOQt?As3bj)iLqK_!EAp2SUbfHfMA%6Q
zCvA+ki+s9djg;R=c?b!@2$`}CgxjdhZPYeGKH+>zUe()?x?K|)+x3FoiEx_IPFwQt
zq<og<r`JE-?^`w9UpLL~3pA}S3<nEKL^`p?dB1f@EvL81GENHA97#|7Mp3ww!Znt<
zzbfM^Eoqli7%i`JWDMEnGf^+<yp}?N%o{J`t7M!_Ax~akL16-gNfHm2@i;d0&mrTh
znds9niP5i-6tbA;KYqC~9>E6wE~9V>Gxa}K#$QQ8JH~R2KI?6x-`}NHCalcMKpOgv
zK7}67vSq!tCh*e2|7@G^Y0t2{C$i^lsJ!ph)Ovp?<FSfpV}@h~atFRy;_D>7GDG06
zOT5D-@FfygNxW2Iz5n>-GgB8jenwu;mh``r?OiMJtulY6#JaFnN<2&EkCb?u%zr*h
z;Oiy7ugLyABIzHH^a)A7PvU<~ssApC*GpU~%m1^)BW3*yB%Unk9TGDsk4lM0NIY8N
z!;=1GiT^=jRbrpsABq1c@uw0O%lh>8-j?{^B(6-+-%T?A6^X~m{MRIY3HTRwC*(Am
zX58HrKl_y3xs74Wjbxuu`7LB4>^wh*{fgo}TkXzjS$-6ie~!v;mF341eGlcM0G9{Z
zig2XPef{+?6y;3Q>KlRqEgW%$BAUju+t+GKJ@vkD#1oq5cZI{AFw^b{tXo5Wmn^If
zmxX=zd(^c+)!})?>Kgabh1IS~w@NA1kw$-|yE;-_?Do1sS|sH1MZ%QD^VRBAl{H#T
zkycZzsZ|TBOEoH3t{D{(3Jc&{udd;>l@w`O#2X5()BK)5eZ;GILZM)&YN4CwmU#ko
zX`54*Qd;RMSJ>y)g5gNW<7yBstGqqUz22pTJiKC2kvrHF5lznwdBUF1S`TMn3Fmu$
zv8A`-D(DZZK9T0CHW;U9raRcs=n8pM&LeMV70EK7xm^*rmp4{CQ}5F%SDoha`-5&#
zX{5pz3{zs*Q&t)9MPy^uky5uWAlj0g)cLE{%F0OsM%6@6?rLnLB(%OJU7bc(e4((q
z)MxaiYQfU#V6~=VEUaIzHF`qfV8G?~MK)+_iwr>+-8b5iJ+F?;toKA{?ePq*e2Yqa
z$tsztEv1oBU8Ysf;6p=*GBQgN2g7Mq>|R^7me`@O+#rTAUDdnYS{SI9X|;iMJ`&DS
zPq?YUgG{#^?Ui@XP_HAEG=)8N)L|O;?)x;i_dad4%jcJJbwxbueKaIA6qHk=!9{ww
zb>2L!w6KWXx~TG&d0I(fnQ>*N6&IGWdCQi~y`@saB~M<qjEccSvGIQy{4X=Go&R-6
zgnyZq9Fd!4<SFz|<l*X1HeuuQDO63`FaoRJjnXD6)KZVkpF<(f=NpL?OU)2zxg0y#
z9TJDH@(si4cDGU9#?8IHhW!5J`y5zVJ(4~$<xwa4&?xDby>54AV(}&W<G5PbAqOpn
zUP{lRiu{O)pGL$~CW4sk(t5;H^8<)!LEVIy>S;kt9Bn~N4#HN%)Wb&*lQXdmG4<dH
z#N@<0jhGyh=MWQvI}wwi--Vcr-%E&Tk>8D&9FaYUY2n<9m=^tgh{+LZLrjjyA;jb)
z97Rmd&oRX0<g_Cu2j)0pa&k@}CWq-HVp=#m5YqyF3NbCX3B;tJ(}>CGsg1r}-F(^(
z7m?k&`JlgqvDjmM{r&x|zl%5$4^nF41rk%Dh}v9s?;8jEXRM@>{S)ixFUs^!ghai#
z?ChXo{SzTsFY-FuIfjJ2P*G<a$B?uau2tu5jv;YxKJarKL-Jm@gPo6X3=MdTfH!dr
zO?WGS8##tXymNq8atzIQZv(F47#i|c0ngzWn({6KF5(y(^R5KW=NOvvqC=gz97BWN
zMqtJ<H0gy4(AoVNFf{7j#QV=NH0#~M`_C~n?0tmypJQm+`vmVl$I!U<Io^Mcp?U8v
z-hYlU0=&C<|2f7;@b2aP=NKcx+s6CPF-C^>DDOYV7$M$v-hYlUQoJX4|2f8p@pkb3
zbBvMWP4ND6j1lDR=KbdwBgxy#`~N9$g6m&F|2aO*^$*-mm|1?s?|vitx8_sbRW(b!
z?K{yb{kiil?}CTvKBbu|?|CHYM`N@3v~$yqQ-4WgEt1_ezPZi*{a&iR|93kO#d2GJ
z*VJ{`fqdnSgOYxSpKg0v+ahBiBSsg)j@S#3*59tvjEky$(c0eTjeSZ}@#c-aV6$m5
zkrh!*iB4ks$ov9l4>dtC_ueV51YF)oc}7b=L%F@MN{JWxE$Mni?VLEisK8F0?*C>V
z<$nFH>N_`|hITzWaQhKePZzhv)t92w4i$s7N_;}a;_9xby&&<EK5=Qu{l5c~j#APQ
z6+?h^)|2guc0|>d=8bLa!94H}myAeZ0TVywb-#nUPZK3Bi6X8(fs{R2B84tHDYNSv
z@!H*@DK3ZS$<>SI6(pL;?2*ZctGg{_GsmLrZeEty>AE`Fx{PEJdj@}HMmuFhc|zy6
z?I2I;g$=m}Vyrol9b<934JF<>Pll*1at)f_NzF^K<dC6k?p9jbnuZ;2byIyxSC+V7
zIj{1#r7frRCf+jVF5d}JABwA8Ku!`uOg+@xrbG`QX?{UA^bH#mtwE3Wfa(=$J6^jL
zHBjs5_!bB6cud_&<rZ%N9TlY_PMs*bAkj2NN{3hSSE{7zs$^O4j6>&jS#+(FY<)mU
zvD!n?_Wd0;8tKv2Iuu$g65>_%=uzT0=j8*<Z8`LRf5N`M!#?Fuyrv*Gy4?%XR{S-x
zqOE3PRNZ?-J<12j|3WX5_~DI541PMh$lf1OkAb?&8`};p_P=9`Zug^%dNkS!yBn)L
z7Tq4f#foD{G)KZ=Qf+iO34^Yeoa^t;d6nh-qAh+~d#rYEtQD2yyv(b}Xhr#G_CGeO
z$CQ|Q><0DFgO4<;N9p<~UFST!t{>yN9TTkcI3}TboL^&N$6n`ry>E-D?a|itoTKB>
z?GNyN@vJUnQDSWI-kg^YD(x}*=BT>Kn%SICtodb|Q%W|!qgV<nhX<BTrih-Iav<6s
zTf9lx&-=Qb_w`6d>jQc}k5k`{^S*rzs-nJ8RUGH@zV76<Mm@p1IYGhoNq+61zcKYh
zRPE?|2fbHMM%7cDZ{pHqsv}l=Dt&J#=VUUkQ>?u?!FzM+!r3Vm#K&jGYEMwrQ`+OV
zAv>m?n$pfk=>Ay;n@R`GjH>(M>OL`Gc4Cm=F++@|=gwyJ6v^Whm&ZgdpANzu91rLC
zB;k`BzyBHV3Bo5h{{3edoI9mK;kIt`S#HO<{X;uH?KSK{8Tlir(~@UgK^byd=EOWL
z&1##{b*ZEie?2V%c3l@!Uz(-1<!p`9ApbcOC#_TGSxlwnpt(M|37-Ayv-(UEH6rct
zUZCZC6rc8#UV^28+^;u@H16rX``&M8E8?y`zP`lN>=g$oULjW-GDox!QfiFNI<V16
z7qqx_Wl}1|F||*uN;<U@>EN+nU#|wwG1LB#jygM5>(njd-#J0LoTEuOytW-iZIr<K
zf+D%d%@y^NN17K~ftp|kQPcQ>#Bs>#MDwA%dsiH=vm`2=<flm_vZew-g9dVA45pOU
z7PU97_Ugs%m&FS7njuoQLU28qOSCs$dm0SNUOkA>2+^M=A;)VIqB2?r`gDp-Iz=L?
z_Qcg5bo_a%ENTtLiFy|wz0M=tO~S<-yK%+cY*Qmi<#rER<8Sqxy>xN2l(LX^wHP$u
z=)W-HSo9zY68w{Ze}Ng>-)n0=WWP7H#2%20lk`92^s^4;Y-`JTwM~#eqRWp~EUr@C
z>?7&5tm}p)E9A{2g{08Vu_qHhpGJEZ*-z4TvYzj<=$VE<!je^QQE;DR2l}@Q-KUKC
zKYVDJRb*O3>Yq`E>I9cJsM$@OhJTv#s@lJW29#8&B>zS7EVJYs9;j`qC03h_{C}Ua
zKYEn93A=D*b3?YhxgpnXl+Q)^Nj=0!L!Uw(G5Z!7>s+0a$%oZ`2BHDXJZa2g@@bn-
zkB>Fc@Xtfeci~=D#6`_50OR69?(06~a(|$}sXGYYgYwkwxZ2I-T2_#F7mi4G^P%xD
zddb>9te#U2tLGK2h&=dS$(%tgep4+O(G#&1eQ%g`=&X15S;p{x_Q^54J$Vd6PglmJ
zO*}8m^pwwF#d*?KxFek{w9ZqW=!e_cbWCb!5FI{0v<|;6IDM_3%chs##`MKD_MZ7k
z^ypbQ9>k=kkMIK7jYEQ1*0r`9_Jk{7#0TVQQHE)f?>@tgO{}&Tt}6`^IK3e4_yFsV
zQwWulUU`PQuWBN;A|b0reNmtU&|g2`by;Sg&eMFp5W|cm7JR~aYu?z)BC}=fF`6+{
z{uyGlYZ95r*oq!Q96aYT6hb05olVpZZ^X15Vk+uw{Jl4+4QoxalG<=ua{jf~+Q#TK
zZRA02wyxQ70C#|?gHjT|2aw|!)<Dwqo#Rr3_&zv?)Lb!0cxL!hK1g<V&4Eyb4Daq1
zVz&v-_#AqT=n`|@N1q`3grnOk_4@9#QeWYW*Y?t|J4?eZchDJ<ug{R)fiome)G=t;
zM+YlwTDo;KSIC&<Jc{Ym+D6l=rHx#fn)ktSHZ8v(`mgtlSuhUe4&eSvtawISKS-G=
zR4nH`(~6F3-k8lISMbsU8U2-Eov2rJ80~yDip_D(I*`-yu2@@XDT!D0;o>$v328P&
z7YTiqek$e&D0p6#J*F$N9R#P|)d`vtv>=^`lXK2<k0W>TSu>aXu#ULeA#zV5cR1X-
z+M{$UAf$XUh56y<xs>IQ@xxy{fM#X(hW9Y4I2R8R7oDvcxVhaOTd`ZFdf&xh*&P#i
z-Lv20yclyz?Uv|2&O%e&w0M(-vS}i1r914z^{1)vjomCVJf?OlZBcbkSJn}A5AH%@
zi}yqqW42JK@F;y90DCmIU^jYn7O(yciKpV~DT~O)ehfz1qv|nP^xQ{8#q;@WeElQA
zC{N+z{BIvYP>00onj7OH$QFWfVk*ei=6otg<sqtDRyG+$)nm9+pbYMK?3V+D8$7yK
zUyQr+%XHcCa@{>#cAY)kpXcSTKWhl^HiP3&07nRprIQ*bFM$%La;Dor!kIoMm_D7N
z<XE3%x{Wi<>kIc7ExpyFw{#wGM-M997c>2jKlI4*`=STqbhl~d{7ui<i(zw~cX+wT
zYM}wpiPw92pLw%=AM!qTWgt}ynqPGpoYWYcoCCZRoX{oj4f<w}3H46?L}bwAk3KX;
zXv;@j_>1M}FhpNL-A`!mV3-I_c)^gBlNGxYqq@XMUc4J+8oN*}mq+D?a)R;MPu`~K
z<?QDe7I;yCA(J=G8yubK(T78>RB(rpQl*d8-^ipMGFZw1p5??sD0t;896n>6Wyh&2
zu!p*JN;Wx>=>`UW*;Yv$?Hyohx{BhpeHM*&o{<{uLvM}JQbCuVH?87raolSggY1ub
z!IM$-bexYtyL8Mxgs5?cn9cdh7JSZ*<F?%>->8>AVLEBD{M%GsJcG+TtiGvq+37E%
z#pg{jCew{t(c3(0Z~ww4Q?}mQZ1narNn^MM-0sc6I!ZmJ+o#&&7M^T6Psh1W-X0eN
zOTQx^3cF6x&R1^|(;H%ylzK@sXe6#FknRB&?6yygNpQmlmi44eCeHpKX^ws>R%NMn
zr#|&$$JHKV@NN}^rU&4n)vBwU3}$S_DM{ny3qBH(C};MIWHPLTv;;hsvU{y}<re-M
z{~J$Fg=0(1i~IL@WD<+-!zUF?`0j~2=yLPHZ;r!r%j`tg+r;P3KY^#)jK5Qk?C-a=
z_D2eeKTdZa(7)|pK-GL$nRT}5t>#17aN7^Y#ute8s(-$GpWR8y*umr8{z!Inm%YC|
zmO<A|J<ZlTO#K~H;!=FFL|wc4-Zu{7bspaRt@XGg!O-m4+G5QY2zx>i&DFG?74aKp
z<%*0OP#E9%Or>(iY>b5{#{0&HC>~FhJWH|P!Pw(8Ht=%dMT(0kK1T5}ir=Gn6TS<f
zVZDpuyC}w!#|J3xrT8t1CsTb(NsToWKSJ>X6u(08PKrOKcs{lB5ZODtgM5$Trzu`a
zi{4Rmg2sIh#q%l7Cy#X##fvE3OL2ta%gG8nP4UBI7mre$No!g+#cN2o<M5`F6hGf#
zev_o!U$uxS4>&XV7ZohqZr`Hdd!Kv?H$5S~E91`)>{z)+Ia_UZyyhK=Z$m(b7i3F`
zZo&|Bc<~h>x~qqv!wap)iSF_t=-Md!jOgYKK?i+)MsyP|KsS{_E+rQ{X?MB?qqF0y
zsAk7M*}t8Emx^;J`=6e?K>K#2HfMkbKV_XG+M9;p72g?EJT<h8_EGXZPYo@jQ<Qu>
zZg;9f&}9?4{9(KE(jn-|2;uEj-Ua9&o8>n1`yTtsAK9IQ$Og1qQ0G6}oo>*6^TM=y
zDCKdTcH@O<J1FHG(f$OqTQ5wTP4j8j(?jbLv=u~qnrLqrf)?_sBihN&*qs%F(J~>|
ztwgty=n5`C$NNuo2Z%0AMD|^S_X+iM5N-MMcIUbw+Qv6jKOwq&<-%<jQRbMPcIT5I
z>A7&*%jxo^ofjU*^C`4YCf?aD%mm3xR41sj6*kPS@aaa@C~Y$>nPMU`@$2tbMqWXc
zPP%0cYf&6L!CB;($(E&DgO**U<P<sF$|hy_LkfEq<ceMot5j~Pn1m1Z3OW_`AINLA
zZD8!}495%hjA!kRmot^89F8Y5Grp7Qc+<(cG9BN~V$WtdUdv*?$=adtsy6C84V&#)
z!5)_UR2Ahiwq)F=BiL5OabN^%R~%1`U~emqvkL3x*FUrs(ck}*;dso!-pg<_+gTsK
zKJR!G*^iAtvF;I6-S@L)U+9N<t6$4*7~lUQ{Kh8YKgk$t8NOLP^^o0(?;E}HyF2e@
zyYr*Z`hz?F(e6a;D_iYOsGx%|zGHnLLws+F4=^r~?Lhv^U$;A<8Q4$Q1$=`DJ3_aw
zPF(M!n12(<#J8wmmX@O6R7xk7gQ$aCl;FuNq90%Mhi{Yh>+526=WGhMQ@Dr18VdJQ
zc!<JN6keq8GYY?^@D~d2P&h|nIIVn_Q@D=8YzntixQD_T3infZh{978UZn6d3csfC
z7YgrCI7eYP+1Se|Tt{Jc+~mg#-fo>YZ+8CVTbI;M$uBD`DJ;&PT)V0%5NQ%<+KeWS
z%BHZ3r7SKi%`Yh`nprffWLEy<#*ioE@q1ih&lF4f;=+<?#pR-ck}ti2|Bt+0uqoIc
z8;dh(b@&*E4Z;}Lzk|k4&|RrpJeC_1b6}I43;J&Y(?7LEolO){zO}<IY7p5Ke8;c6
zC`(6ZBt+zBu-UV|gGg~cjmVaDw@7@5CuTm&6CHkvGVBgtAi``;$4`;y%xdM74t!*7
zw`URY3v}gJi<U0?HvT#?@a=5o9Xg*jwvaP(t>k0+swSVmPW-K#UXSnprj-<y7Z!`8
zX_1h}Gu>BOQ9cb>)7{~w>F!X(S6Kb|N?MbtEI!Q7pIe<zs;OYgCc)4O&JaFF&cA4e
z0$&b8%4lWcsIen5MqM##v@%A?B^zfeU?WD{L`fulc}YsMi%XJq8Os<od&CVRD#zZO
zZ6jNlIf+$bI4Pr9Zf0#}hVu&NMCVvX+LUW}|FQ8vQO=JVNq-e-nHA;>_#%aFuA>%C
zR+WzIbM-k%T8v5k@pa8%!!*bkrA(MU;l_I=)Yng+ZgWrrl!1AXF<EBVGAZ%?FP)Eo
z$p@xc#xP~Vgb6l9Fn|e{k!PfQt|ro{cis?|A?yu?BKb{$u&+MgsmsR%6G^yAnbZDY
zpgy1fNuoCZzS`AQXVQYiSc4((OzJG;`wuUe>w%sRLF7?D_ggIatT4QxA>vv^aU>*S
zuYN@hctVY=Fc6G*3g_NZIW6L<XNC2Frb4eP>}7>@8v;~V#F3E5S?dXfeZfEy&?t|L
zF6hKXqd$V$ee^ftSx<jg6QHbMoh#yEg&wcAI^=5bXx_SziKt4qTl1`Udm1Ae@#m)$
z+*gN*0THcnhd48?2A`X#gAx8mv?gj^6(%xwu%W>dK$>S&Q@!R2xdQc`unrrWR#62e
z_61f44boMsLY}oc!l&B$HSfQ;l+}HKANKHIyuzgOy;X|2hlVlJSH#55l5~6zlp>6q
z{?peHEC~)t2OrBzbYD}<{XTXXiYd@7eh_r<!SF2LYiuAL?mI@v`rw=4K4+6n?AcKy
z4SY1*%VbD8_;M>9!iUp;dOxsM^vibPgPo+&i21L#Ym)&Vx_&0<;JZy7CicB#%69br
z)-$np33TxN_6-xhpS2$t@QoHa_=?Ae2_F)4*%mtTzB#XG2lMI_8Q>yj{`7Vu7COwW
zJQ7loEtwACTNXO(zpElAc${T}mi}FMtA!5p*gMhO`=!^1UyPaK1#`J&qVOA1=^nGt
z@jY=9#eTR{x*Zm}Z9kxUXu2IaW^qdN%O6?jaErb2dd5C7$qc&JB^`9c_xep0@=c{X
zWTC4gy1J=C{;72TW}(B!u>PrLo|O(C3hQHo?;)IO?jO|YQ2(DT_2FClWzz=Mhwzq#
z4)+|(iEdjOy8pJ&brW6pwDkSOt2?Kp!)K#?)5LyC{g*G}Gt8VT_<`;|OM-rRK84OZ
zUCbl>r^|A<l1#UEy4Yi=|Ma}eQ|SImbT6lAcTx)7Rx%_(3)b_>Qs~YT-Ly3I&5?Ba
z9GhIq*e@;R6d4w#)R!m~`!V#N-e24UTFefcT*lblY1&0>nXW7%4IN~2BQxz9Y=*VI
z$O5`Uuo!47PpLoHbHo{v>NW$5mc0fREx-;7EJjU-frT}LT@_f2YW*HIgRcz2P6{lf
zvCqI_cjs{fi=CpdZvu;*ov>p9ixFHE*YQY>y)Wo^6vr(F7CTvY8CX~~*b{-pj#t<X
zf%z^vZXW~|0<AN!*x~9ouy_K{Xkf9s6!TZ$OF3R{U}0dp4SX5Ln0EqS&aA%-z6x8h
z)$#&=m05ooNjrLhtvf=2^HcDI6nu5kxUsVj`kf}^*y;lSqeWd_3dsx4kn0Sb$M>H4
z4SWgTbISJ@aC|wti{jqb_592DEz&0aZjtm0r)9SVr?!uEY^9}r?2YtV+Q)Oc<v-H#
zXuc=c%Fn-0Jm&?o{?z`yk%Ir7na_wp|2JknTLvCY9V@c*?<&Q7R*d{>6>~f&wsGu6
z!nOLd8{1g6Bn7(^b9^bbudp?WIezj<UQKAovZpjg__yB|&v3D)^v8s6-!AU^f&VHM
ztnW#7N@Jt%Nxq8kfyc$OF3{g%GoQr+e+NF+_w3H;5@WBt{wx}}Pu8dJi5)AAl)k5V
z8e!~Jad146?`PBJGw^&#ukU%@Xn7`#`d=iR*k<-;FX2VRPmaXr2tWL|cqagyPbTYW
z>i;zo-z*otrLz8KEQ@SDg_lxrn_buwBx6tR5t*;=seVgheNXin!pn&tazl7~V;rV^
z8bkJJoOA&7J=ZfOUMcaN66<@e{SxbYuD?t88`K}CtpBjXeE$PHKGS?(1zbY7XuBzo
zdD8LF_iV2ueC%<vz8x}O-^2a$O!K`K@)Mcnvv=Ux!o(YUytS<4J<I{Zk8U&TUn}WX
zO8R(~`Q8KhZG`{6O^grVw+a9HNprlFIL+~&OXL4$y4phWo+|TKIL-HFz~3T#ocdQH
z@q2_LG@h@MIA@soZUXow!hM$UwMZU7pzl%l4@=&I-8{^E2L<{+6JAU5o+R<dgx@3n
zswBRICRUH+f3)o~b~WKAsQoE2zlLxJ&5wJSm=AS?_k7Qk-w)(r3i=-T*9d>S-JGvy
zhnw#^fWJyhXgQU?MB;l!nD1?Xj}TtH-JCy8T4MVQ`F_x!NBB9C$F(y5I_X5}d-4}#
zC+}h3NVtvaE0_3n!n>a^`FkhZd|wExiY46GW3LfzdB&9gcV)i5$NztiG~Z()|BoZh
z_cp-!qs(_$z?(*y@4tY12$%iR?B6HCWiZYRxReC3%VIyuAsE7UNqna~978`-ph03)
z;>QTzMf5Wz{gIsHJ^VSj<~va2H_98W=VkuG66<FW{5aQq-vs)jxykx@Q_}15>m>Y?
zW&WJWO+F)FtUTmHKf~a9!nxZ``WnLfzGu#tLxjI#u^)es<#qf1KH;O5_VUJv{8wat
zDgF7aWj@UvW4{09<8h4njtuxaW6bx@d^}RY*}DC-jbvAiHQ$wCeiTTDKtE$)?pV`*
z90UJRKB7W|CpvWL4n@L|rq!zpv5|jX%^gd%MU~YxI3PirpM-9oX8`Q}_j@9qy22T=
zDoR)*q9P)x3u^WL;3}72<Ij8eM-<{YQC(9*!v?(pb;*3QejO}WI(M;ZAT*|5o3*-)
zS}RJ+3*C*4OuKc_9k<L~q-m96-@0~BSux-19>Jb^>ZQ-+_uWq@7|>jSI<3wVj)a=r
z92fa~d{cjgrul;WS(m0o+^e-Bqt-hXET~p%w3@lMEK<P<h%{Fy<l2A}36c}|=6R;g
zzkA8t#g+3Io@VK3@^FJWbF5qB`LPAXCE8v5(-VGnL1lHg+C_g<b$*FFf?!YzGu=nJ
zn6DqAFz87V0~_bZJPb%)SRE-BU&EMfRW!KPYsPUH5ZHW(F}R^}$t+E)4>W1+_3Lro
zLm(JxAT{|So{$SQR8bWJtE1oA8m)RJKN7>N!1K*P=~pdXxTIQ3*Mc}(L9L#vi9;uf
zw0XgRP%$b9t81%jw51D)$UM*@rO%dw5M+)#+d!U*;0`xw{OPBm&d+^p!xzwaaj~{o
zoRUGT7^iYjj((QK5RzV)UUcHTkrM5~jn69qm6XxIT4wOGJ*4u#%p)*TH8J!7Evp+f
z?>c6jo{}nH92xSthP2rwq1x0#Ueb*bd6deWIhI2&H0xP0Y1BRNtdlP?CT7u?AaQFo
zjr!0Ch77|ngSZMdZlE&m`_{Qab(M=&6{%za%0p!6f(@F>?e>Jj#t_jWu6ngxl;9Js
zl;#aisev*`B`GsoP91X`ijkxZJS)VUH2esag%@QK%FuJm`7=0iB~?-wR+_Nj!3|gi
zP#HHR#TtoFTkZ0PJz8W#qi2wDOvSC=_o+k8DJn>V)I6{!%_%b}Jf<AFg5!j$WT(<l
zCr#?ofM=blW$-)8t(!8HSkbw-U=e-YFo|fQ{?Dwcmb8+kolK=TBPVrfs1oLvYlrAi
zVKQe8J}Kd}%ni;Nsib&Dop1GOPskH+3xz{R6&m_8Lqk(!X;f9tlN1|OE*3^{a?udt
ztS}97)xxzFn=HkgauU+O0n1NZ8kqb)UO=T}XIdqDA;qLsn{mRGRu>LxUa}f~&kzO)
z6R6H(NQKy2V_hbN6E(CA7-X?BjR4J?foA-oL{+C-m4SJ)8k@piZa&pClk4+0(b%Xv
zUu1-u0*2S=sS^g;b<tWb*XTmn=n7ri#i{e?3)CnKYcXc^Dq0#W?kRbAl|IU(mP$14
zFQgn8Wm<VLgfH#@w2RYWqn|kQrIt@KT~qwj;?m>=^5TRBHCUA(&44&C?TcCT;-UeQ
z$2g=c&1yF*Wrf$*Jo3~eLnRv5X4>IhE>^lPxXMwp6$8icmnS-!C1vSn3H9yEX(iPc
z;J0ciC%~og!Uj|<X3L;nu{gai`FOe%-!T0tcwfW=OuEanFm$n}0uJp{U8D}=dXy^r
z)T04Yo#*7U{63FX#Ql(me=VZV#B_c&ZUwlzI`E{wWG0eM(4$)9$#+A|WpU3`oN^Nj
zrv|HA$(QBT%;H{6x$tT#bg#x`av%?ul;<;kF?%#mf6S0{(&0cY=r;gqd_3vl@r(=I
z6q2(!U|A3v#;TcY=7f0Yex_JOP%A{X7P#2K$pt4Y#9WO;iYGVa73GDvw`z3L1Z@i3
USGa0DlaG*+&c{rV26u7(9{@%*=Kufz

literal 0
HcwPel00001

diff --git a/836 - Largest submatrix/836.cpp b/836 - Largest submatrix/836.cpp
new file mode 100644
index 0000000..18d6de3
--- /dev/null
+++ b/836 - Largest submatrix/836.cpp	
@@ -0,0 +1,48 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+int main(){
+  int C;
+  cin >> C;
+  string line;
+  getline(cin, line);
+  getline(cin, line);
+  for (int c=0; c<C; c++){
+    if (c > 0) cout << endl;
+    vector<string> m;
+    while (getline(cin, line) && line != ""){
+      m.push_back("0" + line);
+    }
+    int n = m.size();
+    m.insert(m.begin(), string(n+1, '0'));
+
+    /*
+      dp[i][j] = suma de la matriz que va desde la esquina (0,0) hasta la esquina (i,j)
+     */
+    int dp[n+1][n+1];
+    for (int i=0; i<=n; ++i)
+      for (int j=0; j<=n; ++j)
+        dp[i][j] = m[i][j] - '0';
+
+    for (int i=1; i<=n; ++i)
+      for (int j=1; j<=n; ++j)
+        dp[i][j] += dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1];
+
+    int answer = 0;
+    for (int i=1; i<=n; ++i)
+      for (int j=1; j<=n; ++j)
+        for (int a=i; a<=n; ++a)
+          for (int b=j; b<=n; ++b){
+            if ( ( dp[a][b] - dp[a][j-1] - dp[i-1][b] + dp[i-1][j-1] ) == (a - i + 1)*(b - j + 1) ){
+              answer = max(answer, (a-i+1)*(b-j+1));
+            }
+          }
+
+    cout << answer << endl;
+
+
+  }
+  return 0;
+}
diff --git a/836 - Largest submatrix/in.txt b/836 - Largest submatrix/in.txt
new file mode 100644
index 0000000..7a651ce
--- /dev/null
+++ b/836 - Largest submatrix/in.txt	
@@ -0,0 +1,71 @@
+4
+
+10111000
+00010100
+00111000
+00111010
+00111111
+01011110
+01011110
+00011110
+
+10111000
+00010100
+00111000
+00111010
+00111111
+01011010
+01011110
+00011110
+
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111110111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
+1111111111111111111111111
-- 
2.11.4.GIT