- commit
- 0be34e828faf7f53da6e8446b41f99673f0a4adf
- parent
- 9d35807060ab1c4d228c2e59aea4dd280fe11cb9
- Author
- Tobias Bengfort <tobias.bengfort@posteo.de>
- Date
- 2025-12-03 07:03
2025-12-03
Diffstat
| A | 2025/03/input.txt | 200 | ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ |
| A | 2025/03/solution.zig | 54 | ++++++++++++++++++++++++++++++++++++++++++++++++++++++ |
| A | 2025/03/test.txt | 4 | ++++ |
3 files changed, 258 insertions, 0 deletions
diff --git a/2025/03/input.txt b/2025/03/input.txt
@@ -0,0 +1,200 @@ -1 1 8221441533335523934234684734333842352334638213344455472314354533231333442559833436143312222328593824 -1 2 4537334536668466474564396658667455533434445866677578743536444475227844245366826854475546865646277786 -1 3 5711377113466675766354253665637477467166252166726612166663276146746564737732416111157574562175133489 -1 4 2212221522112223211221222224432312222232222222422222212222222221222222621221113211114422272222622222 -1 5 4433744433434333453543342843442233446337253224453333234333363344445331444433332411335316333444334322 -1 6 2932536643762349544637276279922336323343637373644457388665569365574947333365767853797833422863593389 -1 7 4224923339177445426521132321221387352234121242437422343592434419325343923344224222946427643253343325 -1 8 2532514435554595545544666545425545445736445367454433555551471552645541454756555953325758547354556354 -1 9 2312223243121323212322131222222212421126225312232222222112223222232122212223221342232322222113324222 -1 10 5245333434534354423334443355445433434454653434443334434445344423454342344344445664634334433335524123 -1 11 5321243272227426332423355336632332513232243224524122326324224222343324552235342522145432332622252322 -1 12 3454333336711572453923673645331331385171664743327343465337326532335354225333322343632233753554533635 -1 13 4322433531151337335232445252255322324535252443332247342222423345265283632324243125351422122538528353 -1 14 5316256665336362332255616514531161426411231233315653162134462454615364512452531342531213515311265789 -1 15 5623252425433353333423234516322323434332354323453235432323562534954336134512444335333273356243362452 -1 16 2473441123325482163232422546872327232311234532323216825125424372354343527533342432233641522436653435 -1 17 1622325234326623213367322233332335132222233623342333352231332163335253336323324233544322342332223663 -1 18 3244443442443244474373184853448343434333734454444559444943443435344445532554434742552324645374543524 -1 19 3324424522442444344244354233832723644644244526435438432933333453324344632344334564445274163643342444 -1 20 2316122122223221422522122221354222222422233222321222222262212364231222225121212242222542221322441123 -1 21 3567655354377643474575257645455554634558575495565757555354565675754446346975647372564345534666457234 -1 22 3422364344323233333334337253374431434324472272242424355553736654524345136212511225284331274432346344 -1 23 4757413228323232163333452474323284312214326422654271341344232124363662344432233582145455249244343542 -1 24 2274112222327244242737542223222611216713442441246234624447722425323474452841242543231225132432262113 -1 25 4142412624232224122222262324244122531422223121226212261122331121222224226322222221222113123222232222 -1 26 1732373332322223423322333214237341324332334532423223333523222122331213233323324233232332342223222332 -1 27 1371432332323333323332333424543335732234333363343323232333523333514126334333233536463333732322233332 -1 28 1332322423313131242233113222223322226322422222321232231342232212522231413222128234333227222313323323 -1 29 2423492322379442321338322476222468612292822222435123282222262422424334813364843329423433732222212145 -1 30 2212121324122422319242231232221646632448224222134322523133262434211225643242223232242222232222532143 -1 31 3884823542333253436727222565673625366541342462354556527134851825855454544334475435735543724575525357 -1 32 7695736452366643666876756753641456356454657544464646453545744646454564554687556675444455534436574654 -1 33 2322332333214363142322333222122252343623331322229333722243346335233453754331122237332233233234343332 -1 34 2725142445219453822122223452355564262235235421281241515445215374254584415524232455931574482522455422 -1 35 3244224422243412546222422434235234322343251224223435122225442232242332426426132411322143225313524223 -1 36 5334324551533455523523343445226533343632353454623512523446422434244363435524464532115312323335414434 -1 37 6622344334222177442132223445453573442762234465262412225765332831124262425635563483386244182345645632 -1 38 2333223321222242152233232233222322232212253133223122333323221321221232313252223233242113353222122312 -1 39 3562666539825364695654744958652435554883665858795552483466652358554552514934543664825345676465235655 -1 40 4464666454364494444247463377434334644434534444833732434444343346344244474434234345434344681875275443 -1 41 2244297484239274422545272942241287614722989322944223423129768536222738232342242342523226292276575342 -1 42 6356336374663644283543334432369343263733345463547355353444353366484667635542644274364274433346564375 -1 43 4495427464455352358884874577647536733723576739756677856638774763483577657457534424578294653383836786 -1 44 4544244533533344353433432463563545344335234333333333443433443234334543532344234343454733643334444224 -1 45 3436255392645334352836475492134823254254532766867595748572674523724464531492266342252422848243542773 -1 46 4528672646465642441363855571678622796563328659212751966562866657656835387655463272277335233634585765 -1 47 4557542665623222232646755657236636631452676322257363225673322736723137354532431464321161237323238331 -1 48 9846412752215324229554852232322632536522565323253636722832545653222247578533377347544132395592281695 -1 49 3422262331313134223632753123333211722235337323235621622221422253232683577332332233631213733343222233 -1 50 3356665435544416443416644455344433764635545626536364453426552433343452335333454557655556636369636535 -1 51 7248843442347433434445459543423453455275443331614544856327566643347337654245465453232727442344443574 -1 52 3126333161232262322123522222422223284222313644224212647212262222222123231223182322221324622221225212 -1 53 8521322222342231223231462332134322238325242131246123231332332123422224412232212231216232413353511223 -1 54 3233324643335343323334221333332453333333623233332335322424343533343323834364333433433347243342323423 -1 55 2225242226422222222341521252223332222252222222122925313223222422222712232122225223512221252222222222 -1 56 3224373423344359433323323324333254543432235432264243234136845563623332222313254244423427222232432233 -1 57 2955534855224345844584654455435553545445374549748583355844352436445445256253565425284555533544543444 -1 58 8276212434232222245422123422121222142212234442722121272222432122234222232422322212242224413722222262 -1 59 4122113164222425243215444232224113223332134312232312322254523227421344233242223232322332233221473432 -1 60 2122222123422223221112217222151222222221122222421232212221122211222122222233558222123222222222122212 -1 61 1214725411223122221151223234224526242222227222222222122122224233121124222922272115522442423712321242 -1 62 3432323222343226342223332323131332253313332233363223342336323236212323313223223321312333323432223532 -1 63 5356722933447877334775367528685644487657537464764775376384795256932486223374637637634639824576336333 -1 64 1344242123232233221322222744343322343225423242342622112233232721233322132244524312433323132232332222 -1 65 2225353222521434133422455312121544143314242341523244354134215445512133154344441241235411122241146789 -1 66 6312227332436353234641223452133253233433543222333333345323243223355222533215523142333622315229233343 -1 67 3442322231242222232223144242332223312422154322432122512333121332222322262411332222331222334534123221 -1 68 3371225333126223333333323312633232533333434323223343223423212323222531532515221213532332132223323243 -1 69 5325425235722532121243225215525418132532621266432222561222514216224432231234156622182223532555422532 -1 70 2383832323354324146634333633332552336432833352438532733333431352233435333633413615341313631323332333 -1 71 1222522452134222327422122222322212232212222221222231233232632122144142222333322221222222221222213223 -1 72 3383333553412533333353473333544513453393535257583333637323323453323271336589556335434753333333445433 -1 73 2444184422752421862341565221423322552122222422222224321263522513471244252144145313423223414255254623 -1 74 3345223271354444333434343354243334435333335343933354433333423433432243353343453233424356453533331423 -1 75 8662362213536433263438433831236244226324632332422323332233223427649435362229362113323353942357236162 -1 76 4429332621717829125964381858849428552571843425389718574628341727533961444823478622532223855849713224 -1 77 2423233123233153325193413333333223513233333123323323323242133433733323313453232124331333332432332323 -1 78 2223532626628445654465446717616646525563526434328594335474435764585565466335666335256468256343543152 -1 79 4434356433534533244424513554344554426244322555559363434244435123544463442345342436143435234434324442 -1 80 2232346222124323343232236242333432243432323275227325332521353222324333535535333122333333345533234423 -1 81 3334346434153454333333443444231454424464442336335344644334444444444444442434363433472544444443244434 -1 82 4123222213532412321332321252313511212232523222222223222252442222232342224535123122322225311261252222 -1 83 1133664743222344525254734444454243535533225533354334454432487372435583334526343548354554543537647132 -1 84 1124522642136422133462222233332232224222212324342222422212173363253112323122212185232222134423322531 -1 85 3625552645325643523523626352182432442352822462352556321825622244233421355256652225514242733444654533 -1 86 4121221221321241121131252222226221122222422221212221122242221221222222224221212133542123221221223221 -1 87 4233335343332333325333332333335324232133323253334242373343434531331232437435314336333225334532333243 -1 88 3332324173333343437342354324322343332423272242221248322224221232353432223224224433333314232322335232 -1 89 3488854754415831286313732382313378851347661551526457831633587588422324437687873648177188134185235339 -1 90 9955446675832864322914452826637683656542666758461825387134455252833595464554223633522551665175567652 -1 91 3343326133241371143222233314226533372336322323213323222323325322352363233242333351222773313435313331 -1 92 7222332572232233155582377262856426223332632223323237444212423322142445514441632233622512243352133222 -1 93 5927331546522122552112474824232172343244227225713369777227758232563236222265351273232763336552221585 -1 94 4421241124242443114134342112433114224243344313144112432424441213124123344143434131131313412131456789 -1 95 6939562135542475464943676867358743322348538933277386996738966346667587838276945757622745345599633378 -1 96 2342213123343222324433226133244534331334332312332333332225312331132312335413452322235313133421214214 -1 97 2312213433438323323232363322232553888324633332113422323453322923343431372622233431323233212633135223 -1 98 1222223123333218432232423724342214332333233224213433213422521334332373533332726647765733342233244232 -1 99 2332341334131333232423213222216343422342124422434342713233432227332332821132534424233343833131822234 -1 100 2423333335336313336543331143335332433333232433363243234363332363334333462437363333243433234334453532 -1 101 6422242222326221222232222163322253243423622452233321312232422231323223382522223232222222222322462322 -1 102 6777977587776776667448955987479778766577864566864257697775776275675775866655767679555786667673765776 -1 103 2313342543515333233313334123333132333333363334342333314323343323434313323333433233333333323333349322 -1 104 2122222422221222522222222222212323122222322221233224126312223222212232122222124322122222121222312221 -1 105 1243133134211422323222342224133431122444222436112323221242212241234122222122461213322241222122131213 -1 106 3111222212274525446125524344433544222255432314221242245285426312422444313431276222258383122541345221 -1 107 7323533623511443435513433155833332324343343335154343243634453435332334333564354434535345335343524233 -1 108 1337346746733871442436239546673467544435997136577473232254634753545747433392553899627316421222494448 -1 109 9484943925215475344233682872247983846394779423751336229534968641441966365463563884754429824332773283 -1 110 3322233241424124213233224222121224111522333426222123342442212312233234232133421332333422222122222223 -1 111 2132162525212114423122225222325212221221224212412222222226213712221221622212222222222222322222223221 -1 112 4422223552423234421541112342132443323142242421324148443524436324432452432214214523445252424232432243 -1 113 2412212223242422231212221423511212244222115221413312333212224122222222222412242321231222222222221224 -1 114 7876778987998858865897776899868699887777673856958667958875969866956975895758779885855983666859977569 -1 115 3433634566353133353344133424233345244454233464343223624544341423441235533364334246442443332432283534 -1 116 4544494846586459574445654446769275463434288944445747864484859357349468444564563944677649946843478444 -1 117 4343453642553923414252463421433424236443332355274254531543554355215344454332412422434434342732524144 -1 118 3263323326523427343363122736342553433568327235247333353463323353535362337313333643233244342773436833 -1 119 2342616133825228232427222335263622762233223324122261224437643111233232934422382423268223373664221543 -1 120 2222315222422322332262321252232313222221222223221262262312223252622222222222322311266521222212231222 -1 121 6432424944564434433442434443524523753446334444233333443432443242147482422343243933144322343522343544 -1 122 2312222232222222221233137252322131432221323212223322322222222322212132122221223212221222322213322111 -1 123 4545757236745855656547668553776547748467255464872946574346775258533453544542542354333495461756573556 -1 124 9748738846588978488765229448753833669657858728647745985799945548774224687999889776885886276655768785 -1 125 6445545445455255543354455554652542486515554325455456442434523552554344445762455242345153532545143654 -1 126 3333333123331253333336373332312425333343444333223333324123347222422333433223433333332824324342223233 -1 127 6556833685144584756564347345646545245538643637314563542555681636336575727857445552555576336756253474 -1 128 2282246222321322322222422122212252221221321212121222212122122222223622512222216322221221211235422125 -1 129 4422133323463331252132323421321236323322322333245224254233224234323214229322133823231333333233213622 -1 130 2222122322222522211222232322231123222222131223121222221282222212421222212352212222122392212112231211 -1 131 4244443443354335464433545494354355434354443443342443444343342534535245475444444313524434434444423434 -1 132 2231222311222221122213222233121222122332323221332543232322222121222222322221223411322222322231232241 -1 133 3324213244333242341411454513312226336533322742323323323336843213462363341333333295235332333335422332 -1 134 6285765544662843678955238675865556938277564688327872746163577415134782582598678363356615366665847658 -1 135 2142323622413332232223242632326322342332333323142223242224334312212332433233434238153323223522224365 -1 136 3124233573622422534244114523413622343153223246252213212244333243541242224126232623522433144142222322 -1 137 2242122525321213244423244234434312345424592234332325113232667442733332264224336424514242323445223614 -1 138 5333293733443324333242332224432534833333334335233323134525363644532346139333553143142274343438466733 -1 139 3446655334443357524532455514445545633555443244243234754444446514642345535436353355852464244256445426 -1 140 3594537734345444465463655654626533347776564446465533343534577553832544353525334843545365546453353666 -1 141 6322232645359164222643233246382242313417929762332533243534342545464438422412221522397454434361585412 -1 142 4362224224342236432222123337225214423143233746726352274232232462423274637223325351242337332333253122 -1 143 2324813833133975242362236333324333423242332112343332246333354332233342335636232334322433333431432333 -1 144 3466565666665553556554455365446656733436624345354365656468462255555236359566676266684345366658554653 -1 145 4434664226422645314358554341452343136552524243322546336534223436334747316934632715233244333733427213 -1 146 2213112212333122133444223213212242424162442233442342249443224432313243332341234421954362324135432432 -1 147 4231331442154345325443434354444444442433323446536224444348322424344244444344242444441444315344442442 -1 148 2223241222222112322215222224122132441221342222222232212122222522142621231221211222234232221213212212 -1 149 2557275346374328766332733645835253275555263132845333327575357862314835477658823522443865464435223273 -1 150 4526213231235754822477244442664784429224262223382338546724844726529262242672147853674638741553457484 -1 151 4484293545653344433332324271444324554241415553243244454223365415322452312334244225232444365444144325 -1 152 2243122222244313322223223223421322222342222242122222222242121222122223242222221222422113221333232522 -1 153 3552535537343555454343427345485624533543332233546313525745693453376334323234332483463824545347577356 -1 154 2893847327944131164113722727741646243748826227122447222327578633217728285226822344682265865642318822 -1 155 2323233122342323311352223523332634263233133213232212344624223622331222122622221337222231332223223215 -1 156 4762734388684535673367562665544656452585769453436524367447145769444554765332545867535354244634844553 -1 157 2232423271222273232233521315252241142432121123221232532332172222322726222225452212532216222123222342 -1 158 5253535543553434152355355555558322347552633575451245484442343334425255357424564448354314352293555125 -1 159 3132122111271233132222222223223422222224122221242223211244242331222223243222232323222112222222262232 -1 160 3123112532223265542421532223342324614721214733432532564524322222352321452453442632323234123144664542 -1 161 2442224311143255321124232367515224325353652332632334246322162137332332326244312332253262234625223233 -1 162 4413444474628353343452474636444442553214434553343344323384544613654323439433347453355433434233333435 -1 163 4122212122222222212222132222222232231222221341122221222222222222213221332124122224212332222233221213 -1 164 3222227142212322244622326222222172222433221324343234223222112321344352323325322211612422216321232212 -1 165 3253356368425122444463453764659324527227474263432625266192252375423663716433632676525622634622725424 -1 166 4234322224224223212224221422223223262232222232221244423625232221343222421322113242432232221222222322 -1 167 7193443462483583354543446524344442624643549433464125454212452467745565348444254767482444445554143527 -1 168 3322632433234333443333333332332333333343344834264643334336444334123243333133333333232233533313213333 -1 169 3223231134321322333223312232532122433133221232333423235223261322322227222822333313232323233322336332 -1 170 6648595464445663455985874435856635354586954644548454595867586966655586395824568656582636564464446556 -1 171 2234333331375827934432664233523932364634352333232442646433364323334533343243313432333343333333433426 -1 172 2526355458165343365443433253352253533322455353143455334324653355243334433324325314345243345345334454 -1 173 2221231222222212226321211332132122232251221222521332222222212322222233212221211231224324241523322223 -1 174 4522314356625524442243553324222425225546225576865853415413561454592361265452424524653125537425752243 -1 175 5523321443522732222253143541354563554456452334521222192522355522355532524126224583722625174523864245 -1 176 2722323242514756313222255232323221222514234322221513522312322225223241522222222252222262111212922352 -1 177 1123222222123112314112422222341222222122322143222322235142244215221822222722432142124232111212112532 -1 178 3313635332223434322222633231338663364325511223222234331655633162442826256352313232325332323116393233 -1 179 2332321132462624611963264228265576442132286256734225225276455611774224262417122265457262622662415257 -1 180 2222224522222223223222424232222224242212312322422311231212222122224224232124222423332124422322222354 -1 181 5232832621232122329332335728232133333332425232323311227532332242232382623522565213211435624233335523 -1 182 8347316436438546536527776437387236324543234758445542232243232438248159346538656582636696125973423358 -1 183 6225465346363346625242244662335432535324252443454354463323513144236586441546233353242545133545446533 -1 184 2325242221112324322323141221442221221344344334222232134232242223424253222254232252242332233232432222 -1 185 3322224222232222223234113247214422131221232112222223122732312322345431222122123212222413433232324233 -1 186 9384287434485534245544434536825447323537759567764774585755946246637835245944546415945452573574735538 -1 187 3576544464544524634556474565444547374467346434473444247543784344653446554656444244566553466344433334 -1 188 3379233262233223323533333321322212335322332623333313334323346253323313323343243632323423433233393232 -1 189 2223223222431322423321222212422222622121315212421221222221223321232212222221242213342222222122224212 -1 190 3333233242226332362533435233233322221232323252532323226381222323852313433232213222223323422836322332 -1 191 2869957667585574448565453455569625274633455552596543956554674455638278563575667447746265664374896966 -1 192 4448544735351475767334332353433334337365254224355554342476477354967884335336349243374765476414441834 -1 193 5232221222222222122211222322221222322222242222222222252122232212221231212222522224222223122232222122 -1 194 3224255241642224514133222231232223312223222223212123224422223222223252321244231312322322122442212232 -1 195 5214333262337445452922435231325724184224244342424245237235371428142821852614663444236263821222245564 -1 196 4467934453364644495445493736543742825744255563417554288935736844843395434435386433232435645575531526 -1 197 2132134422231312132224223332252152652232411222642322332221274223212222242274222123442322222222238231 -1 198 8622224232322312323422222123212223222121322222132222222523222122222222132222122242511123222121212211 -1 199 2232222222223322421221123222112222222212522212221222222222212242522125222124222212223232312212422322 -1 200 3333242331134213316633342231343333232833233333223333423343224223433333633325343324243733332323333533
diff --git a/2025/03/solution.zig b/2025/03/solution.zig
@@ -0,0 +1,54 @@
-1 1 const std = @import("std");
-1 2
-1 3 fn maxIndex(comptime T: type, a: []T) ?usize {
-1 4 if (a.len == 0) {
-1 5 return null;
-1 6 }
-1 7
-1 8 var max: T = a[0];
-1 9 var maxi: usize = 0;
-1 10 for (1..a.len) |i| {
-1 11 if (a[i] > max) {
-1 12 max = a[i];
-1 13 maxi = i;
-1 14 }
-1 15 }
-1 16 return maxi;
-1 17 }
-1 18
-1 19 fn getMaxJoltage(line: []u8, n: usize) u64 {
-1 20 // line contains ascii with a trailing newline
-1 21 // - to convert ascii digits to ints we need to subtract '0'
-1 22 // - we need to ignore the last byte
-1 23 var result: u64 = 0;
-1 24 var offset: usize = 0;
-1 25 for (0..n) |i| {
-1 26 const maxIx = maxIndex(u8, line[offset .. line.len - (n - i)]).?;
-1 27 result = result * 10 + line[offset + maxIx] - '0';
-1 28 offset += maxIx + 1;
-1 29 }
-1 30 return result;
-1 31 }
-1 32
-1 33 pub fn main() !void {
-1 34 const path: [:0]const u8 = std.mem.span(std.os.argv[1]);
-1 35 var file = try std.fs.cwd().openFile(path, .{});
-1 36 defer file.close();
-1 37
-1 38 var buffer: [128]u8 = undefined;
-1 39 var reader = file.reader(&buffer);
-1 40
-1 41 var part1: u64 = 0;
-1 42 var part2: u64 = 0;
-1 43
-1 44 while (reader.interface.takeDelimiterInclusive('\n')) |line| {
-1 45 part1 += getMaxJoltage(line, 2);
-1 46 part2 += getMaxJoltage(line, 12);
-1 47 } else |err| switch (err) {
-1 48 error.EndOfStream => {},
-1 49 else => |e| return e,
-1 50 }
-1 51
-1 52 std.debug.print("part1: {}\n", .{part1});
-1 53 std.debug.print("part2: {}\n", .{part2});
-1 54 }
diff --git a/2025/03/test.txt b/2025/03/test.txt
@@ -0,0 +1,4 @@ -1 1 987654321111111 -1 2 811111111111119 -1 3 234234234234278 -1 4 818181911112111