From e4ba9460414cb83f06dc446ec75ab04d82a6f0e2 Mon Sep 17 00:00:00 2001 From: David Vereb Date: Mon, 6 Dec 2021 22:32:30 -0500 Subject: [PATCH] Added part one of day four, plus a few 2020's from my laptop. --- 2020/1/a.out | Bin 0 -> 30320 bytes 2020/1/data | 200 ++++++++++ 2020/1/main.cpp | 43 ++ 2020/2/Makefile | 2 + 2020/2/a.out | Bin 0 -> 42256 bytes 2020/2/data | 1000 +++++++++++++++++++++++++++++++++++++++++++++++ 2020/2/main.cpp | 72 ++++ 2021/4/data | 601 ++++++++++++++++++++++++++++ 2021/4/main.py | 75 ++++ 9 files changed, 1993 insertions(+) create mode 100755 2020/1/a.out create mode 100644 2020/1/data create mode 100644 2020/1/main.cpp create mode 100644 2020/2/Makefile create mode 100755 2020/2/a.out create mode 100644 2020/2/data create mode 100644 2020/2/main.cpp create mode 100644 2021/4/data create mode 100644 2021/4/main.py diff --git a/2020/1/a.out b/2020/1/a.out new file mode 100755 index 0000000000000000000000000000000000000000..b0afe221e943379d684100d24243a53ca6b19808 GIT binary patch literal 30320 zcmeHQdw5(&b-#KzR)Qlb&nhI1*A5{HafDWu9XSt>Y_EMqBwJW^Vp5#D>($CyBJHZH zl_RIPm?%oU*(h}bqz2Mr3Z;V5VxTDk0?62n-Pc#~_^5zD1vueuYN(PBs#3%DcV^DH zd-rOu>%jN*>mM3>_spC*=ggTiXU@#dUd_HM)Um0&tjv&9VZ6zp(%cG-Y2}Ke3C;kt z8ZE}fcwcT@Yg~YGrNZg@Rt-?A(@c3WtYUlxAo0~vrUbl3qYZ(gAwlBvOOv&_MxeoE z;#)#h0eV9UsCNfGb%ibqbn~h9TAAJhn=jIMfo?vs&4Er`e_&TJ9OQnFFcdyA7x5it zzQfEXFu?W{DE1^B>D9vWyfA<|N&)q57+$`e%;$wdFHmgX{am`|*J-ay_*%6hEgtwR z4HS|4nkF>14d2MsU zP_m&(sX%&B8{|`)x9l*=4;WK~6Mm_uGSyQe9K9%Ag4cC;U53|h0A5$&btzut z_t)Z8hu4L8NxB-Dm3S?~YdKyrj>tMmbRY!TjJv4)pQ+ewl|HXwoVX$tNk2-LYoPjC zjXX`0-@AO(A6ut+9rSM<&k@K%U_z@rZ z--0p7&ffGRAWF5n$p;^XoKp0k^J({l5BqDRR>DLE9FFxY7 z(Z_x0O&|GR^TCh!==q!vebmREAM(+M=57ElZ~CZ@{A+#m`H2rb$V-PCAV z>AqC*eycy0*pu$FVyRRz)pcjouu!`W!Up1rNIJF`U<^N5+AaX5a+T+*QRaV$!;qI>1Yu~(RSY*>9HdH z{mCfo20KNp-5AA$6^*2$eTuX>iZMa1r@xC#3w!Q~rLiu>N?Ar*&}AMtgxfr~SliGA zpAqS9wz}6?+k;jJN?LnHMy$bDYABhA^vBctti6qBoqWKDyM%$YHfy4A)D(|tQ%h0D zQ>n;4D-jd-)4p?lgU2J%o$eoMhe5rr=(0glTwpsKWR0c0J8}O2^~XET?0o)4^6jRh zPjfUmoHnc-iTmS;9&1}{Xm|iFMUypppB3%9&+3iD`+2Z2wMOD;Ba%*HvZ&$j#eD0J zKM*qpVgm!oy~K$_)P`amR}Fi;*!_e5{HiFPDwsW{-|_C!HSr6A#>8oznN25WUg zqp`W8ef62)6{g4TMYVStw75Xml#WuAvT_BZTWydOg=S zg5~mf9NUkjMhoMHUmM3ZX^FAkp|3RZ5Ki(a?VJB&tPmF%TbTYEpSlk!R2sXuoWAjK zY^5rUJ}&>RqAxenEKm0DvfrBJ&A~z5pF8*!y1hdl{2`{F4eNS`p39S##?yX{_EwUn zTzKK3x>GJZ?I9&iyYRGElr-bQ)4o#DtP8(fkbt%eA8_I4TzKxPs-1V?xvL6qhcz>n zF}1hVCG2Y%Pkp62NrAA=5gr5Pr24SV5?*|UFpXh)*EZv!QstJg0?L-!*L1nng(q7} zGQ&DY^4a$DeS`29$ivjSm#K-?3)QQ7^ZivKkct2jf8cM=xKi~ z=|EWL2rs@(n1f+@*K*wZh(lq8R(5djLl3*~vd1UNBQ89DBqp>m;lk5CU((UA&XGR! zxj@onSmy{&pJ60Tg>{bb^qE1@sj$uwUOw{^W;#sox?l7;X)!HYV9^4L7Fe{vq6HQ$ zuxNor3oKe-(E^JWShT>R1r{yv>Mihc&9%QUN6%E5*(G0lvtgKHQ|a>jv^jdB>bMe? zU-Ltt^Vgrod(HAz|Q+1C=YNd{mXcN@Y5# z$sJMUFHo6|XmW>C`7>0eqnX?RRsIB(=~y5)sLFpvWjYGWg;n_jRHh@FT$d_8PGvf( z$+fETBUFA3l^a$0K`PVHOfI0x4^WwoWOB8toT4%v#pDcCeg~E52qri8D4+tF zK$YJ>Wjb2P4Whim%sgj~-?0`*`vBB2vv&mFgmD{Ra~)9T_!Y0An&&~e>o|=U(c33M zNX3nYLE|0#NqgpN_nMg>nxm)Zy0&+WFL?s`nd28PSKto%t}cJY7w#~OpB+M5f3M^( z`6_{R^XV(#Do>z}T;;<2Y|Zim(9M8!1wsFQtrZ)GU7pbkL)>kf;8WyxbnpvVO{bqh}h;%>KEPp)qI?NHtSM&{- zN18kv`esGh9jD>XHDh#+?Qk4tj%kPE)50-b^C`4`Hg_}Vb9g}^TPu`%2YSXRt>c;8 z%|M+Doz-+_F_RnJ_Tm0_E$qMU)it_N^k4TXfSK*>zf#eD30|W6Kdt)zBc+(u;xsIE z8kRamov}|jl&2Ks$3W@y`yWwBmYQ<<{drBE4NX;`+b0-*+WxTMPdFBAcT0LVOPX{f zC52;BS@3B`)Ll~XG@G^+g4m9ym1$4s))h=E);^1A<+1ixfGVm!5tW@Ns~PJDr9xqTTzjjM*9dubIWcF(4hjbZQQpk1IkgVe6{uEhS`&0Oe{$>y z2vjKlBHl5$nQ1dKJ^^HA?4u;-2ZSE~(j@YB6S{=_H07WF1q5>k#-CECZ~T{P{s6J5 zZf3tkc{97z%(mKQ*-87uU^+PVE+KeCWvNFSq(@pIT1%v%pFnEv9zrZoPDuWNNM3O9 zykBW@(vG0L%-G+M61ofK_)}D}529B}$6O1nz?JsbVW7-2FzSa}V6N@d!_3&AXbWpn z9@cz-s-L1p(WYaa_nu|$C{;cRrubDo@Ld^`OCm3uZg#X)cc40G6z(Gv9rJymZ%bG&l!Zdj*)$O&WeX1`X|5 zAe296_RpInAlrt0!-eLJrx4xC3+oMH%e5U#S3Xc0Xe9GxlYaA3YIpPq&)oYQ4jLhT=QgCO!5e zTrJg6dvg`wtX)rDoZUZTW`}3Z%vWuj%!U^sr|s8Lt%{mdWIyYi%Y@F@WM3fX?7Kjt z*R2Kpp`FIU{y6=GK65s$=1NY3i})er4bk7Bw{LTiY~*^?H`w;1Vlhv)QnWAt)i*+J zi|F_RdLY$0yTHDg9b{YBYIx56L){kHRMt~P&+P%N<&B=v06Yi4gTvv=2;H@;*Z z`$f5(ffO<4tc)*Yq8XT5#T0GMBh(z3lXiE!K6lyQc?GWa6yDtWYI`W3VqIxRrS0rq z@U{I&U(hblm-tnGVLMvzNB7SeH4o9=P3Z;`nAsh+tzxuxE$MGzJnnPab?aB~SC>7N zF!l%Z|6KHQ_6GFW-=7QZm-4TLTPYcH4n9^?xOeDF6+ou!`ziKN$H%eV%j`d3j-$gX38@(-VS#D;)0*lix^WcL6AETK zC(ZH7gIG$!wALUB+3hOx6qnK9SJnO`#sQ@|eroB%v*|D5&` z+5M;(26D$?66WeJx;A{u9ReO!T7-@u^h2{M0LXz0Q8Bw?+8kf@M<~}8MnsmQ3#qeM zhyZpSx05gB^X}O#@elE*z^VolYXY3k9DSyW#>9S@cCqX|1xjgzJ{+PJ^PiRv`$B4^ zDBekYE5r*7Gw8_=KS=Ag{(z9Z5MA>uK^$KP3$1GXX0^jP&Nij@Pucxs=u`He(^{*f zo}%USw$NP7sImn)h&`vQKV`p*s5Hw_JEd5Z6T%S@y)V%o3xV|U<)~Rv2GP^VP6JNb z>zyVhY2|-#g|Y(L*8~&xhvD~{cY+8Wrq8g{n%W;h#E~2=GfaL2@CcBH3mx^C_b^N| z2=jgd+7||K!TLjcfZw8)$(?zfU+QRrVU_)bwzTjUnstvqjr}9a3_5ZYs65Ka*k4?v zoWv*h_|qPS^wMhueJ&?AfVa)rt<)0yB1bVfIHj`4k%?HovtBkj@tES9ipP2#qcsB4 zV%B~S2|LetHhQL3$s^nSJ2jX&X?GJ;`>2Akr9aqn!2Qq;tO7G*CDbzOs8%3XU@RDyYPmw!~Xoo<@PKUO2@NC*c`3_AIj{Qh5uqCQKpcaMLF9! zWAlEj(cOLVKiQ84>o*Io#iqxFH>&zgY|P#`|Lp z#@<*oolM<&tJP`YFUaUG)U0@7D3-z>g_d1iaU1=OHokB&?0?JWYw_`QC%tNtBw09ybL1NH$<0v-gM0Xz&iPxbhaP)FYn1GWGj2HXia0XPCUf={bY0?q(V z0oMITK0gcCf15N-=0GdTjq*Xj zDx8&10M-NAfF@wo%a8+D4|ovJ1e^dI0Xzk01KL#oGw{P62LbB=Z9o%no*>%k!x8i$ zKuYpAA!QG2Gs;G4%dTFwwCWJXlJNBR8Iu_EHxl8-rRqzE*CE@C*Yx)w19V1p?WXFw zx757m{;C7Un_qj|8&e`3PH(Y$d9yGx9?*!aAo6rB;U0?p9 zBA~XP#A^gTM0tn*?gIbQTpw`P|4yO)S>Wd(zlZdc_A9J1q9B=P@!ARbR|7ircNO@r z0Uy<`cGo8g^|zzmJ_rBXxxU`bA1&~|6ZP}w;D3_quXpo@3;a)`zUujWUj4n2^eNmLgf4`vrJ5k@_!yf?8lc=vp{V|M_|Na z9rx-!P#>2ehSOT$Cw~>{M^NwQuN_?PC%+%{w8r@HKg#tgCd+)>TF~#4Tu-_>`n%%c zKXJX^d_RNw3AEqq<}Z(^22}sC_ROQ+&;F}WUxzhtM-hLQ!{34Wov05N)$4#v^7~Ow zYpI`oA4Pr3xAS>AdUg7@snCBymp#zcp;oG;AH1T@Fs_#M>UF52*T}QjOJH7C{s#(T z!-~HyhZN-=}gAWqj z=UjB&Pe ziugAwjgMFU1?F}BgBO=ou3pknMsplVl~*pgtx&$Ctg89q;j*^2;y={Y@M8@BmfNp%;l~(isfIBd zmYjyT2j$j4J#J*XF%S$k1aTuuv_F#A6WEJuZsN&AAc#v+fb>mesHrqwq$dH35)FG9 zZl>7D4iVs5dSIXw{Re&UzYTo3QEeRMeyn0SwD&5*tb8%75u^vD_3HgHW42vooVV?a zH{Rl)RHm2lwI2LF#s@t3M}a4OBtFSJ{V4FI`t>QM53E!IowrXjzRQC@!FY*#!tfnr zsK0YzjgkI7ukcqG5|?x>?$iK*($gdVD&Wfy9VE^Py`TOqivCjLS&u!5uT+0GDa9@^ zT3SW2hV-m{IYr?>G5&2z{*{Jz-t7jS^gr|lO)qxdr{rJ0pudkW-rKJ~QSuQ*!^Q1> z7WkErAGk^5CEovl@wGvX-@gI6*Wv~l@dx4C416g$53-y&ZubUe_=pcZJz7ld4)TPP zc3))tAy%BtVQjzv1)$GNSTxb_G6eifXccYMWfWCfiA*UyHv_NQ<(SjT^dI%1Kjwq4 z!GcS2jm{U1JH^6m&&GWmC^-)8(YkIOrl{w3f`+2ML9M*W)NaSt>7`xqbQ`7Zu& z0{BvLzUPDA4F6Z-vO)`fBg>!jp>MvhwERsz_$ctCe=Q4EXH;n8Pkrb=4?K7ZH#%w&oW;8p&E83I|SaKC5fJGz*9W*#-B07^IEK%^Wox_x2W+d#!=~yS^g20 zFZz5+@T`xt`xC|o*bY~-$g8l_k)DI~8X@>5#<$*BjNb-4>FFJ>dx0-y&j%I0+Gym@ zFEMWSaUc4R08jeNuF{0ZU>8ciWPE_-NWZSa=Ymr0-s6K$_~0J{p4#nVzg1_aX!mnI z^#2TefE4qjoDV%jEBOc5{x>jR1MoB-k8r;bW>tC<(}y_@>|lJqqUVAOe1Yi)Z_-Hd zhZh(>%i{=lRjInBwB1$#Pj;B%`6d2v5AXrzb%VGMew5_|Sk8mY^p}ipWjz@f-v_?b zy!#o`PqROuJ1W&5Gzhk!5T4@P8n{N_Y59c#e-s1^!VIdBro)xz*dN3^uFu}D8P|ZQZ+T5{q zeOm|al^ot}wX2IE8=`}QMl_WkN)O`?VWURjMp!F7U`6Rp*dgfMlN2p`@CEOX6&W5e zqRD~5{#ZKJgO5KYDJ{gqCDrjFQp?)3t*tX; zg|=*@+iER*0<%IUBh8K53~S@twzPG&Z$O>;M2726`}-~D_F16GdXCJVVuZRH(=o`_ zO`EzyxDB>#eMbn5smoxSth>~=+3G&m_Bie(jfX-(2OCG{H#YHIt?2@uZhv*CgZLs` zeGQH~J45R3&~>;ZH8HF%w_Qzlm~w401?epX(ylx8wWidlv~n(1p~0o5j)p~=I9Sqq zgVy{1=33ZRb%Utf6$&S0>u!wUiq+&ka;5f;-N8@@{p-=V_AZ!u?{=$uH3lQ5o;J{2 z=W{_X-KpwsQ%$E9i<^V!xDp+-wqZ!={$EAly0&-$b2Htk+P*Cw+KMY)gKJYUD&ql% zUfiCXh{kY@aHu)GZ!i|x+TFz7vsOO|A&#(aaCoQ>jugEwv=x`Owr|DNtUb7~cX%iU zzx27=*Q3Xl!uSuw(T(o3r;$)-OSeUr1SgWI0mPFy<^nE>P4P9y!8JYcURK#s>TbKU zyT$5WPqWK&iEyjyLRVP+H@Lvp-3ht_R*j=a@iprDVwp;w${;Qnrtp)B;b{_@M(BBy zh5y^S8!fsNIi5(z_N36?XflCWok+LuR_?^TlDl!WBDlzwuCFbnMSMihP&LtchO7a1 z&uUx?>`}^4ck0r>{d)IJyRA}EnP5{4^E48TDW_?F3+6*;@5aHc+sVI_R!t?eB87Z! z=Pqv3>KRH}eGy!ijoX50M!wn`n!VG^8C;(Lbc=*j3P2XkX|}P;uS+>^DMtqarRideyR1S*Wnx>$l1eJkGEzH=zG8gZiugt#hvcRYQ6e2C(Z znixbxktnogZ=`=1(**Y6u%!E^ri>HuAlajPFo=m(a+dK-()Uh#<`La6?(U81%CB*| zwnqkT+V)_!sO#b7LUeCsAvOjVEUW8OU`P!|)9rCRk-D~9G?yAF@)cjPt>vogt}P39 z;>-5Ke@7rIFJh#R@2rFG;QDoI`(RudnzN_@T1Sg16`JD1{!%IE4dMza$e zyb)^%_k!!z&hsjMw`ujHMwFxL$=ww+Ss>5jLM=rNcBfaPeExIH&rT{>=)27I9DTK+ zitcB3D=)orZwh!%p!(&qYl+pgR6wGAiCEdiy}%WV4YY6$N=WqcC0%dr9vX7nqxe?` zyuF2w)2;4SbZA(Ayr7HY9Y6P54H1gH&v5c8^uNbz`Y`}mt5i=cY{X+Jy^+S&4iOiz zTdg|h^^*&QA4YJGqFi=g+?5hPL9lQ$<8fQe+fH1vAH!Aq_(hA*fWGWs2OPGP-oBpu zM>C2p?{Ag+^L01q@PtzNVN@1+%!xN084JdKhiqOsv8z1#)1QASak}0&~Cm3FZ zNqv6BqR76`{9L{qY+Se?o{OG+SNUS$hY5;DPlZ`uTRG7Mi@%E93xCkW=SNEx&NQ{! zc?F)c`J(=+U>v7S00l?<*oMb)*iZE)Q};(wJ@^2JT^s#^Mu|@j=mxLRGjAHnAQV4C;XdckGV}*{Ekp8XDl!m{f+Y#*cxzBiYVin;Mgz_!25{uSXEwhHpmQiX z3goXN7X1F4oc~B0d~7I1^_yKda(DP!Ds+{=fJ3P>I1VpLbdK%jm+y-O28yWZJICT= zqDW_ZqW=iDFK~v*@wJ9Z(!R*q2<*@CY=ZF1^BMxB|6YC;XKXB+NcarfF+!QkI_T{+^f!l?Up|}0715anyJk6Zv8szs4z4n&&1%4mAI0|?8N(c!@sJFMRFk=#H$D8h7bzyw*XfjI=9Q`ff$~ RE;xekAJC;MJPe+q@jtggUKaoW literal 0 HcmV?d00001 diff --git a/2020/1/data b/2020/1/data new file mode 100644 index 0000000..be449a5 --- /dev/null +++ b/2020/1/data @@ -0,0 +1,200 @@ +1778 +1845 +1813 +1889 +1939 +1635 +1443 +796 +1799 +938 +1488 +1922 +1909 +1258 +1659 +1959 +1557 +1085 +1379 +1174 +1782 +1482 +1702 +1180 +1992 +1815 +1802 +215 +1649 +782 +1847 +1673 +1823 +1836 +1447 +1603 +1767 +1891 +1964 +1881 +1637 +1229 +1994 +1901 +1583 +1918 +1415 +1666 +1155 +1446 +1315 +1345 +1948 +1427 +1242 +1088 +807 +1747 +1514 +1351 +1791 +1612 +1550 +1926 +1455 +85 +1594 +1965 +1884 +1677 +1960 +1631 +1585 +1472 +1263 +1566 +1998 +1698 +1968 +1927 +1378 +1346 +1710 +1921 +1827 +1869 +1187 +1985 +1323 +1225 +1474 +1179 +1580 +1098 +1737 +1483 +1665 +1445 +1979 +1754 +1854 +1897 +1405 +1912 +1614 +1390 +1773 +1493 +1333 +1758 +1867 +1586 +1347 +1723 +1285 +394 +1743 +1252 +320 +1547 +1804 +1899 +1526 +1739 +1533 +1938 +1081 +1465 +1920 +1265 +1470 +1792 +1118 +1842 +1204 +1760 +1663 +893 +1853 +1244 +1256 +1428 +1334 +1967 +1249 +1752 +1124 +1725 +1949 +1340 +1205 +1584 +548 +1947 +2002 +1993 +1931 +1236 +1154 +1572 +1650 +1678 +1944 +1868 +1129 +1911 +1106 +1900 +1240 +1955 +1219 +1893 +1459 +1556 +1173 +1924 +1568 +1950 +1303 +1886 +1365 +1402 +1711 +1706 +1671 +1866 +1403 +1816 +1717 +1674 +1487 +1840 +1951 +1255 +1786 +1111 +1280 +1625 +1478 +1453 diff --git a/2020/1/main.cpp b/2020/1/main.cpp new file mode 100644 index 0000000..985c9c8 --- /dev/null +++ b/2020/1/main.cpp @@ -0,0 +1,43 @@ +#include +#include +#include +#include + +int find2(std::vector &numbers) +{ + for(auto i = 0; i < numbers.size(); ++i) + for(auto j = i + 1; j < numbers.size(); ++j) + if(numbers[i] + numbers[j] == 2020) + return numbers[i] * numbers[j]; + + return 0; +} +int find3(std::vector &numbers) +{ + for(auto i = 0; i < numbers.size(); ++i) + for(auto j = i + 1; j < numbers.size(); ++j) + for(auto k = i + 1; k < numbers.size(); ++k) + if(numbers[i] + numbers[j] + numbers[k] == 2020) + return numbers[i] * numbers[j] * numbers[k]; + + return 0; +} + +int main() +{ + std::ifstream ifs("data"); + if(!ifs.is_open()) + { + std::cerr << "Couldn't open file." << std::endl; + return -1; + } + + std::vector numbers; + for(std::string line; std::getline(ifs, line); ) + numbers.push_back(std::atoi(line.c_str())); + + std::cout << find2(numbers) << std::endl; + std::cout << find3(numbers) << std::endl; + + return 0; +} diff --git a/2020/2/Makefile b/2020/2/Makefile new file mode 100644 index 0000000..2f26a1b --- /dev/null +++ b/2020/2/Makefile @@ -0,0 +1,2 @@ +a.out: main.cpp + clang++ -std=c++14 main.cpp -g -O0 diff --git a/2020/2/a.out b/2020/2/a.out new file mode 100755 index 0000000000000000000000000000000000000000..d9b5c209b5930e18404d0297b12842bcbb240a5e GIT binary patch literal 42256 zcmeHw33yc1+5erHOct`TX%K-S42uD>K-fVE5S$>J1QBiRIGN0l)Fcx#lMt*Z6{EzM z7OdOnN?X^~ukKb+E7k>U>sM-9OKWRst98;%O0A`~mH+Seo^xhyhNO?u^6&RO5BJI3 z_nhCmocFxv+;h)4_h#nus^v?a4u@q9mvy?u+<~zQS*RHWx9J4PLTk2_i?i1nXQd;b zCYa(cR0Ldg?05F1nHqP2Qm>GSe(0$RwhT2Ml2UJ=WA@AS}&Cvc|%R?Yu=949ZPwuwO*NyV=6V>%urL_+0bKLKI);H z-CCo|8>k&RbUY1ZKjBf@*ibvOqO`GYYGXrlTgTLn*)ylktSE^_N~Q^)ez6SpsWVre zV>!22yNMZn!)Km+9>n9KqWPE7%6nxnCb+@#}AkAY0J|29s@EL`V z^l4E0!KP%jj4$Mw_Ga3C+c{G9U6j z>TwkuWtpkR7F41?ymA2iT{u>hY6SUr@#)XbI|JC62Rr@AUp@f-vjOl22e4m^AoXYe zg8}gG3}AoR0C9VF0DS2HacF~mJ!JNYUiJWX9v{HYxB>k9%>ejI1JrlQ0CD^30Oj&p z@!*qsJUc+S7Y$JEhXcq%ykGlM2EZ={-e3Fv_W9Ic7?w# z)Ee5*5RHXe*RELH7-q$shDfwJSQ9HR57q}-{jt_S zLkvJwRj|Fbs@?LRzp^Ga%kK|%bd;BuPg5$|;NMp3B;n-{} zE|=14Vilq0y2k#>s#*iDrz?*la48gMs$T0~TjsB-nTg0q9Y3z;Gox*_Fjdv0{EwAa z=pco40sTb^uC6|djOqUBNYuZoCDhy$sY3%WcC!&*Ka7Mbs+${POH{3Zeq7mtjOqop=0WGQ zH_t5pnt^*&O@+T^hJS6jze?)(@qG-`RIP#$UMd|O{+3W{G}0VsY=~|0x0fAb)Mf;6 z#kHEt;UhJjZt0p>W3;-TtIHM~(|3bw(Q{|`(Unxs`M7N}9T$pmv2U-_*V4c-@26L* zHcZr_A{c3l9h+Y>YB4%V7e1$XBYK~IO(@#dgv*1YSnwi$u>K-{IMC1tAlMP`2V$X) zhL{zIMKE#*f-Z~pyM!8;X0a(a_%#I@nl0p`vAW>o$((AM%RJa&uN&9nfuY|37asb%CIW+1kC{(voya9O2Zl&FwJsX z)f#I%r2$jAG^-{d@3IOsk7a!S!HbYfxBME5opv3jbS~@DI)Cxun{dZ=TJ6a5FzXF7 z@7q_T@a=j%k-*0){N@yVixrWxmD8JBKa>d&n=SP3nhOG^V}NgT`l?RnCF&A??TC6!#uY_ddnn# z1@qhj>Geqd66U$}(OV$-R_3|o(Q8Tm)6C~HfAB*9<7=5OVE%yQ&u5-nTD|)uzlM2k zb@c9*{4(ab#nJna=Mgj`f)w@Bt3jtxiG_!@ZZ8d*mU3 z$G3GsF(fTiB9@D)&IEpBcp;#85OsRlT>-#x!3*J%{4rNT4t|7_Y1W_idN)8;`zP`H z?C(72pmo0PwDFU~devcH*R%BuXV2#S@j^t;*Dd+--Cf`Gb=|<8@eMi>|J^^x6TsKi zxt=OY@*5toyBN}^B_6h+R6=L1x5L~d!*E!%{Rwig@iG9GYqmz z$Jc9v3zb1)U7Z(_^C>Z?BGdi2^8IB;{Oh97nF$ePtXtC8Slc=`0!z9e)uIbM&vuZp z=Xsou#Lu*Ou^(RWLh|)IE+Soz$B~QIsgfnV|8KM@Qt_WA(}-;ut=&(kt8)?y=zf+E z9FSbk4Rj~&Lw|tP7Db-n{m{i#^D!O&|5nu3NyiB=~3Ea5BbpAK2 z{BQKok<<3(U*9=T)L0#*CLQF@G}+b33&p51ouWFI)}9axTMwY$^$^(l3kU4pfd2cg z>9bcK9=Oj^=p*&nMKFS1w-80dXTrVs4glMAf8B{2e)6j5sye)<^E((_)KE6#R@}ZZ zBpl>;)Aj65kX^ii$B!tJ1mZ6sy{+>>B&EXFNb){Me&-BG3ZzV;_#=BdpM;#uIsSpO zxyW_{?CN}mCdR>^J)MssNf-8XKBQCdVjq(6@hn+;)bqGNMSqcy-%NEXp{`8(x-)#; z3*$b=p7=gUZ0o$q2wWpcy0{qP+C@6X$&V>02RgmC5YQt*(n%xI`#wZkSr6@;57FJ$ zd1JC1CRvWmlJa4!TdKBox1&oEM)5gZ*V{U8NGdX!qR2>yA``vrzuk{BPPp6d9*;IT zONC(@xhRQYU>XySpP=}7Bb-IY++t%h?dzU#3ALM87piqXPWv!=5#jfhR)*Ck7kEpop(C-}O97iTma`FgB_IPfYgjZ&}h4@fU`>Hp7^1WBT1Hg{;_* zG1=FhmH&+_j^?|!RlSo`HI>MN=rvXEm{QA7k+pwf2UGKP@x2?}syoxS^?9^HCMWN< z_GjI|$GlgKw>t0ZMi=hS|3oZka|K)%gInN*%#SP2UEZ^xdyHjOuB+~Pz4Dyuu0L0< zt?c^yIli8$R|2kCe%e2{CXE05k7)eo|KW;_DSt!HrqZF3{B&j`xD{UJwW6jV2TN zJ3%Lba=6ATFjg7oIox5uVcr>VT(ZV;bQCy7=451Uhc0oxM{@Askt0|!Th@{cuHo@N z43<@aPa*2E1#(ti!P30KW%=0~Gq+f0oHDO?y0-|Z=zbEk1^QD6ROS_2%r$zeD>kq-2s~5JDVX;nUjvvJb-uNGX?d37&Iw!Zy%W#!P*O%nm#hs2^rQSj!zom zS812IH0etw>QVuIqn+=p?PFsKWVS#?-j6W#sZlmq#&XT)@RjhDZXip3Blv7Xd7sDV zFHiEX)qHuc$MDxC`451<8gZBRR1AMWe$G{u=jlnS%A0hpdr4l|Rq4LG*;_Nt%v;!;H@h;gtTJ!XqCC%{yuw9! z1&i`BYD>rn&{QE#+nO6! z%+rq79rrt}S6p{Gkc+29MdZZkLwUeGCn*5lQJpcEAhvD;o4S3`zq81-W=jwbt9;ERw@7$aJ7clQW%i;)p^NzIn z{{YVWd2kKDBTW&jL$AO7{Na%ZA)jVwH>@q#0_I`fg_kG5$eVZ9Wp5LC^Uk`gNsza{ z>y0dzd+J!N2&T|-a6QPwtp9XziFf-8xNVBV;QMtTOg(1nz-1{h`F~s{vAmJ`ASt3) zYO4BaeQb|O-uQ*(h~(2XAIm|>n>cCn|7(c(zw%UvW_lE|RMT~uhBa;1^eRnn)bt)r zpV0JWO<&ja*P6bsY5G`8j*~Qgc0}hauwAQg zT7i#aS(d9;7g>#b8XpL{xmdK)A7YaGAy$U_8d!Cty_Pu*{rnyvSxb@l62P?mS;U5; z8>js!>pHMbL6=E;-5L}CT!6HDgd_XQxO{RlE7}0%WLkS$*ja>X-3u6j{O*H499 z`v)OC*%$_LvOagJkk3yQvb{&hj=O|h_q32NydvcK9|^gkSICWj6LQlK^y!?e|MCjC zWuA~*n}ponC1mG4LcaW%kh^vZx%)>#?)jaNdvmazkdt-aL?QPt67toxLLRtM$iZ8M z9QwA9_kJwo&m9;lag|n^O^hWY9SvC74o+dA%AZo$z6Djke+vieEtI=+j9!Y z+c90pb!&xu;UXc|Um@g%{}OWJ!$NL)Rmjah7xG`f6>`g9Yl8`SwC*;d-2)XN!kb4$m_bey({-BTtt`zdMyM#RSw2(($7xL&KA&+I^{gIs9 z$43i!qC&{mmkD|DLLpDxAY|7)LY{tJ$TL3`^6X!Pe4_}1V@~dKvxPi=o{$$>guK`- z*UU;N<3xbucWsxn2hYlAAk8>z$_cibc=a zicaB>KzDUY^gql{2h#ISR@dR@NY-{3;>SZWB`Rh>#i2 z3YocA$gJ-Rne(QQx$g;?H|S(qneP#D`b;5bEEiIFu8>7BA&YkiS#qzCrOygEbFUEJ z_k~oyDdenPAKRwt^0&Te=8)G zf!RpTscqwgv@a2|ah;HkONDIuoRG_I5pwx`Lbg0D2{x#BG$Ti+LQWd>$2Ij44x z5^~jKAy+RFvh5rpUF|}y`J9mMuL$XRT*&8N7P9?kLU#OB$aMvyX!EHlLUvUPdAdQ! zGgk_E_HGi-nwNys{6xrF8Jaxn-j>|C?+ZCE1KXTAo=+4C`Q&LrE;vKTr&bH`2ZUVM zDkQK~NbU7Pf_Dq4dqPNPkC5=sglzbOkoqG+8Vc~Jr@%8A7YB|Gd>re>V0e29pK)*G z|4#-k9_NmhmAG7y-HzE0vi0lwWLIYb26qx}Gno|O@R~Umxsga%1v|C%hsC-VSMo3M z@m6Qrts`r{+6lER4(%Fp8V&0*tPXv@Z&eH`k$AcVjvy z_tCFdS?htE0t@3;WgSG_K9A&tFS!FCmXkbZEl$JST{z<*gCp}))S@1l;SrozL8sGU zoy0gf(;X*I1t8V73h%}pX#(yp&Roa49vuf3uVh#?MB>6JBzU%lk7M197?6K~k8_xV z{xh%~ERmH+nxauN_hj7iGhO>#i77)So&5lxQ{0$0aMIv<1OK}`vH&^PZ(WX)X92QK zmF&AZn?Ik}s3M4Lq1cD6_fV|k*;%=S#uA1n&$C!>*J1s4N2{@aUse?gh_{X^+dB zmh?5B4QdU#3MV$J>sPK(#h_O+eVWa*k{fj$@Pp))X#1?M=6wMCT&zx9(~s7x1-_fS z*+=Vr3-}o*-?bo(LDd1mTx74Bwfv8owY;WgE&J7U9KQ;F{&V4p@fI#lE6COxATs zUP<)y@mY5uy_M;u6Wj$Eiza>*ssUgbORR|xnRHdAHR&;AGFCagyGU!CV(xVaT19W* ze46)p;_GdA@pp-Y_y8(D9dlgE^A^fU%PeB;ihn?6y;u=u@s9~y#G;k7_e}y7t{SN3 zuT7lJXG%_uv^lxxJdi0_A)J2=g+V2rCs~`!K^;JTPZN_|MVpbHDrF@MS>C^qIoc`q z6ILxR`$@)H7pMOcE)}zqZ&A9zsdA-G3e9llQ`z!nFn5WQjiY_vL8RIxwc*L~-b7@b zi_3|88=OaYWYP)CJDkWZs<{{$sjTH4N%(G;IC?JT`uTjTTJg$0iDXd#Cyy6W?zA%M zd8bh0c4a6|70qNwOI~DEBf6^Pizxb%gVFQOVS0k{HW4?gw36^1NB-Mz z!SX!ITw3v&ByH0A;;IuDomG~Ba}fhoypsHfBoqn0if-{aWIe_vRkft5VtFqhs~{O2 z%Ueg}eifJ&3i3N53_|YAl4~g2ri0|&&fIcWa$xb^NaTE1%6LbOIFcSAD&7{t3lvO2?aU7dFHtZB zr4!Av3fqBSPTmzq@w^xmt^A+ZDo}nkkpqHwIV$H*cgSUxxK#5qFp09ta&Ru<0@`~M zr6wt8_jq?~$zL&hSZORd_)YYuYiLo3R3xX7l9~GpB3I8Dp zTi$7y0_3k$l~v*9RmcD$8ho$x1*&u@0g0>PdB08E?ULq9wyF2~gx946FF%h{%A%n- z&vp++iG_21200l%=Ded*X>cbbahiEM zCJ>GtN305p}r-m0k!x+vYPt3s99ep>y!Oyd7mTeTw8z&F;lX4)KSP6u^z>* zQ1rQkGb%FPeMC1oxXd9VVN#&@O~OA;@kw;OZ42ILJgM`T@&BlDwPA1(JM}$l!5M$(-al4=1nJgFQ zb|X1tM%JK0G#Sxp;?+K)v$8xue?@eDO zMEQ_U^!%A4K#IrURCtL@?qsNvnbzFXh;H5n3q{=ME3QC(M574sWEIaRpawSuEFsWr zlUPn5VgtCG7;&);_#}ZA8&F4})dq0cG9qdNVgzC~;8Fr@HsDGE?KXf97e-uS18yL& z*#_KB;EE(5^D0bVt&tg7JFtCtANZr!X5EJ5gGi3bn|U`#>63&%aOOV<+$!S6WbyNa zekhg%_3kC`cQu+Q`=aLgxpcSvX^>)%8LHR)&k{o zsdrG2(nUs>O}z?At1e$WhZ484atfHY z6PtxRrr_gP_aI7`f1pSZi|=7O*1ZJCjRk5^#=9OYu3bCgm#x4&qbMT|&C^{w-nwio z_8E(0VuS2~%f{QYf4S^5W(SQ$KR(^LV|^KO*+0SB9J2c_o5O4_r@hGTyR03FqCB15 zd)eva=IiW}m-(0-$*5TKw~tpo@*Qx;x>vF6%*EQS$fJEcsC@KjAAhHOETS$7iYp&Y z_8sNpxIR95`}#Pcua6V^`Z!5vpS~;~GxDNRdVz9wT{aT;zoIf`tuq!*QZDm#bjP}3 zba#e!=-_8AVBKcDt>W_7XKrS8p5{LEnLC-C&+Ni?wG}*RkeGeu9`Y8@TkM2=1&!r& zR2EECMKyvr*5#t1xbw0Ik0tg(`Y*`yQP8VM;~@w44HC~-tjaA~7ZVofRzr3i>IB^m z>i!*ht8%B7$rG6-U}MoGjEsZ*r}7~!gQkI<9gyLQyN}G`eOiV$700@#AoD#eusk+7 z<14p?@SKKIRcncPsfroLIw#y3`+Mk)VGzc0n_BH;vtmWeT8_bv@p(htuDpViN9GN7 zoP)WdbB@CW_gxj1E3bO!-0XST&cbE@X-?qt;gB0&4=aguN_IH_Wej!9%y#8vXHy(O zE48YJ(n!`xl2GWNLlrgmxrV;gi9jet{!>@xP$TawS@-2M6{w$mR}uV4YTSzZMag$ZX+7P*+sIg{0esZ;ExcwZW6H%8#pz5wlyN;ONl(Friylr?68)Z62Q zyQgPoLuhP)AVv8?#?4Jc&}&LDy5omhY_JKexoMk;31_oe?@1-FYw9h5=CEWHYf}j~ zCgb|CrcA(T>Tm}eqQn%IXrWR&f|=ti@vqzzV4RwEvdx?64l!0S7P5StH-pv8&ORN< znM0AJ`?Gk#%{HxPS#wkk=>1%6JmKcN5=(UtS03ALeoAkF9NTX}qPGCRXp!hGl0CyH zNno_f!ffexxO@$_Zs?iNU8GE@uCh4EYtAEgiE*b{+_ARd!b`JW!xKM;!|}JgToMOr zhmWJQE!tXI+t6HEQlfv8V?!`lil5`~&#ai*64XD>v7x!GRK3?lxx`;XbFi_kE>w!| zlh$nO-)s-A#iIXqqy1IyxD-?us%_h#+}E*E8GOHXsk|Ups$PsM?ZY);rAwu;O)ViE z0XuG4_?~?El6W>_OKYeugs=S$)#2;!qb2qDuR|*uYxFnZHxBT{;H^g^@)i4jF|L?s z!(gO2+^_*z^c3+NNj%2I7ly-Mq%r6q?GM!I5`v0D2atjTkinB9zrP7zGLEk$_s0O> z9*~j^Zsac~Pz&E~9y3A$szUt!rPa%;ly0aa7;1^(6+(YYOjpA=jb4pnVPYyi%@7Ab zmypvgA*C#8xi*_%VxO>Gd-@xJKWi> zVX*7mn#y+Vy+Zco@1e9P@fca1)j z?yAka!!a^GOMeCd2)l>PcW2Lcoeh=JnA2}9FezC&)eYj)V}N`EEYbtZg3jP_dd z5!`6z{5#!4?o4+r-sLWIEqL9v7{x7!foyj>T?@jl#d}=~?jUM(oUXRFAPyis-E~GR z-Bo$Wbw=2oM$-%5BKW)o^tsCqAtAWi`Ez&vh3=g6usMozLH+g%!%ExBi_2)gQs8h` z4$AzK`=qVzjP$+evag_OSL|gy-NT-8k3ARgcG&wwy6fRc=3bclZUN0b9MR^SFn1wW zc68=?r^7vQ5CWeEXEN5ie!Dqyuj>XU6@I%}E4ZMr+bA5)bf60#LSI=H1FCkkZk89WZLsbf^z@xh zyqx7oBg?ERT+f1)HE36oW7ZO`4>KI@!Gm@oj`J0lZkSbs>uR`>JLr#y&oW3X5Q%Nh{rEYa z2Fdy{N8zvTU}VNE(DJVfG`8UvFjn~SkM~Se<5uVoUECIEj1oEun2)<(H0I&0>2$^9 zjT6@7mwYVsvo^Tn!marfn&N>^bLTRte*{S2(={Gw)t*Tdkom+Mzj!nBgaZj*BNPF`Fk-Pq$johG-rZcznuhv6VM@^6@N3e!c0qRHCWL zR*9)ok6R^Bj#T3KG(CRmsxi?CKXHMDSzTR2IP8yEB&y@dwDh>uuVuN-gUJh6&he>g zOQXG@<5r)hYFjZ=k7IqB8terfzqs)y#5hzPHSoz$>M7PEtR9)?&i$8%W)99W-m2xA zA3qSsW!uGVkr+n9CM!@IY2^EBuMU)3`Vh5kedpC81mM| zQ5KKi0~6V3YoNIf_rum$M3Y99YXjYcAGK?Oel!-rq6-O9EO79jSaRahsIjrGp`FfE z@n@qN8?l^I80*ofjTzd8L{h!2IohxRi%bvghznsW+!zVyOk9D*xK^R#)*C`;x0kyXO2I-F&YdshZ%o~GGg4SVvl%23sIBl1gHQ} zORS+ik~X5+Mq9J;qdmN_1=E5UthV?g;czq*L+K_J!K?-`+UO6oZonrLKud1$M+5C4 zmGfgZf}iP%Vj&#ZkSqj7m8b1dV?9v`K$>?nOLH~`;XaxkT>-NYAx$kp*u+FzHVKKg zG?Rv74futznDiaS15mS8Yz`{TX00NI*|(xvmmLwgSR|~-MT$ruC(+Kxrw zQd6i&Op?+I&?ZDl5{zA(^{Goz!e&C(23{bt@V^oB?{*9AuQz5C5wIZ|Xl!n4vPfI% z1E9g?SZgC_UBd>9VGU6%7+UHfcb1gw5|i~m}^$nu}5cXtp*watTnXT``KYHhW`!Ny25WQ9ZM?wGH%VvP_EH?~FVW&FXo zgFyj1Lqc)puTjcaq(&ql7y{~e7EYqCht(C0!6S5$#UVssx6;f<}Bt8>VbCPxie zD8?np;s(Ww2Q&5nuHe=Xe=(4~QjK@YD$Lckg&Ev-(j-^0V@)mL2JD4_!U%d2i?Z6o zdQ@vSRE5>1->$t*7;IMt+oR1|$Hq}Ci~+cTVdIRW0ruLEXozk!?TdtJ;Ek#wz%os( z#3^hVeWPjhji%Yva7Y=`@Ec9bZ!|5uG12zg6$=Bu=>}S=&pHHy0v43$+bJu^>a&7X z!N%&9HU59&8m+3Ts&=hEF+rYm+Wf>yaPHjyj}szHiE1O5(8wgqzo8L(k&U=fwPLiB zwf9Ucukm$uYtA~Bm8hkZaRYBgFJ@TPQhRNS49+uThERQcmV#BmDjDfhR=@Zm+^X^! zDNB&5nniy6tvL(7k!y)l|Do2HVzwm`8~SF^{-5a`Q#|dFhC0le&sY6m+P~5drpZpY z}6R{IO5fbx5%B#EZnXXT}i^Au03sGZ^Cf!S74UuL!4T*^BC15Pl5# z7`L*jYT4uZ9eC9*T36L9Nsgjp7aY%(V?Uwm_g=Ah8Ui#8{o~B#s}@x*$FKRe)%vUD zXL;o@klI_cuob5GYCTBH- zqk5wfDS0?36(4A;5)E(UEUd;bo+~m9zyI6JMH3$@f;8g;K1->`&Z@r^=U9CMleig} zhfm)bt2VaH+aPb~ym`vhJznw6t3o67zPj0+zgg$ae*4*a-`i}MKdSR)Kir{TRx!KY zm+HLP(Y{&d%{DfFWP^vpc$P(Dk z2XK~a8Z%ql+78;E|F>%S0={cxJ8nmsb{3}K4{3Z$3jQ*1)+@eR88P*GP4MBC`JN=j z#oP8sh@UBT_`ll@d|Q$E-X$YHkpEthA7Wjb5(nz_SKn#k*kG%y%ve^GeaOjgh4S>p ztHl0ER_gZwtrR=Mj;fbm>P2__Yi#wcz^Y}e*pZDwr>Ujyrv_^I8<;f>>to^!1H=JnsFfv!GD{Z z@AuNMbq3`7EBD#~@VkMtUS_a+SR0yx_zwYoV5|c83K@?e-o2o_8Ql1C5)b|xeShVq z;XMq>o57B6{qd*;-k=Z&wmi^&rZ((_#WWKXJec6 zX9LJjMgy_F=4Qh2i^oeEH#Y&i{3pi*#F^JcYCk_8*HHn+pMxp=f4a1bR<@B#O?&Ci z&UbWqJR|m#Atibl%-_%#FA`ThVn_Wm2DHb-Ki66`nQ&8G(0rR5@606ZJ+XK~!;!8E=ZO>Z(n z72D$FRw^?6D5PS*Ng}p&qp>#pC|3|~XkjB6`^K1}$C~`um1@R&Vt95DF&@?7>2uT{ zXzRe*wW$U3$xt1>f~{W(Oe32cupiwT*yP7k>DEoypu%>NzpkyRX%kdzIoSc|BZ}?! zHI*x>{8cNL$bLP(15NLOsj)f9+s85MbkB z_I^o7mFu5YGOc8WUQ{D&6`|(3#{Nv(!xiZpu9^P6b?9e}bIi-bx@g2-k7roeaFnoq z+*nLUefo(6Tj=AON^L9&X+L%Sr|Y>T=a%4=i4v^2F&JQTHX31T#5Vccaj_kXS2JpH zT{rhrMQLpH7_v`O{~zBku?PI$xRu(%mp&Mp#%T4?14e(HKZs2X36)5Ijla)`h5;CZES_Bl>o3BypN7UnH^Lpq zzjno9Gln12AT=!ztLoRCk9}PRYN}RYQ0}K{7(3_aQ82Msxwp`3^ z@)*bB3JkY(Rl$C0S`+)f4o5=Rx>CtLUaC zELTABqLI*glfo1GP-}}-BC8_2rCQR`ir&*2+oU1%kEwi>rG&hC?pl}BZEA)+Me)jp zaP&7r_sRIdYYjC9sGw6VjWMf)s|KqC?_c38U8JNnBJ=W+P`zH8)Yn1RP*)VAo6=-S*LIrPo@l+y3D)SgXtP-rAn)s@2iM$quYdah<=|F95YpC7iWY=6v zAzB8;^X?5;n*Cc2eiZ<=D6q$#x`PhI)*krr74{bNG!R;(Pp!oS_$i&+o`Ld7sudbi3B4TlCZTuVL#FBp6GhZ@#DBQ1d`)$L!Sl9$kNZ zStt6h@#{~}W&Mr*?p4U(*v;>(#j#M%$&)G9(8FNa^%Ku=wBo*`s-%pbp$;h9_09hE zKCN%AGh@c+nS2J6i5dUR{(W5Qr^>S|`;nu|*WD(;GWrt}h)NiJLx*eq6frBmQXv^d zeK|(YpkoKnKPjjrBBo+mAyvP00R7IeQn)rH0IB-(w0>&+2S=3tYy3BM+hOz#U8?nM zB9i>ol?pkK!Z3OUW +#include +#include +#include + +// 6-7 w: wwhmzwtwwk +bool Valid1(const std::string &str) +{ + int min, max; + char letter; + std::string password; + + auto dash = str.find('-'); + auto space = str.find(' '); + auto space_two = str.find(' ', space + 1); + + min = std::atoi(str.substr(0, dash).c_str()); + max = std::atoi(str.substr(dash + 1, space).c_str()); + letter = str.at(space + 1); + password = str.substr(space_two + 1); + + // std::cout << "min: " << min << std::endl + // << "max: " << max << std::endl + // << "letter: " << letter << std::endl + // << "pass: " << password << std::endl; + + int total = std::count(password.begin(), password.end(), letter); + + return (total >= min && total <= max); +} + +bool Valid2(const std::string &str) +{ + int min, max; + char letter; + std::string password; + + auto dash = str.find('-'); + auto space = str.find(' '); + auto space_two = str.find(' ', space + 1); + + min = std::atoi(str.substr(0, dash).c_str()); + max = std::atoi(str.substr(dash + 1, space).c_str()); + letter = str.at(space + 1); + password = str.substr(space_two + 1); + + bool a = password[min - 1] == letter; + bool b = password[max - 1] == letter; + + return a != b; +} + +int main() +{ + std::ifstream ifs("data"); + if(!ifs.is_open()) + return -1; + + int valid1 = 0; + int valid2 = 0; + for(std::string line; std::getline(ifs, line); ) + { + if(Valid1(line)) + ++valid1; + if(Valid2(line)) + ++valid2; + } + + std::cout << valid1 << " valid1 passwords." << std::endl; + std::cout << valid2 << " valid2 passwords." << std::endl; + return 0; +} diff --git a/2021/4/data b/2021/4/data new file mode 100644 index 0000000..ba441b7 --- /dev/null +++ b/2021/4/data @@ -0,0 +1,601 @@ +42,32,13,22,91,2,88,85,53,87,37,33,76,98,89,19,69,9,62,21,38,49,54,81,0,26,79,36,57,18,4,40,31,80,24,64,77,97,70,6,73,23,20,47,45,51,74,25,95,96,58,92,94,11,39,63,65,99,48,83,29,34,44,75,55,17,14,56,8,82,59,52,46,90,5,41,60,67,16,1,15,61,71,66,72,30,28,3,43,27,78,10,86,7,50,35,84,12,93,68 + +90 8 2 34 41 +11 67 74 71 62 +47 42 44 1 17 +21 55 12 91 6 +60 69 75 92 56 + +49 29 60 45 31 +94 51 73 33 67 +21 92 53 95 96 + 2 55 52 8 87 + 4 36 76 83 42 + +23 66 50 84 58 +62 98 81 76 57 +24 2 56 79 6 +55 0 16 64 38 +12 67 5 97 60 + +46 64 5 39 62 +16 82 13 77 52 +18 26 44 0 61 +25 7 43 42 50 +11 85 30 28 76 + +51 28 70 65 78 +62 88 30 36 96 +80 87 4 1 24 +63 22 41 79 34 +18 15 47 26 67 + +48 68 92 67 36 +54 50 71 98 21 +20 91 70 78 76 +87 97 44 3 93 +84 12 39 96 57 + +86 12 38 44 1 +10 87 74 53 66 +14 99 85 48 88 +59 33 76 71 31 +83 39 2 67 35 + +62 67 27 96 8 +81 23 78 33 48 +80 16 0 86 85 +26 54 29 32 89 +88 77 43 18 46 + +87 88 13 49 80 +78 19 81 56 11 +18 55 70 44 48 +31 37 24 95 28 +20 79 89 94 14 + +10 31 52 49 79 + 8 72 61 27 42 +73 4 11 43 91 +37 44 58 19 97 +96 63 90 13 74 + +71 27 87 40 99 +69 29 79 64 67 +85 66 4 28 30 +23 51 16 49 45 +92 12 74 1 75 + +46 52 40 12 44 + 0 73 20 86 1 +85 32 4 42 2 +21 33 56 39 9 +49 69 76 98 22 + +42 81 5 11 2 +57 50 77 8 24 +85 92 15 39 52 +37 70 36 79 67 +34 20 16 93 22 + +49 68 25 4 46 +17 57 77 59 54 +65 83 18 84 63 +36 74 61 22 71 +14 0 26 3 98 + + 1 80 93 66 58 +38 9 18 60 2 +70 46 35 88 11 +95 89 85 29 26 +82 68 25 15 53 + +97 80 28 17 7 +67 46 54 95 98 +38 74 42 57 79 +63 29 36 78 6 +90 60 84 10 14 + +18 88 8 96 0 +66 56 43 47 11 +69 73 14 71 25 +27 63 31 44 94 +75 95 84 74 13 + +92 9 98 17 74 +46 7 2 51 52 +21 60 5 87 15 +86 91 65 69 54 +61 85 1 62 53 + +89 80 4 0 68 +17 87 52 86 48 + 3 34 16 25 35 +13 38 49 66 50 +36 43 65 84 56 + + 9 93 54 92 55 +32 2 39 96 98 +58 72 52 83 97 +12 44 27 24 20 + 0 3 28 56 69 + +66 56 37 36 72 +35 49 40 43 44 +54 21 59 12 65 +74 25 22 80 98 +27 81 69 97 62 + +72 81 27 61 74 +26 50 79 13 53 +49 78 76 70 43 +51 64 99 46 67 +68 59 71 17 41 + +97 22 73 30 98 + 8 54 68 47 23 +70 89 41 52 61 +81 28 58 90 3 +88 40 86 46 43 + +94 6 46 43 59 +41 28 87 31 45 +83 26 66 81 1 +76 86 15 42 8 +67 47 54 4 77 + +96 56 22 67 2 +95 47 90 54 51 +78 79 29 82 48 +61 81 77 6 24 +71 93 98 26 75 + +95 7 77 94 64 +19 79 14 24 5 +50 48 4 71 22 +35 69 89 54 2 + 6 51 8 82 58 + +87 6 85 53 64 +50 43 80 61 15 +69 41 51 76 0 +78 26 37 62 16 +12 33 75 58 52 + +67 18 68 52 42 +37 30 49 31 69 +93 90 76 9 32 +60 84 73 94 17 +21 27 66 43 44 + +89 69 24 14 1 +88 33 50 2 63 +12 34 6 97 53 +28 26 55 8 32 +49 19 17 64 86 + +31 37 81 65 38 +96 18 45 19 58 +35 43 1 49 41 +46 85 92 53 15 + 3 34 8 14 21 + +35 68 61 45 39 +46 99 52 55 15 +74 14 10 62 17 + 8 66 98 89 91 +58 24 44 27 29 + +28 48 52 18 13 +17 35 20 11 49 +93 50 31 95 83 +27 33 79 44 80 + 4 96 23 65 68 + +70 78 31 86 36 +99 38 62 95 27 +52 74 25 80 41 +30 15 47 19 21 +77 23 53 9 7 + + 0 83 11 25 42 +50 64 76 67 72 +75 30 82 15 84 +58 17 87 61 33 +98 74 44 3 93 + + 5 40 78 24 11 +57 17 67 60 25 +37 76 28 56 35 +66 94 2 90 47 +86 10 85 46 45 + +63 12 7 74 14 +21 31 84 51 36 +66 20 25 46 41 +15 3 18 62 45 +35 78 93 2 9 + +90 9 33 63 41 +25 73 35 97 19 +99 96 45 71 22 +84 43 29 14 88 +42 8 1 78 68 + +98 84 38 95 27 +18 32 54 12 96 +56 50 2 45 53 +14 83 59 72 70 +22 41 28 9 78 + +89 94 50 33 73 +31 47 8 35 34 +43 92 95 21 51 +68 13 53 24 38 +80 69 44 87 83 + +32 82 75 73 91 +99 10 22 58 23 +86 9 42 81 40 +71 25 3 78 54 +80 15 83 5 4 + +58 1 3 11 24 +66 51 84 44 25 +37 54 12 27 97 +38 2 39 85 83 +89 91 33 79 59 + +49 22 12 84 60 +34 29 11 92 19 +97 41 88 53 38 +26 37 8 36 67 +91 3 90 52 46 + +77 35 76 56 20 +39 94 37 3 83 +78 81 66 29 4 +82 41 38 0 73 +59 16 88 15 30 + +34 69 74 90 33 + 9 47 71 94 10 +76 50 15 19 32 +49 89 31 21 92 +80 12 13 97 93 + +45 94 35 59 20 +18 46 14 36 30 + 6 78 84 38 99 + 5 4 90 92 63 +34 24 26 75 3 + +80 39 1 93 55 +67 71 30 44 76 +38 13 73 21 8 +11 47 46 69 29 +15 57 95 52 34 + +45 86 88 80 19 + 3 5 55 36 90 +54 85 44 18 39 +57 92 42 25 77 +43 0 12 1 24 + +74 71 83 29 25 +56 12 52 33 64 +68 94 97 14 15 + 7 48 24 80 5 +54 87 35 1 66 + +55 50 73 72 36 +17 80 87 68 90 + 8 33 81 1 51 +67 61 71 54 95 +93 98 27 56 0 + +19 32 63 6 98 +13 38 23 28 8 + 5 31 66 72 39 +99 46 2 64 14 +91 83 35 85 10 + +67 85 49 68 37 + 8 36 31 81 18 +74 61 20 80 50 +34 23 42 52 39 +21 14 22 58 54 + +16 14 69 13 81 +21 96 62 7 5 +95 52 0 67 24 + 6 30 65 66 86 +28 25 85 56 15 + + 4 41 21 86 32 +95 23 63 28 2 + 9 16 37 84 14 +92 22 71 42 5 +46 65 69 81 57 + +45 20 46 44 22 +62 93 78 58 25 +91 38 29 68 24 +21 55 71 43 26 +64 76 84 80 99 + +92 67 43 5 12 + 2 64 46 15 96 +95 75 73 38 30 +10 65 20 39 26 +36 16 25 27 88 + + 9 62 18 58 34 +85 80 36 2 48 +16 60 75 72 51 +39 22 32 61 54 +40 44 23 87 53 + +93 69 56 4 22 +73 51 24 53 19 +83 98 77 94 59 +52 70 15 40 48 +60 89 67 92 85 + +48 72 42 80 22 +99 49 11 77 4 +28 24 1 63 51 +85 93 62 7 78 +35 32 3 21 86 + +36 75 67 79 34 +20 8 71 6 5 +50 61 14 52 81 +26 37 0 80 77 +93 47 86 54 94 + +50 19 68 54 80 +81 12 33 87 24 +28 40 37 30 31 +41 51 15 27 97 +67 70 14 77 86 + +89 57 48 37 27 +44 46 29 63 20 +74 88 25 68 76 +18 28 91 59 58 +99 77 62 64 83 + +22 5 86 37 42 +47 69 87 34 89 +64 33 18 56 51 +30 49 11 79 17 +61 80 0 29 57 + + 7 82 87 15 83 +76 43 92 1 97 + 0 46 2 86 6 +48 27 29 61 67 +53 10 64 93 77 + +65 16 23 26 87 +58 5 25 97 94 +43 7 39 69 35 +62 81 56 13 28 +76 12 37 14 93 + +90 81 15 55 23 +58 40 8 56 76 +83 7 78 89 47 +65 70 13 48 42 +16 69 66 52 46 + +30 38 20 32 94 +91 96 34 23 90 +16 24 49 50 86 +65 19 56 7 66 +80 60 74 71 11 + +60 77 54 25 22 + 9 61 68 6 89 +15 71 10 84 41 + 1 47 8 43 63 +69 57 85 24 81 + +54 83 73 52 49 +69 96 31 57 44 +19 66 24 6 55 +91 84 20 3 27 + 7 9 71 43 75 + +90 72 15 99 2 +73 56 48 28 62 +40 75 0 59 31 +43 67 44 24 77 +98 35 4 3 37 + + 2 85 72 39 49 +58 25 91 69 19 +34 8 57 42 55 +80 21 51 64 30 +28 32 82 84 6 + +33 77 39 13 12 +86 21 96 82 94 +78 92 42 45 70 +31 22 60 80 67 +79 27 93 55 65 + +49 90 73 72 10 +98 89 77 88 12 +83 3 31 47 21 +65 26 93 55 53 + 5 95 22 8 63 + +79 88 11 62 25 +85 14 77 4 19 +41 31 83 26 67 +46 98 74 99 2 +44 53 70 36 52 + +21 33 15 57 53 +56 91 25 69 10 +52 59 73 96 87 +65 71 14 37 2 +39 89 29 83 64 + +88 38 45 39 20 +99 72 61 96 4 +23 24 67 49 80 +77 6 65 76 18 +59 51 78 33 46 + +44 22 9 90 83 +93 50 2 54 26 +68 71 43 85 41 +38 20 6 64 24 +81 39 33 56 27 + +98 1 69 30 38 +67 52 79 31 0 +24 41 82 55 73 +33 66 64 20 7 +65 9 14 70 94 + +59 63 65 25 1 +36 85 61 82 50 +52 3 70 30 43 +79 57 31 71 76 +19 97 93 77 49 + +60 45 90 32 74 +77 64 58 44 43 +71 49 37 21 46 +50 67 1 24 15 +14 22 0 40 23 + +65 87 81 64 28 +53 80 23 76 77 +49 14 50 2 35 +85 26 88 94 30 +79 18 68 15 45 + + 6 48 38 63 92 +51 45 58 4 76 +78 40 22 17 55 +79 12 66 61 5 +68 74 0 93 89 + +66 4 65 71 77 +47 35 38 83 64 +53 16 9 56 25 +92 81 55 60 33 +80 24 73 0 26 + +26 29 55 76 38 +79 52 91 84 39 +50 57 37 34 71 +33 31 68 92 24 +81 95 5 70 8 + +83 64 11 67 42 +97 29 27 4 78 +23 10 48 71 81 +80 74 86 17 36 +61 14 85 21 96 + +18 8 7 88 25 +59 5 28 57 69 +64 54 16 70 72 +13 75 71 33 2 +60 55 46 51 32 + +23 89 63 96 88 +71 66 9 53 65 +56 46 29 95 80 +44 94 90 3 5 +11 99 59 60 78 + +42 33 81 25 0 +46 66 63 82 94 +52 73 92 30 24 +59 26 50 87 45 +79 55 74 17 64 + +95 43 13 98 18 +62 12 24 88 28 +23 11 93 51 67 +71 0 44 64 96 +66 17 84 90 19 + +38 6 12 75 27 +28 73 62 50 51 +63 86 29 98 15 +46 90 4 58 96 +20 78 64 56 82 + +19 91 23 40 1 +78 57 75 43 2 +35 60 85 74 30 +80 3 63 54 32 +82 99 89 25 88 + +88 13 92 11 72 +56 6 35 55 21 + 8 20 36 60 99 + 1 96 57 45 12 +41 73 50 83 69 + +42 69 53 76 11 +38 74 13 14 86 +18 49 51 67 61 +26 80 47 16 78 +66 46 12 68 79 + +22 90 72 93 24 +55 29 43 28 5 +99 47 87 40 51 +81 18 70 20 36 + 0 48 23 46 82 + +91 74 83 95 54 +60 56 38 37 89 +87 96 71 50 35 + 5 11 42 72 3 +77 81 36 49 97 + +71 72 17 34 93 +45 81 22 67 23 +61 20 94 14 1 +85 40 15 36 88 +54 91 62 73 9 + +66 36 39 58 60 +96 8 22 49 77 +76 64 47 78 30 +50 41 12 69 15 + 7 1 29 72 27 + +90 12 65 13 39 +75 70 47 36 79 +31 54 17 10 32 +76 92 55 83 40 +49 5 20 44 37 + +16 78 65 5 70 +63 72 89 93 66 +21 90 46 54 81 + 7 48 88 60 11 +95 0 38 3 26 + +19 65 66 41 27 + 7 18 91 52 48 +87 55 49 68 71 +85 12 4 40 1 +57 67 6 11 58 + +91 85 38 14 21 +63 93 37 76 25 +68 36 4 24 71 +43 31 60 19 95 +52 55 13 83 78 diff --git a/2021/4/main.py b/2021/4/main.py new file mode 100644 index 0000000..eb5937c --- /dev/null +++ b/2021/4/main.py @@ -0,0 +1,75 @@ +# all the numbers called, in order +numbers = [] + +temp_board = [] +boards = [] +fills = [] + +board_index = 0 + +#### +def Victory(board): + for y in range(0, len(board)): + if(board[y] == [True, True, True, True, True]): + return True; + + # NOTE(dev): Assumes all columns are the same length + for x in range(0, len(board[0])): + num_true = 0 + for y in range(0, len(board)): + if(board[y][x]): + num_true = num_true + 1 + if(num_true == len(board[0])): + return True + + return False + +#### +def FindWinner(numbers): + for i in range(0, len(numbers)): + for board_index in range(0, len(boards)): + for y in range(0, len(boards[board_index])): + for x in range(0, len(boards[board_index][y])): + if(boards[board_index][y][x] == numbers[i]): + fills[board_index][y][x] = True + if(Victory(fills[board_index])): + print('Victory with', numbers[i], 'on board', board_index, '!!') + return numbers[i], board_index + +#### MAIN EXECUTION #### +with open('data', 'r') as fp: + for i,line in enumerate(fp): + + if(i == 0): + numbers = line.strip().split(',') + elif(len(line.strip()) == 0): + if(len(temp_board) > 0): # i.e. skip the first, empty one + # add in the next player board + boards.append(temp_board) + temp_board = [] + # create a blank answer board for this player board + for j in range(0,5): + temp_board.append([False, False, False, False, False]) + fills.append(temp_board); + temp_board = [] + board_index = board_index + 1 + else: + # add the next array of numbers to the temporary board object + temp_board.append(line.strip().split()) + +winning_number,winning_board_index = FindWinner(numbers) +print('Winning Number:', winning_number, ', Winning Board Index: ', winning_board_index) + +total = 0 +for y in range(0, len(fills[winning_board_index])): + for x in range(0, len(fills[winning_board_index][y])): # assumes size is same for all columns + if(not fills[winning_board_index][y][x]): + total = total + int(boards[winning_board_index][y][x]) + +print(total * int(winning_number)) + +# # DEBUG(dev): Show full contents of all boards +# for x in range(0, len(boards)): +# for y in range(0, len(boards[x])): +# for z in range(0, len(boards[x][y])): +# print(boards[x][y][z])