From 3698cf9c35074fc179a76b5d60df3d852fa1f7a5 Mon Sep 17 00:00:00 2001 From: Andrew Ekstedt Date: Wed, 3 Dec 2025 05:39:53 +0000 Subject: [PATCH] day 3 --- day03/input | 200 +++++++++++++++++++++++++++++++++++++++++++++++++++ day03/sample | 4 ++ day03/sol.py | 34 +++++++++ 3 files changed, 238 insertions(+) create mode 100644 day03/input create mode 100644 day03/sample create mode 100644 day03/sol.py diff --git a/day03/input b/day03/input new file mode 100644 index 0000000..08dd453 --- /dev/null +++ b/day03/input @@ -0,0 +1,200 @@ +5373475263753258336423442254746263332334232217334431337464342726873125223932312363675175435324343745 +5227321232617242424121783222444222475363212213321222132342222214234323243221324313544235426312222464 +3634436825685764742673853355632449738648385234337738184436553468422227828633727443633344773725185424 +6432363334534333332354533472355353543343324163334233844337333342523232333332323233345446433333333334 +5253554747343627435239322411734624434454225333553633234482362555534336563442345333244536133542313453 +2423525253342142354114242512322351422142111441453432113525242233541455144333444411525411412425356789 +7457548947854345576964379783795564264476647666477495455786784535589395464575557455353546464866378696 +8244225522942222455827286961533232252542523662528531275155742425423847432441487283274525627926222233 +4155252354352542254435215252335232342233423222543534353512513132412342532425457251545454232235135313 +4423314332342532422332434234432246241732233223256372333321225333255313321224222333123214312443112333 +2243124441333416324326343442132333644263318824332443233252442433944231334363327323244632362234474345 +7225167272477267928472436779877542926368456795236385736382637574254135783791379333499853212725973429 +4336327865534476413441444393634373746633742333356335325428345354533445944341534489445433534342569446 +5333333393382562632333554333342313747333446235364325737333234333233333843183333233953338335325333833 +3624865646626545644364556713446546665261396965466627166574467565535669563969466646462666564745345562 +6221227322256241683221668262231324222655256183543222526522122523221218222222212532443222232622322223 +2452521237635585782525697567644363438664442242442255742544599222566549434347144254222622472527414436 +8234533332523134832436442333453483476573331224333332833653345421423371363336125243433332345375233333 +2225612311261421262232322232332123222294222322432423224231312112132252666223722126321232212121223224 +2222133432223231622321112232326626243535235762442262445454555323247243712242222526514246255231322454 +4434537433323532333334222133374766137255323633334673255339442711433332336416575435397384735763864393 +2222113222121422132226233424248224222221222246221536222223422242222424244222122223221122132322332262 +2126745366172773533825822336432646752366466184737516945626478683745266264466764526297743451493763475 +6524211621282337434328621223212837142122621132322424221414222222321222223222237231343222732354143221 +3433355533334123343373513433425535323233363344235134355335223373526533262335336331134325712333363245 +2533626254536454454555644555457355445346545454535615544656567632546554525633235544373422563545645355 +3454643254353423424435514244363635324446564334364152341615434553443537436523242475423244273334143413 +9242223232222322134224432432231225222222233122224525243212442222324454345222263251222521332222422324 +3523333373323324142433234333133432333343433344334433342331333233353332334431533343322433233334332233 +7537856255759447856455653756577635358356868778778863767846664758558758648745346768765698843566866556 +6768784746718464575476236766759786577778565794585776789876793635492775548564496777765693569664657773 +3432225223512285125322443323535123263124931245414214935215212445316432234222122241221226514532324112 +1122223222222225221323222221222223222222222212222522211222242321212112222222221231312223222222212232 +1432632134342333242333433132333342233323221422334322353223331342132333233321121233323232232323332232 +1363732334223221224462216126234223221232332623612232434223222215223242242432223223361422312222232426 +5423222323473222323121324522231222222425322322322333131232222328221222321214232212122293222135333422 +2355153332232924312333123621535224232121932225211512532313124222224415242231117221222621322122542222 +3218236333634655335474644325845966525327852474633886338525549626385334478556445765673935473635423578 +1243422631343111222443444322423442451543243465434224442324422454443234322122642342222447614146443424 +3336642522238232252394122224112322262244238132422821255197223633329233222332152314226326423222421222 +2142232222122223222223322322212211111222222222222222222622211222122112222122222221522212222222223222 +2588747622425361325237363372322232576247242632253463622144463832662255563267344947776248445776864422 +3213223222422313222341332422231322222123422232222252326123241331322428142124232222232244553332324323 +2222122322123212224321243322222241234312221132133222222324311232222662223322231212922232242544232212 +4233423234313332223433434424122334342313332343323332432333323333352231333333233243321333223123333333 +2222123221272222242422162222534324322221641323221221321241232221223233428222141473211321423422631384 +4334737733328254273273142134576325738543444423567745244653233555734525332752643254363565241525447265 +3425233312433222312825344593123293437462824632733343323323434532333325333753333112337332323123653235 +4222122122253222222221322421233212222322342242222222216122231423211232122142223236221122222221141123 +3227256222222343333322512315235363443246825423822231233332358664332123277143633222522243232435362325 +3241221212322322523621222332241224222524122222222312222232242212423223245212235232224122212212224122 +5355833485933335465436549346535863336653823645535535542566365536833334333563522393553363312543358434 +6162756366644554425422275355241462363242754877653635358246115435462282622674455364564396464662437558 +4444243323344451353413432363433343434342524533313363453434234333341324333235333413544333235347424433 +2433234333234334414443444221432424422236314523383524443234234544215333363454216447364331243235436254 +2236112221123722542222223222231122232125121412222232326221232222222222222151222242223222221121223222 +4424534213234421522122223214213223321146513232223145231232221232332424222234113223223462222321462222 +1122222222294252453223223231535341123232222232223232251522622264212225211421232222222223132622212312 +3443543363433464424226355413442442556346534334345333334333434311324533243235393323344534535924332355 +3353443334233633234463345334433433334533138316534673135534334326656433532724332348928344457442357434 +4256552622525454442522524522121312634544525252356432432515441345542324823551155342363825255344559245 +3333323234442332433233253623333333363313233334343333323323533134343333336433334323133431331333323431 +2322221362253122222632223224224354226222422722372222222522234222142123222222522222226242221212317222 +3324343333523323322353325321432221242342242333333223421213123222232124443143253333243534343432422333 +1353336356365245843433353233377533645375433346322535333752443634733383573534337163332364314426413624 +4243431413122123238521322223225221472422272212222254623627222213433322222252124241524229226373211312 +2323333333331223122122233223332532312233222231223212313223333231322232223531222222212142232322223332 +1122222223211221322232222222222112221221222212222222222222212222222122222222322222222221222222122242 +8756544345445365556328423537634534554853325555322947433473495557557546455534585535553554414456584574 +3552342425232423324326252273293123232533426331393172253444465422252122231635232339235622223463664441 +4434435545223322434233423425543623425444444434432444334435434234342243443343444443544343435353424353 +5123223333323925428366223235322333213433232345344452423334213221242422234241322123832424534311143323 +3421311323223223332356332212334328223333221236336333322352231362629521232352224362533232423216223132 +9981675468833574376334846376964753584697463463356753444579315765783984943281146657755695757366534323 +7742448223643654444423424582974573653283448857637437424334329563425338363422827332584486422361474433 +4749437177764663678746475758734775656365376555355256684717575245881535885174835767767582458475864665 +2222222133233121213223192212222622221323222312121222321423222123212222522232122222322222122122222132 +9684528883423637783797677426188958357869529866557787524773425982487636956367546567898779867624834568 +5327634662323337244322334362435245245434655332435217211246227274422232324454522225953243343672153242 +2221232313222241214322222223232344412241433234212233244142212242122225123222222222222311221331212122 +3323325233325324233221333333333333622234342433443232333333141338233533334313423433522334353333332333 +1344556542236269262633377233423637477488332322552832623226626623224435638232324367953556338661254616 +3354337335144535336453134445543432444636543634635654632645435435434253633476723465435515623333756431 +6451342452443639334343945345485645623344445323958444333734774462563354334444745554354453353642341444 +1543324635243553563238266524533247453553125452451157452243525135372521234435575562412365373654353625 +2133325132462523522337223113313323232212344322243323223212422526234122222321324121221222222232231322 +5234333333373343336343331232322625126333233333333262333333123333333233332324333343343431433341335313 +2321321213322322333112223231132343236412222552452532222322114226432322232261432312142333744233544331 +2212222322321213222124312422122222222151221211222224221222222122422121223122131222232221223121222221 +7785674666567455843167769544534495688646445955473484257645966455776855584638153539727457669645867795 +6232255234535553922649553554436673326234554342344353421222525354532865235235356732354546343323432445 +7445295274438425555433751434486433246333244544475444443954365436666446157224554467355744427254237696 +2222222332252222226112323314142431222227528222324221242143932232135223223242422922123112522131242241 +2125342622352313213231312122222332222121232221233323312332213222222222322233122222222223232232332344 +2231422222322122222212223121233452134225211223232222222311113231123323242123222222334322132222222322 +1451132222613121235222243223412222222292223122322241232426442131321263222223232232232722312322635322 +2223412282223324322332242344434242213221442232332122232222662222322332242222412533222133242222143222 +2223229223322224243221222122222224112224222322222221222425236222142224222422232221132322222122311125 +3522125454535313634658325643757246348476747524635551583655656384263245644355486553335545522664444336 +2222132222223323332132232132312223272182323151222221122212422213222283222122373222123332112132222232 +2522212231232222252112232222312167525312212122132452425129322223222252125611225242241612652222212312 +1227423422323124121222123332222222222444122232212433435522412312193732523234421221222223221212121434 +9246389235432525532983447349364944653383172583235543154873327294253522122535399738484333222554554242 +4252427394953359297344523434543455396354353415564414997345244365336414654542459355355345242323399345 +2243312264428215324252464334222423553224521328222224421421222344254332478432448234233445492422353422 +6236822322342445551442222331227324425352344341446133226293232114234342322454232224443323243442413446 +3456524546454424644445625454263556486363643322525432514465344464556726234656646345624575462545543654 +2222324113284344262142222242322242226212342213224222222212233223123324212223322442525131152222123122 +1346654677664226694244765535636534561523658967224333636543786634864543354594343166365587624423625558 +2377235466265872245627636654435666547546332355462531655745722122514754754431745355254565724377143254 +5439433234315344373252333253334224434222333333333333321433343444534363543224432344433333334344333322 +7233612233312364134733443623624342422231332314434534222634333232232422233324144242442222324323332233 +2424211141111421112121124232311221213111114441243442111421312131442444343243141333343224331213456789 +2122222112122234322312232222132312322333332222223223412212252222332322233122322223222342222223122323 +3522322232338334436331224323633332221243362322238225248357332322422221422321243142422232623313322112 +5414444374645843483754542435255831432556442462135523456354355155524362535224352455334561425215435422 +6223223225222212443234112162223233257241625632221232362223233312221242124114122321712621222212262222 +2442433324245324243443344353442223544444533343544444442522244459354422214414425244663444344412424334 +2332352423323342332422444332333423232332453332533333413123234224321333333232339343328313213423433333 +2212253331244424242144152332342362334425234124324222123124344522423342322252423342244446433233223224 +3453545455444525558145546463344394535655745353344544355443313353534433455435453542421363433342445674 +8756535247554533235953566633515436556888426554441254545422552559318556143887555565458344843356545336 +5521823882453441579147869666432552224284649275334622849893844167775656366549414455664665428462862793 +7333222333311258124333333461373213323363643433334332143433333352333333333322363334333335333323536373 +1353225243331522255254451545531522522453445447222247514235544524662411573725425545324255331344585442 +4274832373492433853748534458333247746333376664228388776847343442636446433486655352568435532484429564 +8232233334382737353363374333344337238644333354333249354742833353655433674153663223234444433384533324 +2222221333222221232212221122222223222133124231222223333235223135223225123221122222212232131122231211 +4132243123123413422242162333232222322332312412222443243232224442221321223263232234443122122223221342 +2222138231221122221212124212623923222722225382372221423422125227642223422222223222313221212216221236 +2932123323334243122223233122422232332311312232243321333242211322332422333336222424332332621312243122 +4331333333443334444334343132245424432443323423323434233322531433433343223433343333433324443322333344 +3523334333427622439383231345536345243338433345443234343953322654223133332473263433337316432345322951 +3222431252327226351223224522232214353224224121222233343252431124323411723542355213212321234211212172 +3124512222221222329222432342121122232232423212232262212134222222226122421232222422322222221122226222 +9217344343385675435625379634874887323345383338248644443646538124478969276327643137695337975931719333 +7137553544654525631345674551563575611772176652657272324415343261354717727764315367464462311266162489 +2121535275225423351351332243525426723224533535614282253325233132635512352333323543431334344231223132 +4242222263723111323322422223222451222222413242251223212232222242122222222121221251122212224331512222 +2112352352531135151422212314132317225142121262222321232342122122312214142232232428172236232235123323 +6126524423533554223255644422424652224536626362333253447444645652531656644244542164232443566675544656 +3252547156446467266233742546425647766424242334521543476475324213646266423642426656264626224252645726 +5744529753678684543677753764775568767564324735552244247261654685273864864538555553554885786675187786 +2222123252212221822222543222211222182132222242823222232221132122218253732221222324225112222522922252 +3323222413111243343132515233243323235312332533322135132631422324323223222333232333421342533221252233 +3223554221263411654166663121214535445442533633464556234462653444335222162315255352425664415545643789 +3542466535933853575551552555345248253353595358344168343445565696388567417233586243234255268432444525 +1322222222352533222233321321212226223338221463732643131312322234119231233143241433223854332132822232 +2133523321332211323422211362321433222342224213232343323417234322222233321342242533333333323333125238 +4442532442331543445334443241333323353434444334533544644534435433336454333544334444124544525433444163 +2122255211422232222434222242214523222222224142122422222222223221213212326122642221712212322232112122 +2223221222122322132242212122212121422622422221222211231122111412132112231227112222212122222212222221 +1331213223222623323223223223322333312313233223222226313243451322243322122222912233223441112123221221 +4334333445443333433435348412343433352364442313928933345323235343742233233223244322433343334343413634 +1522222323423232323223225111122231222222332232322221224362223321433262233344231212222233231222232221 +4335544454842144444446562442444464464545614442635244564564544445646644657657463342444444454453443466 +4535548864948745546467835655555553466857483844668454648734456326754834382865556374548845484357766846 +6442335333644333635234445236435433347332334422323236543543232446322243343233424436842632556345548252 +1253223323252432332822153263384394346433232233323343355652343618122542243583453323355245542323234234 +4321122212222122322212231221312212222222232221222122226212122231226522123333222323228111122242232352 +3543245537344421334462492335237225273253334356412524322253263323242343425433444332124232134323632562 +5354553445358856434533465543457553455575652335335542522634455356544478763545454245455555443349353332 +2413324238344155244516224434225614433244324423242433224325224634222433555241342432331443474445331431 +3232793334393323356314732426321832338331263333733333763112323332213613321827135523322336211223552226 +7462432234672311647443274431982643375242412322344446634494723247257834236432332443636744942622351328 +4422444122433223232241312322313412432322322223343213222322223421132223213322322212323621221132123122 +3126222523212233244315222323522321522673252342434623447233544232423462461162425523222352661222722228 +6222322122227256322229222826252232222272262274123262211222382212252112226216562227222222713181322236 +2222222222222226233311223333522212323222224323212323331322322628123322233222122224266211221322222223 +4455233345325522251243563224514424431254544325534222256443253343245265272521824454252443344523433443 +5432424444383432242432331434224444243124249422414432352134171324234424244934432443242143225413444521 +3113222334331225322232232223433244331324433223322124432362822322332432124233223332731222342341311222 +2224341233323233332332233331231322233215235333333323122352233212232222432333223521232332333233333333 +9322537356355554372654624537563375324425767232232374931332364233363536334623355364673653314157532664 +2251162211122226565122222232228115331322251125221222221222231222211152222212252222222222562165121322 +5443642434244523633142849234234448483434365285424343364444427423443436444554665344354215642437494241 +3252222222252322223222221322222112221212222322251222322222211321232231342312232312231222122122232222 +2142266334638584473814684445825848233686346436874518344736543847527354418686557411888833311355831649 +3232331322233232333332425133223223432232113424432523313333122223223222243333625432333224333335233363 +2222325295222132222112231262312223225222221242332122332222213261434432232322322232654221353222142222 +5335253633223337443133443436355335433342352334333363333333132134334332423453343433343353111633323353 +9438282551562642322555323414263458452851118575265524122325354376522253622262463224315562822566222927 +2333242253136843333323235433245243247222262123623423232535223573543153133233855224353122325323923762 +3234683424433365412363364392243327227234242342418332753644442222942563132234234731344219662653123233 +3213232233232233216131232353312312212122622222212241252325332232223252553223422323233132332232221222 +2222128224917522122223252222282898562721922922222212412212272286932222172922222287524552382232124222 +7588737682216716295573557234566922257347722527378356685322827177812272782387342515268266277243223737 +3435334532334364244242423544436225644443444434985133457145274348345423247363335144384344434884344732 +5355863547465669655475557845454375565453545332543555735543415324853384554348875454667575541355525635 +5564585557585228453324834457524545455463457443433455855333573552555547455447555156454535555555375455 +4333145344315463834446334423644441433444334445623243341443444243344413445134372463434423343147414484 +3252225313221554221545342412344345145455244454554342552452425153535332433254445541425514553124222152 +3332355324424334493432313623523436445432547321333353336643473344333833354235423633473332633463334427 +1221121122221222121232242222232611232512212212322211221222222322221222212223222213222222222124222122 +5133423326355353252224232724552152332552362422315136223181431232312252242142322532461325224222154151 +4442474734455435444374245749544544873457574442654433434446471364441584724544442335447443434555434244 +5145154275546566645625545554554753555349544452665552365456458557435455545355575666533546644355555645 +2211252232223132332221322328322221232362222322241262323382232333242322332822312122422222252152122122 +8793499235353729234687469335236988344133963227937175952525334433884712497248337384875668621435953367 +2222437223345352721242114242243132424423321322342222321424353272152143231321424542434432234244211122 diff --git a/day03/sample b/day03/sample new file mode 100644 index 0000000..7255fca --- /dev/null +++ b/day03/sample @@ -0,0 +1,4 @@ +987654321111111 +811111111111119 +234234234234278 +818181911112111 diff --git a/day03/sol.py b/day03/sol.py new file mode 100644 index 0000000..de417a2 --- /dev/null +++ b/day03/sol.py @@ -0,0 +1,34 @@ +input = open("input") +t = 0 +for line in input: + cells = list(line.strip()) + cells.reverse() + b = cells[0] + max = 0 + for c in cells[1:]: + j = int(c+b) + if j > max: + max = j + if c > b: + b = c + #print(max) + t += max +print(t) + + +# Part 2 + +input = open("input") +t = 0 +for line in input: + cells = list(line.strip()) + cells.reverse() + max = ["0"*i for i in range(12+1)] + for (k,c) in enumerate(cells): + for i in reversed(range(1,min(k+2,len(max)))): + j = c+max[i-1] + if j > max[i]: + max[i] = j + print(max[12]) + t += int(max[12]) +print(t)