day 3 all parts

2025-12-28 21:43:48 +01:00
parent 2e8dd160d7
commit d1dbdd6861
3 changed files with 264 additions and 1 deletions
--- a/src/day3/input.txt
+++ b/src/day3/input.txt
@@ -0,0 +1,200 @@
+1252442221213212222222222222211212142351224112221222212213421221422124234123226223512212112521243121
+4332455583353542332343534334236431265333231336234534214333451233424122455344335342354255355244234332
+2222232232225222322623262227221122322222322221161224223225422222222221127242222527172322224242322235
+2333423333323232234253323442232332112382233423323423333335222532532333332322242322222131322323322233
+2222121222211521161222232421122223423312221224238214522222142221152842228227411232522217522254242121
+3351242114312232333334321341223233534224222142282322222322452582232322142132212322224322932132222322
+7466158214373377771857781284845741681685815142631524817317361384343713861153487433435244725151654819
+4589539543995656243785234455665254633588976592564553769348577555675343548646487649445338735576546333
+3746556476666665554564455645443454253456656454453446565365635244456447546751566567465242866645346455
+2232122231234224342322234231232272322213322242242311332212432522223212324122222263222232522222124311
+3343332255232454242122346463543223445622446362444132322446272228253434433932423432243626224258813234
+2454223432221383436322433331325324284411335532333125364262625642337222243213246232327313312343222326
+2221323232122352244231723251543213221222432323128221233243223223532412322123232143324222223223123332
+9544384363228435634343465364373273755364343147353231436444367493324332532444234384249491476463943633
+6676656342354226635555765666365465622234556655525425665465355636466262544663463635335666244436246423
+1517433264222225441266421322244544232344435541325455524252463465222563361262554222152244624522273532
+3322113221122233332432333332333232343332234321436123323331313243232332322313233333325233323333733232
+4113433663535633355554463434246433343433334622453564644334332126346222444554343234635256236434262343
+4535522242523824743531353442765233522316275935332322358122414551223225225537353751245346749265357545
+2222221222243213422122522323412322242222212322222212425532225512222232221222222231222323222227221322
+4233544235566643344454554134243534524324223344324321353554232445444632414333434445622514423244233263
+5231362227316532114233424222412226233212212225243453424234532224223443141214212434522233243121217714
+1421271222222422412211626642472224453672152266422234222288792322224123267526222232258535528252226245
+5494255278664289232733763565832444358458575171868643396595344996545532555339531322527893492582645181
+3279412619435452448523398273222322232332244222534136343213342323213522133721145463189121229423336433
+2352127122222312224212223642212462242233413242223414322223323122122122221312248242211422122113322212
+2122232612112222221322222262223322222223232321622221326213233622261212222212312221232222222522222332
+4344324421334444433133442334333244233443334244454234353433424343344434444343345244433433333332353344
+7457373746334466444364636653635558423227537783565643658345438668442697364654443563396335455233545556
+4453355844443344454458825433747456445241454424464464374334433456445434447454344568494444524364693442
+3233743324343433733343324323332332323333233332435231533253333133433235343233353122552443332231423424
+3342353423352452433613332245239125432143422321467434247354232331424255345347944374233255362132443367
+3332312233123422324322334244222423233332522312335312233224323112222343434413232333322283433232244233
+5644436636464463534117243848646223358522263632565242452862453845423625462725466252643634524234421244
+2222323222122224218218224222122222122234522422223224142122212322624522522322641835322214221212232224
+2433433442543562123444379344444372533533472544342724442335624533743422456332212544345323353443735275
+7122423332115213222271812212313242232722322212152115222253624222122322223322313223228221222112322222
+2272223322234221212221222321452223542221281131222211233322217321222272222222711222262132544221423424
+1222141312222222212221231311325222132222222222123222232222222322122223122222222222222231331222232422
+2212154329291232192322237265232221454244323222222252222163232422512655217322212226232312226322252212
+2222321643121222322222426233222222322243122222122262244222344124213223126112331112222422323621212521
+2536514413566843444744725476558324494415434456532247455932345537455243222334563637366873634333353347
+5645988337333742393256226666454243274656267158448327434593452284778676445685446255157635744761425824
+4446967367653444841457497451443468491544765474444258844442774654357465786447475448656655443444965566
+6354334752785742432642733453347723346235334143323484339333223643233943745362534233183283639653222323
+2213273582423211432824523263222372232422352313245245322263123142223422149442342351129223234532235232
+4331234343524444344422434434322432244223245245246443342442421334333434444244423444343413734244244244
+2573562324333352334733455447656734546634443365423534312354553336165355223643336434643236333434428447
+2313332222233312224212233233342332231252323246223223323232333233212221332324233362234232423322221213
+2625562526345435243533244653534655335372366245575343622472752552654334231246532497354453616545733524
+2222212322223232242341242221421322425122223222211221222413224224522122222322213221122133222223623243
+4133413414334433323434344563338625343333333444352313534423344324424444435333442451634344634144133353
+3747495469784555867254447956495246856683353947546238797473379394485748439264565538485973656778775854
+1433431444222432224264426242154144164432252421334521622592241342345344245847123424278412522364422334
+4662444586358876649274262186255966872454745339368878372682343736527486387686587722676667937479878376
+2393435335358425694333833963336333343313369249347333388886434513353593383493342324686556843938321484
+8173445344243435833243454358444834321336731436533671134664344242243333345543654354111444343443443533
+2236128572152212121323222113223312232233321222242122212232242252412212232232632228522623222422723234
+3614546249387133244275836453773314325224211334522323245443136243764434424326162455943488534653337343
+4553244144353425534323535333622245512358532456525353522533664242332415356443443343252232333257355331
+3344326523272582753261212226432421332331722224236351253441322473225331322252624276424436143232632721
+6696956452946645522766652555645365556466556634655756935234553444536666236675427542567666566566656666
+3222243218626223378323322552243642323331743333422532313225225314312233312322223172342324322233266242
+1221323424223332525221322232322311231242121232533332331263222224323123352232122343322232221212212253
+4363223362213533383334532373163492744323431346432533333433328233113333533533472377634322363523237388
+5644234334444533223552236324444443324354443242443424345242333324434443332441244344424221244544335343
+3223722228122443239856499242213266423253223275116322294257161752775712992322642693247281225234262188
+5363861253371763537556263134374754434654236554436593354735425346344544434441325543535442772573123113
+2231112222222222432322232222221222231222332222212222241232221224232233232222222221212121222222232122
+2673425545693553553563465545566349442342332252154624236546435336555666365476255446233362263662365646
+2323452253621232222232122324321222423122245322422264244442272262152231232223643236231243514622251423
+3368548447246843567224687156784444335347268539454233378585355296488274469576382325952422886582764945
+6336557136944373226341438333335337333534333335558335664233223338324332233377334333333333332332831533
+4647443627442734444754424433337734454511454435375245444545344853444435445325533553444625344333434433
+6783234243653345544432755233941392163334337222234376638454326163552364262355326185232146361352355641
+4423958446882273343425245685345743527352931433266544448447332253383241243263434344392264242942334263
+3564492272746414344538953216812354264264434863943612237826542746268765986652286584335665544543358154
+6545433625453332554543564444544744444343442645226544415344453444335554554544455654534355354521344545
+5425151262222532262452352446356326214241544434321623465421245255242332532226635229442132645254238116
+3744927545444445574475543544364575545465666557557644438745735465544455747444443346466444347772437763
+3561213334234214252231253346332212324335342231133321226243432335225352546624433333115335343252941415
+2574233124565823255333352243324414633335544234542422533326323553172653343363434323532376245523423454
+6455514414333347552533236557374554363935556154223643333583343133344234572934353344333436335845163346
+4541422322431512222622244733122222224121423213212221324351221212211421223122322472222235212222223233
+4522525631555553625423536635222545244443665223452614335455355723541642352546535442634251453713265354
+5555233242555333572625235233355524255533125764525143456412313523452525233251535624523161342242633361
+2232224222652132412414223225224116211162565212241245142222522122222222112121241322222512225232222334
+5233432373233364331353331333343261453532344143333435337524643325322252745264246334258333423553353433
+1943236454344329334323325427334332225332332243334333343354233933343533353332524533438374413222642372
+4133432242234325532563332252342473313263353542546212634232335321322354752432223133353441532333323132
+2241331515235252543314125323552321114343514433315352155455222144425531342431345525542255155155246789
+1222347234333312753253614333225332112675361414385324732212223433322272243332228223333112412263754353
+2231122221135215231121422323423222522232232222162224112223322135224242511122222242242225525222122222
+2221222122232221323322221222122322242121232223212312224251222121222322321223211132212222122323222222
+4322421424223426256244232454214335425154542443532349343225416443242454332324625334342233243435435421
+7633261635522723345423245234229222332224626321342233233433331533233323333322524232338633332243233353
+2132231222222524613242222172222212212322221721342422222112221321222242221122122222221231222222222224
+1424232223233455222422222224422542243232513253322642422232322422221522315232221112212752225323211244
+1233223322322228333322475223322221313232322334421245231522312321621231833142433155422213752233535322
+5439724645457234453256777634365264353534355743572232627576535542533872435562373446542355421455455552
+3333422342353423546425446226383322343432442342232481423243221134222762444224433112612142631224123215
+3335722352362239531533332333352325344233233322122313221235431365332223326333352125322432332693313355
+6223322223432423256222223222321321222232435112262221223223532236254422312113143212633232322245224232
+2323224212242115834323135342712244124223512222223422322225122434921434222322322322224425213134265222
+1121212222222322222222123135212322222332222322212222262222532231223222223224221222211253122511222221
+3746697776657349765265644657653545655554565256615473626555135387243638667144443535564465536623697627
+7766515577584756553867484764675554563655655542844853656666956834845654754552588457552545555587724645
+2213224223433243321531214363612334213333232223242343231242323632333332223435153143352233423622216333
+3126333332332152332133233223513523322222115332123243531343423522133223313123932323222112323443232232
+2142322722211222222243212272272225122222222232127121424232222342262121513812233233222221432121232331
+7673342231232623322122113312144624335273112343382823122223424624332222285343241812212216672436633264
+1432213522243313213422422133254223125423232123812375322352253232212255235223222321311232233222231223
+3223232325335554132235232413223233212221734322333242443323434232831123234212542124332231232232443222
+4338559773575574646654775575765237664484577674453557488564475663667586755654467662426757457745448565
+6443493833733838668533245345631575772174477743277875745783342532644664445164534464843579744336144486
+4326243222553462544445245433254224256432314422143523724433452542345412223642343252242424472462644442
+1161322222532264123723222221421241222212312124324224822233724232721412424222224251273321232234264126
+5553472273445542555455485775564355355455552555553675355757556455964574253254535523245556355555662745
+5746323444342332241344332413313434436443743334434423454333545754233234335446543445238383444252343333
+3364357432822633345454435842545313533733333338243534234333344233323335333333333343333372223735323343
+7343332432323449334336334442432332445344325332322333373334331423233343344374433343337321324527114214
+7656263355363376655342343531553344359361444634534475434356623643655332435345554552445364738834266633
+4432745462746136424633351532356345355944359428494935635845665527886433333344435493382642224334683442
+2222342112222322231121122111531412231222222222122221122122212222224222222221112222222222122222223214
+2247232572223252366422262241422211122662721642122234124212241624222631351232422227542162435422163724
+8933329974855682588898393281337298458563834332444533689794439662235399369333273739546594253693375793
+3754685655663675253362343555355514233852473737676566561136457643351356662277524332732575275453327645
+2521412112563335435463524142354222122552255252215231443544224222333292445113213245235445233512442234
+3133324313313333342131333383344333633333533333232337335133333412237533533532322633322223525333323333
+4854535654444524444436464544444574714545533454364453534353525424355735354574314345565554335535555253
+3433343444334332432533321423543253333332314434334444334464439326443233741342322234433333333443333423
+4166563521555115162166563214253546266351444642654321423532533245461146645122656635364162433244666789
+2442111221113222344332233312434332214214314242324124311142224232232141121143341231131234113424156789
+5512324741315124733557432353354875253931365832528314337655245355538256264245453456733539544373223435
+4444355567375444144441434742443725566463147643443444453733475443534453656464433364465467345427344384
+4554555443443843385412543566544237636435464344326641235444644154554135336444463423352436455452543322
+3413373242553249356433333333315334334333324233833242337521912342331323233949361433714335335332323562
+1273324542136355323344233564533624334633225131241326222262554343562662324731352443453433334364236132
+3343633337333185364335383882363313333223267513332323936363322352832622235253323335221433533436332323
+3232322622232223223262446321622321132332533241525212222223123651225523462233213352226622413224424122
+3445343231534452334522242245223424423214422143423444334344521225522144932244543323431513342225443448
+4774554565455845448456454455865355746557346554566583576454554454543775767254556485545554445577644452
+2212223222242233422314222242432523333132433242222223134342243231224222222222234222212422142332223322
+5314422636544463363463392147316584333338432352464493443226653243234574763234655641126443724443325335
+3222512222224272522222322212415522132222123531332322753213224225231332212425352132222212214235322114
+4736442434443444452443341434334384434444735445345433544334443424343443456442343542422344344344424334
+5673145141544648452233745267536674334446624524337564222465422275655255432345446243655467672476632534
+3235432232211343526237232323424333332625535335915623172322231233552113332333233343623333252333441259
+5242222427221136614221216272211232232223234222333218124322112329233231422233351223252216261324227132
+3624263434524475334611444763223545435474564534346473465643521364434354735424474333763553833354555725
+5343323725432344544344434334233492344446223222413544322333143624334444345442344433743436354354333352
+1215666677632266243746737574564263757444125216323673557335574313566665552732575412541172144244727189
+3745425336346335442333133332312172323242323335353433443133223343334433323336733327412333233433333434
+4233343143273423353334343337433233333354344443363233453263242644436324623334433334333434253335333732
+2243533346253253545441558854554346242327344424354562724254363473235444545558333235515542543643555453
+3335246335352334554353534533554554332245334433455642343441551163545325353443444533435244324333356346
+3321221233234232333133323423333333333233333332332232322332313242333423332533434223243331234332333331
+2332283222225132223232242232222211222222221113212222334222521333222522211235224242813221312122235222
+2214223212224323523223222342222352224122122352323222234521243314442323233443152232324324422242234222
+6752423422221134421431443245324144351222446343123233327232422236343228242621564422432442344436324525
+2112211234122212211224228222122223222223322222212312223222123222221322522211222221122122222124222112
+2362112361322215223425142223413222321422412221223222635432442242224322322322222122462314223226213322
+3132232442335342733363433353233323123523325236333333327333634337333513342333454123252333352237333433
+2322223232221122222113422221243222222122222221212111222214222223112251212222212221224226122212233222
+3638587965678456583324523446253438538364855428377125479469797677348886695633495768575423353294684574
+2221212112322223322222222212133222272132212222212322322212113222222252122211422222122232224222322222
+6452551434325332355323545366232322222347372221251225468632321432615463565243362443324365365652425676
+3232132433141333333332443233613331333334242233224633333324131533363342324333323433522333523335443323
+2532532222252232322255334212432242532324342222122211222152521232153352132332124222242252115222223232
+3624245322132225234361753162452545362545222237412232534215143162241232533142355245235226425244225142
+2213422132222212222211232232122121222222221212222322222232322222423223221322232311112224232233223324
+4327333232334532333243333352233343233323223622333233233634522844421333323333313635323954313324222332
+2544312964663374243542132413823174245445244712147723652255211656536249415221634442424254224212442247
+5545135432412334222425343132322352254154455422544245251223533152152524652215622312425424245272344453
+2234252122224322344324222223723173326334223262313311233431542247411134332422324522226326442247223333
+1235454343453345354555845455356355442541453345524473435446545345654623437331545325546442374555334556
+3334346432344334346174416232433744433334343233573326344453344526434744341423435433712334333373333343
+6686844567867757564787455488755766878566567647755666458495656665547766537755587536675558474736672576
+3223321121221432222232432331431322442322223223324332421223232457231323122232245323223324213322344322
+5732345345635523376432474347323336564344376334635262535344434533443463423253776334652644333962687363
+2432222323322226222223223432222121323231223232442332422124212422313852222213232221236633221123732222
+4395555357455459555555557555555554956635555424352646355555545735444455455545535455523575554435555935
+2533332213324532616224272524255363535326134737233324116622331723364122432332233521263212236235253232
+6986637616744837475696535678356366536287839555455376737334329457284565566954578742689469447785687752
+4261242112522723342413225322224242423228322342244232252123252412232322224222212242122134431132123522
+5857376652349563556764586366967693789493283478587643586352869935465744445962766474452587533589256376
+4335313463343332134433443584224332332323333235333625333213433342444374232444221342212634444323425233
+2222232221223226326122122222222223132222222222225222522221112222322112121222242212222132212234232222
+2222422126525122433332324122232442621332112124353325142213221221321242522245242222212213223253222222
+2237333255442429656335663131318545634624615415423532422554425543458322355232535515533133555137553145
+2222553573227243222352249243322222222721253221112421413724533318221245223326226226621243333239132224
+1221241212123112224226222461224343443257422322212231256312325242223721224222442242435522342221326314
+2422342442122112412215212225252221223425223227242112637222522252122522225727524122122126222242122522
+3431323332122343331424252232333414232223333332233322334344335332334443333332431312332341224334333453
+5236555532547533283433325325353455535335544233433253352333413234434525655635545468544353355722374555
+1321212222212221222221332231222222222322222222211213132211222211122221222222133222312222222212322221
+2545555265993876994926367533224277677228656163564266435578264416926314151862975242848822882226278776
+8564635325588446526828557524552383436748674733153923536457568667623767263563996652676468478237468363
+5433223353223213323222225333143323232323233342233223232212233313233521322322132222322123331232223323
+1713332323432132313347332232222233233353122226323222132233721127333352212129211232322233333627224312
--- a/src/day3/mod.rs
+++ b/src/day3/mod.rs
@@ -0,0 +1,62 @@
+use std::fs;
+
+struct BatteryBank {
+    batteries: Vec<usize>,
+}
+
+impl BatteryBank {
+    fn parse(string: String) -> Self {
+        let mut batteries = vec![];
+        for char in string.chars() {
+            let battery_value =
+                usize::try_from(char.to_digit(10).expect("Given char is not a number")).unwrap();
+            batteries.push(battery_value);
+        }
+
+        Self { batteries }
+    }
+
+    pub fn turn_on_batteries(&self, count: usize) -> usize {
+        assert!(count > 0);
+        let batteries_count = self.batteries.len();
+        let mut result: Vec<usize> = vec![];
+        let mut start_idx = 0;
+        let mut end_idx = batteries_count - count;
+
+        while result.len() < count {
+            let mut current_max = Option::<(usize, usize)>::None;
+            for idx in start_idx..=end_idx {
+                let value = self.batteries[idx];
+                if current_max.unwrap_or((0, 0)).1 < value {
+                    current_max = Some((idx, value));
+                }
+            }
+
+            if let Some(u_current_max) = current_max {
+                result.push(u_current_max.1);
+                start_idx = u_current_max.0 + 1;
+                end_idx = (batteries_count - 1).min(batteries_count - (count - result.len()));
+            }
+        }
+
+        let string_result = result
+            .iter()
+            .map(|value| value.to_string())
+            .collect::<String>();
+
+        string_result.parse().unwrap()
+    }
+}
+
+pub fn solve() {
+    let file = fs::read_to_string("src/day3/input.txt").expect("You didn't provide input.txt.");
+
+    let mut levels = vec![];
+    for line in file.lines() {
+        let bank = BatteryBank::parse(String::from(line));
+        let max = bank.turn_on_batteries(12);
+        levels.push(max);
+    }
+
+    println!("Solution for part 2 is {}", levels.iter().sum::<usize>());
+}
--- a/src/main.rs
+++ b/src/main.rs
@@ -1,6 +1,7 @@
 mod day1;
 mod day2;
+mod day3;

 fn main() {
-    day2::solve_part2();
+    day3::solve();
 }