From 94526545f9d618d32ca8a072edb5534460b4b8a0 Mon Sep 17 00:00:00 2001 From: "Ruidy (aider)" Date: Tue, 3 Dec 2024 14:16:50 +0100 Subject: [PATCH] feat: Add Part 2 summary to Day 3 README --- lib/advent_code2024/solutions/day03/README.md | 32 ++++++++++++------- priv/inputs/day03/input.txt | 6 ++++ 2 files changed, 27 insertions(+), 11 deletions(-) create mode 100644 priv/inputs/day03/input.txt diff --git a/lib/advent_code2024/solutions/day03/README.md b/lib/advent_code2024/solutions/day03/README.md index 72f6dfa..f2d2fb3 100644 --- a/lib/advent_code2024/solutions/day03/README.md +++ b/lib/advent_code2024/solutions/day03/README.md @@ -39,20 +39,30 @@ Total = (2*4) + (5*5) + (11*8) + (8*5) = 161 Scan the corrupted memory for valid mul instructions and sum their results. ---- Part Two --- -As you scan through the corrupted memory, you notice that some of the conditional statements are also still intact. If you handle some of the uncorrupted conditional statements in the program, you might be able to get an even more accurate result. +## Part Two: Conditional Processing -There are two new instructions you'll need to handle: +The solution needs to handle two additional control instructions that affect +multiplication processing: -The do() instruction enables future mul instructions. -The don't() instruction disables future mul instructions. -Only the most recent do() or don't() instruction applies. At the beginning of the program, mul instructions are enabled. +1. `do()` - enables future multiplication instructions +2. `don't()` - disables future multiplication instructions -For example: +Key rules: -xmul(2,4)&mul[3,7]!^don't()\_mul(5,5)+mul(32,64](mul(11,8)undo()?mul(8,5)) -This corrupted memory is similar to the example from before, but this time the mul(5,5) and mul(11,8) instructions are disabled because there is a don't() instruction before them. The other mul instructions function normally, including the one at the end that gets re-enabled by a do() instruction. +- Multiplications start enabled by default +- Only the most recent do()/don't() instruction applies +- Only enabled multiplications should be calculated and summed +- Control instructions can appear anywhere in the corrupted input -This time, the sum of the results is 48 (2*4 + 8*5). +Example: -Handle the new instructions; what do you get if you add up all of the results of just the enabled multiplications? +```txt +mul(2,4)don't()mul(5,5)do()mul(8,5) +``` + +Result = 48 because: + +- mul(2,4) starts enabled (= 8) +- don't() disables mul(5,5) (ignored) +- do() re-enables mul(8,5) (= 40) +- Total: 8 + 40 = 48 diff --git a/priv/inputs/day03/input.txt b/priv/inputs/day03/input.txt new file mode 100644 index 0000000..68bb473 --- /dev/null +++ b/priv/inputs/day03/input.txt @@ -0,0 +1,6 @@ +);>]mul(437,864)^mul(880,907)}::mul(528,832);{~~who()who()(how(84,130)where(){%{mul(270,137)@:mul(787,669)*]&^' @from()mul(896,940){where()when()]< -[mul(536,622)select()!{don't()-+^()!)}select()mul(287,737)&who()mul(452,401)from(763,594)$*when()select()&mul(804,971);}<~,(^%)[mul(148,448)mul(835,400)[}*$ #,do()?where(362,730)~why()#(;mul(448,254)'-/who() from():don't():what()'~(select()%mul(538,987): who()/#where()/what()where(587,42)select()mul(571,802)why()<]+}:#mul(446,206),/from()select()mul(271,435);#+^mul(8,739)-:~;?+~[#~mul(370,931)'}select()who()/when()from()%from()who()do()#mul(935,409)mul(356,457)]#mul(445,30)?&^'where()&%<&mul(568,491)when()/^@who()when()&~#)mul(327,654):from(){+?#what() @!mul(136,811)mul(735,58)'from(242,599)don't()where(),&(mul(306,552)when()&^]do()/]>*,-(;why()mul(641,212)%don't(){mul(39,383);][[*mul(61,441),how()])why()~where()from()mul(688,328){~)(:&}!~#mul(230,832)*[!~ /'~don't()who()where()what()}mul(506,339)('don't():[>&[#?)when()mul(573,558))-what()~why()how()where()~->mul(932,906)mul(938,661) ):who()do()from()*mul(926,267);/: };^select()mul(750,244)^*what()$what()who()~}from()do()){,'}mul(523,581)-%@>+>mul(94,990)!/who(571,986)/-/?mul(174,631)from()%+?>@+[^*who()mul(261,413)?-who()^]from()%do()$)~;mul(930,454)$[~;select()why()select()who():@mul(590,349)**%;mul(688,279)+from()^mul(86,495);mul(417,700)what()(/^: ;+why()mul(312,134)'?<]^@]@!$mul(400,368)/mul(91,772)^mul(108,930)&-mul(370,824) /',why()mul(408,938)#?)^'what()mul(618,424)!mul(384,342)where(695,275)select(){};#select()mul(158,114)[from() ,)what(581,474)who()%]mul(727,849)@%~>]%mul(358,870)mul(918,280)]&mul(434,803)when()#&@@how()}]['mul(737,295)!!->where()mul(108,927)why()select()~mul(268,521)<<[where()-mul(473,558)#why()[how()(select()mul(302,377)/#mul(658,882)]mul(400,990) }:%-!]mul(899,38){@mul(389,779)*#!~what()mul(684,353)~who()<]$/mul(69,288)from()who()>#mul(329,484)mul(652,755)from(93,321)^select()select()mul(446,336)~}]where()what()'-^'mul+*,)why()mul(487,896)]%}mul(807,261)@where()(from()-what()%*mulfrom() when()how()<~{~:mul(800,203)mul(921,126)'why()-mul(668,781)% (mul(900,757)^@&{mul(710,725)(?>']%)!;select()*-mul(538,368)]!,mul(570,271){ select(),mul(26,524):!mul(927,601)where()',$&,,mul(135,121)@why()-from() &&mul(166,196)from()mul(847,84)(who()from()why()from()mul(792,999)how()?when()mul(251,498)>(mul(441,614)%%what()%,where()mul(777,118)<&don't()};}from()where()^~@/mul(38,906)~mul(878,986)mul(488,713);what(){how()+]?mul(816,172)what()mul(859,756)how()mul(317,431)/what()(mul(413,319)[!#/(^]('mul@how()mul(369,678)<+[/!?how()when()mul(174{+$ mul(694,959)^how()&:?~%];)mul(219,426)[@%(where()]@@}mul(639,368)#!#,what()what()mul(703,822){what()where(388,21)~what()@ (mul(209,455))@'who()mul(895,762)+[select()$mul(473,702)who();)!+mul(583,550)>?mul(675,229)(+'[]mul(401,612)mul(410,253)+]>]who()/^from():where()mul(453,54)}(!mul(276,220)'>mul(940,324)mul(172,454)?:~who()mul(729,261){what(){*%where()~'when()]mul(199,694)(~(<@when()mul(515,554)'mul(234,657)@!)>)*~}why() mul(913,964)mul(149,132)/~mul(373,142)where()[mul(324,854)&how() +{&%,mul(872,613)*-:,+select()from()mul(942,583)select()<{what()mul(488,404)@mul(573,892)'(mulhow()when()'/mul(344,334)select()>#!}mul(868,909),$%mul(729,810)mul(630,215),{?how()where()*select()mul(229,873)%~from()*<% #^who()mul(248,481)why(541,729)select()]mul(639,438)~({ +]( }mul(563,361)^:$?;mul(148,895)!~how(677,192)select();mul(703,618)-how()from(),:,}#mul(383,639)#!mul(164,723)when()>mul(619,575)-%$,;^mul(712,573)>/(-#;how(626,802)mul(604,893)mul(227,185)>,*what(259,152))!mul(805,458)]&)-,~why();mul{[ ,>who(634,559)@mul(242,122)mul(745,329)who()how()^)%/mul(256,115)- $} @$>mul(428,81)where()(&where()}do()when(338,441)^}$<)mul(587,14)%select(),%{!?}when(){mul(66,344)#how()[,from()who()! :(mul(690,739)}mul(502,75)} +where(368,348)from()'where()where()/&mul(550,732) +[<$''what()why(610,674);mul(533,251)/mul(226,855);mul(295,649)]-what() {,(@mul(737,515)when(471,162)mul(751,898){%,>>{(when()when()select()mul(865,649)>$#from()mul(614,590:)how()*~where()-mul(874,991)how()<}:why(846,672);mul(828,195))mul(739,482) ;]/{(%who()mul(521,901))@!select()>why()mul(112,628)!]how()[%!'mul(851,646)$>when()mul(842,55)%$why()mul(164,534) where()::where()mul(145,6)]*when()+@#&(mul(459,695)when()<$}how()$[how(526,933)who(73,62)>mul(527,796)what()*;-!mul(183,596);mul(837,933)mul(693,684)!)] select()[ !mul(379,67)select(){who(333,123)>mul(120,112)?how()@what()why()why(535,724)mul$,,mul(661,256)?why()*mul(894,631)^$from()#]/@mul(111,135)who()$who()how()how()when()$) mul(337,371)]~from()don't()select()-<^mul(706,999){#^$+~+;mul(667,389)+~%/>%mul(471,136)mul(409,563)}where(785,260)~who()mul- )<]mul(476,262):select()what()?&<'$when()(mul(567,673)&who()mul(802,520)){-$mul(155,808)$+mul(392,146)&when()[,mul(505,764)%mul(997,837)<'-&why()[#mul(14,131)where()*why()where()@@do()<:,&*mul(453,440)^/[mul(977,343)~[%from()mul(62,672)<$do()#%mul(971,495)}what()mul(98,733);how()!mul(815,13)when())##mul(12,514)!#*:^where()@?mul(704,581)+mul(656,388)mul(968,264)how()who(459,907)!!&;$mul(639,135)who();!mul(554,238)-*,%~-'^mul(613,35)({*;)'mul(300,593)?} /why(366,710)don't()mul(541,734)why(770,959)?when()+;'mul(887,973)who()mul(993,239)where()^when()^,[#:mul(325,621)where()-;<}!where(448,355)(mul(953,77)select()#{$*%mul(124,72)?'mul(19,453)when()(/why()where()%mul(363,709$:what()!>{}who()mul(795,307)??how()[mul(18,31&[%select() $where())!why()mul(287,498)>-?*&when()mul(74,814>~why()when(),$(mul(185,120)mul(32,831)'why()mul(608,689);~#,who() how()~!mul(876,744)'from():){do()!]why(30,513)/who(876,41)from(254,279)mulhow()from()from()where()&mul(8,16)mul(329,708)?{~#{+why()why()@mul(334,310)!*who()mul(213,492)]mul(172,234)[}$,<) mul(533,937)mul(729,811){mul(176,287)%/-&/$what()from()-mul(657,961)&(mul(978,585)~]#'$mul(815,133)why()##where()~~where(){;mul(330,156)where()who(896,631)from()*what())mul(995,394)~(from(),'',(mul(146,412)}@:'from()mul(74,137)(#who()who()>where()*mul(711who();mul(393,823)(;mul(728,574)>/$mul(164,411)]@mul(667,120)#:@)mul(241,857?who()where()^:select()mul(874,315)+who()why()?;@'+when()don't()^select()from()#where()]{how(478,532):what()mul(882,399how()!from()@when()*where()from()mul(121,283);%#{($mul(59,76)from()$/mul(284,919)><$?/>mul(171,491)~mul(327,128)<)#how()[,'#}$mul(85,766)!{^why()from()%mul(201,803^*do()%]why()why()+why()]++mul(878,596)]mul(29,225)&,who()/where()who()who()what();mul(257,352)>'how()(-$,where(560,922)mul(169,577)!who(){what()select(){don't()#^mul(534,786)&&$mul(857,238)#@where()]mul(689,487))~[when()where()~mul(793,968)why()when()select()$,*mul(26,17)mul(20,863)$'$*#@how()#mul(696,339)select()-mul(28,879)why() /select()*mul(717,19)who(){']~]]#!/usr/bin/perlwhen()mul(367,171) +%when(651,576)}{]%+]mul(603,277)<{where()&$-'%mul(35,478)mul(272,670where(535,775)from()>}where()mul(435,668)>-select()@~}mul(917,854:/why() <~'~when(355,462)mul(124,375)@^*(<*[ don't()/who()/mul(945,697)where()mul(882,7){+mul(69,260)-how()({#{mul(560,950)-}'mulwhere(),! ~%who()what()-mul(250,270 mul(47,151)&''[don't()]when(61,247)+%+-#when()mul(122,885))~:don't(),)[{mul(637,997)where()-mul(956,646)why()')#how()~mul(761,774)select():! ['mul(989,366)from()@how(941,580)]*':;[mul(963,704):mul@:$(why()^)mul(155,232):'what()!$%mul(300,251)(<@:<%how()^ +mul(375,864)mul(617,872),:;mul(175,906)what()@]@+{-why()+when(159,169)mul(711,500from()~[select()}when() &/>%mul(652,63)-!,!from()mul(519,182)'/-+$$where()mul(883,742)mul(454,250)$where()@mul(889,720)?>(mul(957,875)mul(675,759)from()/)(*>who(799,225)what()[mul(742,648)+{> >]{,>mul(391,737)mul(743,765)?[{where()&mul(759,385)from():]]:[,:$mul(305,875)!when();select()>what()#-#mul(483 [-mul(462,60)/$what()&}don't() !mul(238,876)what()~;@-!/$/mul(440,228)!<,^];$mul(668,60)+@when()/why()@mul(907,793)[from()-:mul(552,833) mul(921,276)from()mul(18,995)#{from()},what()>mul(71,909)#mul(166,313)^%what()^-* when()how()mul(26,404)mul(170,970)mul(917,165);mul(335,29)how()when(705,598)(+~~mul(614,118)&mul(281,780)how();&([#mul(27,176)]@%%!-)/~why()mul(813,915)select()&mul(895,899)#%~%mul(802,527)<'$where()how()what()^)why()(mul(962,93)-)%^why()how()mul(451,67)how()[)@[}where()#select()[mul(73,877),}*~~~mul(383,925)where()&where()how(197,895)#from()#$mul(813,528)[@who(),)-from()what()>from()mul(170,868)*from(995,971))~mul(835,419))mul(365,324)/mul(63,101)when()'~ %):how(){^mul(947,676)+@,where()where()~'?mul(635-/mul(612,440){'%(+}]]mul(775,628)&;)#@/what()mul(825,859)& who()#)mul(491,748)}<,;mul(404,634)why()+select()*+'where()>:mul(681,804)why()mul(645,786)when()/what()&<;from()what();mul%[&+:$'mul(457,855)-when(840,583)why()mul(479,443)why()~mul!)!-}mul(29,976)-[+ mul(23,723)'who()when()select()&>mul(976,72)@:[/;select()why()#>mul(47,803)($?^-%?%mul(145,548)!:?)+what()?select()where()mul(373,284)select()&)when(61,867)where()+>mul(910,263)'^!(<) (mul(99,989) +,mul(134,916)from()why()?;mul(414,211)from()where()}~&[why()^!mulselect() mul(123,66)@/mul(652mul(791,484)~#mul<;&select()what()-do()<+:']why()%mul(478,188)>* @^ #mul(162,677)/who() )/@)how()from()mul(919,612)why()what()^};^why()$;why()mul(9,232) #how()mul(413,460)> mul(254,330)!>~;mul(16,657)[}*what()]'mul(402,455)(mul(159,801)how()!/()mul(890,162):why();how()mul(177[! ^-@mul(412,292)/[{mul(834 ~from()!;when()mul(943,547)'+;$:from()mul(820,501)how()+~who(714,864)mulfrom() mul(331,67);-$'mul(168,191)[*;&~how()/[what()what()mul(384,321)what()>@how()when()[-@+,mul(914,214)/~mul(708,958)do()@+mul(106,731)*(where()what()where()>,where()mul(60,776+mul(487,915)from()&{;'what()^*mul(319,884)(}who()mul(328))when()*@ +mul(754,857)where(),+from()~><>~mul(207,721){:#how()what()when()?<+mul(107,805)^$%}from(),[,$[mul(375,736)mul(73,81)-$where()$-<<::mul(435,179)when()/,how()&,)@mul(899(what()why()/;why()}])!what()mul(855,799)~{@where()why())where()why()don't();!~,mul(801,421)mul(688,282)from()?when()where()/$~'when()mul(799,579)[mul(589,929)*why(),[[who()from()/mul(422,435){{~,-mul(811,256)}why()--mul(284,323)$;?;from()when()/@!,mul(411,499)mul(712,633)?(#select(699,176)where()]why()[who()do()[-mul(252,327)mul(733,191)-why()+}when()$mul(575,854):--#?what()^,]>mul(710,364):-'/mul(955,516)@who()+mul(765,740)when()@?+)!'don't()[-when()~[/ when()?; mul(65,78)}](-mul(268,76)/select()~:where(941,686)mul(936,336)-@mul(958,345)who(){~mul(548,108)!mul(951,331)[#?from()(^:%mul(843,813)$how();why():^why()+mul(594,381)select()when()from();]select()&:mul(765,515) /what()why())#)select()[mul(4,236)]%;^what()$@*do()&>mul^}'#+~*&where(721,403)mul(430,162)mul(54,147)%)'}$^where()}mul(823,311)mul(882,70)mul(869,503)@who():)&what()mul(383,271)~mul(568,286why(365,711)why(387,388)!)what()from()mul(867,166)where(243,478))?how()-@>@mul(191,472)}@&}from();^}[mul(45,832)->/what(705,241)(>what()]mul(85,192)&&]#-$#mul(498,712)@)when(),]mul(521,682)/how()}-}mul(366when()+,when()/mul(697,179) %(mul(412,215)$mul(798)^*mul(85,476),'how() +$;mul(423,624)where()mul(501from()@{who()-mul(457,671)~who()when()how(343,28)%where(675,997)*why()how(186,529)#mul(189,417),+[[@when()/mul(526,457))($+!*@mul(817,569))(- &%&/why()mul(909,493);mul(484,901);!$why()<^)~]do()'/mul(968,342)}*;mul(982,164)&>why()]>select()&[mul(364,498)mul(595,443) -who();{{?(~mul(33,531)who()who(455,309)*select()when()mul(367,411)who()what()?where()^mul(345,845)<@mul(376;who()[select()>*!how()do()#from())<(mul&from(128,233)how(){%when()mul(851,364)mul(494,714) +%{<<%mul(268,805))&#mul(373,10)!%};%,when():mul(628,215)&}& mul(322:?>^*,,mul(355,828);mul(939,916);>,where()][>)};mul(925,115)]mul(161,40) @ mul(234,412)[%%mul(414,812) when()*mul(326,103)-[({;/#/^+mul(810,213)don't()- {>who(){mul(527,352)@&')*when()]who()%mul(736,73)from()[(}mul(917,960)+,-%mul(945,466)~why(398,607),mul(198,701){'-(when(),*:[mul(822what()}]:>who(685,960)?mul(866,969) *#~when()mul(624,619)?<';what()()<$mul(582,429),@mul(112,480)'!mul(113,204)what()>$~%,$'*mul(909,964)?who()why()how()$mul(181,265)'mul(227,282)*>:+from()[how()%mul(534,756)]from()/mul(782,594)when(976,63):&,where(101,159)@$why()how()mul(949,569)how()why()where()what()}&<[{mul(984,451);#how()what()~#mul(976,666)~'what()mul(879,268from()when()mul(952,795){where()-&,%/select()mul(892,249)mul(562,394)do()->),&(}'mul(624,35)mul(770,961);why()/;//+*mul(460,933)>%%@from()mul(913,510)from()@from()how()#mul(336,262)select()!what()%/select(){*!{mul(324,598)mul(520,239)/select()@ how()how()mul(9,679) &from()mul(132,603)where()mul(918,579)-why()'mul(379,960)^}#{/who(910,167)who(464,273)mul(225,34)where(){?#%why()[}mul(795,611)/mul(985,849)(mul(212,96)<;@from()mul(692,369)>mul(525,547)/who()-:how()>:?%}}^mul(752,768)why()%mul(696,11) *)^/*!'mul(148,335)from()mul(485,796),,+>>'?do()+;select()?:mul(456,261)?!mul(43,918)~-)from(),}>)mul(960,664)' -{from()^,where()-what()mul(508,451)]+ {why()why()/%@/mul(176,657)select(488,126):'where()mul(247,928)/how()who():!mul(844,455)#<(&when()from()&*mul(898,677)from(){mul(766,841)mul(990,880)who()where()?;mul(487,623)from()why()[mul(163,74)select();$>select(190,549)do()<:+select(677,307)[(how()~]mul(328,574))#^)mul(767,737)mul(996,115);from()[from()mul(977,738))from()when()[mul(868,591)%what()mul(347,943)'-why()**#how()~mul(327,720)-;)-[#-~why()mul(71,877)-!select()/,'$'mul(741,845)[&^$when()}mul(686,640)&}why(323,972)'$[mul(352,2)&who()-+%$} mul(295,145)';]*when()$'}-mul(61,125)#mul(446,48)@~{*[*$when()who()who()mul(300,206)&+!where()mul(938,463)when()!&%where() &*;*mul(772,27)]&;how()!]how()do()/^$what()how()mul(305,773)>mul(216,395)':mul(291,15)*@what()(^mul(56,367))~,>mul(233,290)?&;who(333,171)what(370,12)$ ?mul(306,488)<^where()($mul(627,462))]select()':mul(565,994)~>mul(626,380)]}who(){mul(590,221)mul(684,793) who()/{%@(from()@?mul(448,580)from(856,317)!]why()from()&>[?mul(971,484)~mul(417,679)mul(33,70)^what()mul(816,623);@mul(735,657)