diff --git a/src/day3/input.txt b/src/day3/input.txt new file mode 100644 index 0000000..380c8f0 --- /dev/null +++ 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 diff --git a/src/day3/mod.rs b/src/day3/mod.rs new file mode 100644 index 0000000..a142f68 --- /dev/null +++ b/src/day3/mod.rs @@ -0,0 +1,62 @@ +use std::fs; + +struct BatteryBank { + batteries: Vec, +} + +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 = 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_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::()); +} diff --git a/src/main.rs b/src/main.rs index 1f4bd59..5e17ef2 100644 --- 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(); }