commit 985a83aa95f1c20c4a22933132691bc007e027cc
parent 673f06627a5d91308d55913300acb930671707fc
Author: Jack Sangdahl <jack@pngu.org>
Date: Fri, 5 Dec 2025 08:24:01 +0100
Day 5 2025
Diffstat:
| A | 2025/5_2025.py | | | 32 | ++++++++++++++++++++++++++++++++ |
| A | data/5_2025.txt | | | 1183 | +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ |
2 files changed, 1215 insertions(+), 0 deletions(-)
diff --git a/2025/5_2025.py b/2025/5_2025.py
@@ -0,0 +1,32 @@
+input = open("data/5_2025.txt").read()
+ranges, ingredients = input.split("\n\n")
+arr = []
+
+for i in ranges.splitlines():
+ start, end = i.split("-")
+ start = int(start)
+ end = int(end)
+ arr.append((start, end))
+
+p2, curr = 0, -1
+arr = sorted(arr)
+
+for i, j in arr:
+ if curr >= i:
+ i = curr + 1
+ if i <= j:
+ p2 += j - i + 1
+ curr = max(curr, j)
+
+p1 = 0
+for i in ingredients.splitlines():
+ i = int(i)
+ new = False
+ for j, k in arr:
+ if j <= i <= k:
+ new = True
+ if new:
+ p1 += 1
+
+print(p1)
+print(p2)
diff --git a/data/5_2025.txt b/data/5_2025.txt
@@ -0,0 +1,1183 @@
+453501175275736-453501175275736
+517475330629317-520986239125365
+244644181500644-245248649211187
+7344177128913-8079507923708
+247841459358825-248157560660015
+417059081741636-417263454551096
+450450656167055-451891555629956
+169036786348951-170691869849947
+102515577547777-103855098233379
+173710182647207-175624825088317
+265859412740011-266721071618589
+526589711508465-531726256938668
+31657887846264-39778138412720
+302893337677460-304531011499720
+91534526078933-98924535693691
+307952023725936-309174375122108
+463113777591287-470890050909438
+101720477800976-103173637373455
+232179792142498-235719322828799
+245684082850647-246326481421224
+74399162337929-79925027827635
+8575213048016-8903722750612
+418536690650033-419114730620224
+309966671415539-311301577365205
+305825831742350-307533312598426
+273943887642042-276144832022875
+31657887846264-35413479815683
+412311379133547-412546257287612
+235719322828801-238974636097739
+1827191148423-2109990796271
+192675171807846-196490047169879
+343012824358534-349908945791588
+217044632919701-218377190251233
+419629590541104-420383797539295
+212343433884919-218377190251233
+104444442187358-105712202414399
+258474375080354-258474375080354
+382849998380846-382849998380846
+435662180637293-439497516918840
+247256005166924-247841459358825
+53522112291714-59121233688332
+309019546192782-310231023151861
+193997446359462-200059696704427
+543012829517231-543714068930579
+535189286312408-537889074803664
+372579775307919-377492537525023
+415322370776059-415874948728960
+241551583717134-241797828242130
+249625846136927-250527283337866
+424040658706997-427917308112929
+427917308112930-427917308112930
+334692626628678-337761147966379
+222192276777576-229505381671671
+282672244761840-287243481960374
+106293227153711-107681248292165
+242412875815062-242970772870576
+546454058445516-546751609965953
+323116213566636-330865547624490
+161193535811951-162695865199878
+9166260917908-9637471439505
+505574254799630-508517415681175
+188000107001148-188000107001148
+544967114367618-545150521315208
+449375141901660-450962868935848
+332961299864544-340192461964500
+262165509046937-269164733060435
+414831311850584-415322370776059
+303989174532166-305332642651351
+355998617842013-358799420016479
+301770462107730-303223084741776
+26887045771773-26887045771773
+95644884120817-98924535693691
+544775689121863-544967114367618
+414358979756607-414953933232263
+312192221065905-320831883085293
+445834446419753-447758647338079
+392519713940843-397096571123897
+133364236176824-139768685483818
+418131170247545-418374408467213
+355998617842013-358799420016479
+175624825088318-180184241172413
+108994949516856-110303139296492
+161958757547532-163475430876703
+500890710457632-500890710457632
+247841459358825-248610592225023
+153215969366567-158203183266850
+7344177128913-8079507923708
+84892041912303-84892041912303
+245913124654053-246326481421224
+181949128030587-188000107001148
+244821923968383-245684082850647
+547977725229654-548795108725264
+103411282354104-104833091479088
+553298870778292-559442927425861
+544515742402956-544967114367618
+513651925583563-520986239125365
+543714068930579-544309583359372
+397096571123899-400271389255923
+443917953980782-445403917481037
+307036172656326-308305451658757
+483285056315435-487603476523831
+535189286312408-540187275610837
+46043822586093-46043822586093
+66321414174870-69096419622013
+312192221065905-317923823972838
+551524296016689-552006816261260
+41951647947316-46043822586093
+61529156123741-66321414174869
+549490126030130-549682725390186
+222192276777576-229505381671671
+435662180637293-435662180637293
+56948495394-533722307651
+143394732220432-143394732220432
+298936554759181-298936554759181
+153215969366567-153215969366567
+241797828242130-242412875815062
+167173696001070-168606464095724
+556353019092288-561913324453432
+4866095428156-5661696537723
+248610592225023-249199735667175
+543490857820619-544309583359372
+413769885603765-414358979756607
+105324282996518-106621435696109
+442458310628665-444383489501239
+453501175275737-460830297033620
+166163106916854-167557388495510
+444794380070619-446442869896982
+11049247501670-11049247501670
+108140263273622-109453866067674
+165282435653056-166796298866354
+326570071137992-330865547624490
+304739238416585-306245398276227
+112325510145676-114383082498664
+417059081741636-417845853017798
+5221636198842-5661696537723
+53522112291714-59121233688332
+371115893126431-371115893126431
+6414263066279-7218726264902
+252510098261050-258474375080353
+503737578471687-511160315898833
+241797828242130-242608652603137
+487603476523832-490373867789118
+21125656656259-26887045771772
+382849998380847-387693281328815
+477410490889977-480267318626902
+448212587374164-449766162067814
+374971328567836-381142796379483
+163934686807838-165705378538524
+168127692226103-169716092557768
+412818890028049-413001500602995
+417567351068643-418131170247545
+406936441861166-411269210238604
+143394732220433-149010893622927
+107242510163242-108584550220051
+11049247501670-18301781344924
+473285473309793-477410490889975
+415322370776059-415599775188311
+243105981477917-243995568536474
+8492163127309-8575213048016
+343012824358534-343012824358534
+547730951227616-548436992507766
+495891233446492-500890710457632
+364564856555295-371115893126431
+447222083967426-448744644409473
+419629590541104-419837941168518
+121235175455782-130142620224844
+526589711508465-531726256938668
+114383082498666-119545252594810
+72244143376665-77613027354952
+100725260000141-101944567518326
+292562729285115-298936554759180
+403770250773423-406936441861165
+552006816261260-552462638647791
+413001500602995-413441966039599
+544515742402956-545150521315208
+273943887642042-280923624274503
+124471302625821-125958254100135
+250769659662683-250939580699925
+163246041542625-164781471435662
+204705617021722-208243306104246
+84892041912304-88738268034440
+250142364643855-250527283337866
+
+515183487734568
+122219287625750
+181841000075866
+350295716639510
+335551530356183
+378463567611205
+38560553942378
+479786256872826
+103039387751085
+329471329902660
+508097054359452
+298074489770810
+339077412602050
+205052291188870
+401068283069484
+340566591158713
+47217549628521
+16650838833852
+79075689838091
+48638299886950
+119093893519182
+307412097134666
+37537283017616
+504308776378724
+255321782975178
+47661656750116
+225851299270117
+474037299455662
+29402217467368
+435363372473417
+448501912258888
+342898976563334
+350756609495923
+553821211469234
+488872931385234
+169141583281664
+281166639962423
+267408071799887
+389733257152080
+414832003506669
+140042689178715
+460909422632483
+351689112917378
+50665922033254
+551407316968942
+433475835024848
+345456508684130
+107836674572615
+255779121228456
+453081648001561
+560047477384013
+261148636180412
+171582083225118
+379581622424304
+2478475653482
+142273838799163
+359382509006229
+475743901658805
+171305310067504
+76819799868352
+442290503849794
+326430826593016
+386294912461605
+462987695132212
+412860845075200
+481031049640768
+463471860262945
+222985364150041
+215507506259560
+333981959868832
+29252271007046
+154926618982883
+197971833103270
+444897086000818
+163230247913098
+395912044770458
+550021539128601
+46750522529894
+235713505880774
+288471491017354
+509216939306123
+298681770797346
+471705098788553
+523862484689068
+549091080554247
+8973826740957
+453376516471069
+556126249830663
+431310321800747
+178920876345193
+65325329503308
+431713097920503
+352965059711872
+319724407555254
+178010244550045
+440147431725281
+247522804924786
+326554512615819
+100934305851017
+172804513159766
+130785986282732
+365660601804413
+7001624983973
+113786742121065
+540019461511450
+435089437814401
+549257159373024
+29756222716409
+297979679022518
+396764333335218
+321600081528303
+484268844499834
+10770160819504
+261995684790148
+371383153056760
+166127469704832
+541178778332294
+489760724005785
+444237942954724
+561837046699908
+56613879434067
+422917638450291
+240565986205497
+176036859816415
+373353300462971
+326708285087113
+319099127769235
+109408533983786
+493939305952096
+180764767552810
+149377724441571
+362338783331881
+47299370146265
+183088473204014
+68031469189788
+216360652525304
+465051806108581
+239103497084627
+173041972152884
+503412001004178
+124886424381327
+82256695559560
+130318457046145
+561866221601012
+475057902784706
+87006892761871
+123064045181078
+187143014817234
+32848763089999
+273309257000244
+232158720757477
+562610070990264
+435447375513435
+137449951247316
+73019602756578
+117734716375682
+548082816581768
+361822447034027
+32004835038444
+413270323184455
+266853086015199
+74297899675610
+65178757203226
+152770361364625
+326253348114561
+432414063353707
+350898317300560
+191058491252927
+399797028926862
+260480529363914
+276883424057255
+496013182594806
+432027990783959
+483378841614270
+464354598168615
+201311542330777
+260793713454376
+25487844542595
+61177161887031
+190057482109752
+56186841818176
+145390774980603
+230787970749315
+138070092571655
+255422269787461
+106682325276685
+492254455831486
+134761710682368
+271723600654904
+276671791113878
+155250589732172
+57115650103707
+270023273152110
+9070387261567
+173696329309432
+260902402274613
+337807784742656
+332611648304085
+96598213975323
+379915973228406
+181256455314799
+547161684738596
+9199976121625
+82391355748612
+426386985217562
+78118707573635
+331390492206996
+126734333537081
+422662322826826
+508865555568553
+66531562408683
+269333152178379
+202653915007931
+517558968373119
+483152801510585
+369441633885956
+336536946267300
+356636798840641
+123799728453965
+73451815327683
+431290587977117
+269428390915102
+69282062921966
+92487196459749
+37566389556016
+281897299553842
+327779189795655
+70840305377286
+434872250660569
+229508561019338
+522204927465817
+425964524707934
+215488018111299
+211794826787160
+549648436118267
+522570058205237
+526045612585436
+214714976325129
+480024667479093
+170237834108167
+501762014633827
+334646514701339
+167619532793949
+330890173789043
+62824744832603
+244190918095250
+497209289755033
+103295701562922
+305041945509400
+502423531509046
+119199416401091
+428557271979714
+63954860192123
+509774868025010
+208208588297907
+462828619159227
+46778603569395
+147291731474796
+532671424752639
+291633356037105
+174845246027270
+70920957783317
+221843067400556
+84672160170617
+31455099340353
+393071051198676
+493793556694578
+62475407283116
+48957706714865
+134103824134447
+527323573904887
+102456690206217
+140798675812285
+390461703283147
+522402860656872
+365402098789305
+378201620181470
+232696410089427
+4025958475021
+306482711362326
+262440614288334
+299215009703876
+30422325011052
+148077421090697
+176780954123199
+467347437681939
+403590635200626
+52153603625654
+419690656438264
+394280291947710
+94405022621875
+89294328589752
+80562106899160
+216352835578657
+202415877052719
+231951560192179
+14603456149897
+17892768709976
+392882723511013
+138158402114977
+13985878138988
+76196129298700
+245254370999240
+486449848483413
+414579399527017
+4087717005537
+141201242023569
+387613948149313
+473629529974535
+156282088706291
+513333583381920
+265654204127072
+369332247499860
+442119813212719
+443077999888077
+480543034405852
+483487741955235
+478864639407210
+320418919282866
+474988120046929
+364089914449693
+130023084452918
+234224746347305
+126470218460492
+22729457825975
+100528208551648
+378936492850345
+558216143124041
+458085271749457
+376120462833831
+477580641976964
+396947237381897
+451465083899286
+267359664731625
+463318649462557
+529919059949398
+14514491484214
+472176803911187
+514138532294838
+89236300743653
+63223154485087
+379806652634836
+341554993596786
+283056963895757
+342371620869511
+266618670730483
+113394465752454
+374192118690116
+341706299522429
+386476662189550
+321748247387373
+552054587950436
+221256839190353
+249662122450563
+266228981440126
+191326209535839
+192963573258280
+173742315512396
+115261542100904
+406609730677878
+504333026482359
+364821724814770
+223867648892754
+490672208070577
+415510017553681
+16018342304904
+131602064918267
+105846204454711
+321984945357869
+291122297393988
+294066012110606
+96642049865215
+552718286389534
+190447850273618
+111031298820078
+384940582582109
+9070840653594
+425460136565428
+197052773682074
+190081371237578
+429999684864919
+536504131421737
+40031420351159
+127198685058814
+561567218659605
+522091519673643
+481639932057564
+545474986654587
+281158547719255
+315043141323623
+447862589685405
+503090089093785
+106820566828711
+131128138278617
+106780961230415
+234239102478517
+221339728676496
+73472091871679
+235740502259244
+14232251956466
+465167840927390
+228758917308205
+482672998538362
+391984132961933
+261529814736
+76087108014752
+372551424050059
+302364346044297
+285026698939161
+397032752304514
+230399381761410
+125876113506290
+170269518197473
+259252849305051
+195827338559781
+12690412029784
+221844127146856
+257575644894046
+256278405582175
+446702520171674
+355560097085500
+405577323406934
+78175207522397
+55936043373840
+533492844228241
+222141075481034
+251360787412835
+364909976210460
+39039664982535
+562876926440087
+142493778995107
+552614061253706
+557642082025533
+445946956288815
+4083929713729
+219830031580731
+349068096638346
+149981973189223
+121741050849892
+515502163121303
+422949997765582
+235593414677489
+408184593250278
+529422654140428
+363980829881096
+510192406098106
+344542536470919
+464142216547370
+336731209129216
+256716243809390
+465644677174354
+428002432730154
+498202298512059
+510460784727822
+100103543418606
+291626921946225
+266253395826929
+562895448575207
+228214836803182
+481717187085320
+239081766875014
+284012771819012
+402308322089518
+234743543925797
+5444004505806
+196031885884465
+413685789797843
+147767601727450
+390882824658328
+460307042188558
+170089188710795
+154173810566597
+130878389073352
+203002309602214
+173739513172143
+143053057529807
+312623580520322
+304756124390448
+427259735843450
+391457628779396
+269127172680093
+236790316039611
+401658711890326
+233217719230959
+547766334707598
+386295768205909
+281554470910535
+148220350330587
+513336792457172
+86257484638001
+520845526107052
+258848500387108
+28140732579027
+12077457095866
+40379699910719
+206119053883980
+55559546231163
+142912431849278
+522830507961119
+297080322870665
+405691986877
+47959145633864
+138178796818795
+328773947906175
+435107708790288
+167802672074491
+370691925654192
+25687299867311
+190606893775522
+175940305624780
+423268675271599
+351746980551533
+76020075378893
+554367073374684
+173764959182477
+50199194303345
+71835214571214
+143851861605499
+414376730556771
+241000695470808
+457893804680070
+133143950873339
+86931107833191
+294073461846720
+463334225030582
+316428069292567
+113957338353985
+321924394675316
+3113175517358
+16630648553940
+454970763211189
+330197964287550
+16656563845348
+104406168911434
+438490679004326
+355376069106578
+55521166071522
+507430278974124
+270378209154290
+556370929684235
+427745208533272
+719828589021
+131455187565874
+88140844104290
+414276980870918
+17960666144122
+321200793137377
+151886259322019
+299015842736356
+212654004533759
+412906917409923
+437433407134963
+54910811839426
+413386446090712
+363116849718545
+266287187523248
+30920674102728
+526661106182276
+261186450060659
+111666984353413
+117227804188743
+392110321259538
+258767514600187
+45346361832527
+489343027640084
+115538992354172
+284149648028757
+390162421893254
+167443215287449
+445771012224397
+62355845686675
+326570165396053
+290410193651006
+66742488988257
+381962848705078
+421427785276830
+538719143466349
+455124131345686
+340647078808492
+286017834772461
+451995677582546
+522451285954525
+98925347366649
+70856547170934
+342889896283329
+145636438454178
+260230314886739
+381355650704230
+162996284355248
+39158300053864
+74170184108986
+437779048665196
+181370718338942
+134364082255048
+298993376048953
+550710891576061
+518830998271072
+179086454865050
+148645113113337
+351082540134489
+208635287609396
+423773075953077
+482802996611970
+71455569435184
+434604400539512
+28397642131630
+349725683031859
+14296072002244
+230317363068948
+413781710206072
+421519929107676
+140567566020676
+217721890319902
+284295804625165
+431520840639497
+22354291274090
+198700418478166
+124289125203104
+309706970386773
+76604241490548
+28815052560059
+371844165556547
+359206148635497
+308699174109740
+406964548165844
+69847116373232
+283782956298343
+372736822428553
+74434565034063
+389421791914777
+343839926270394
+501248773599529
+449332500734398
+128965529873964
+520030821836312
+407256285276967
+510719239713675
+540566958150968
+233190863707659
+69341948190163
+402500113585724
+158530113356969
+206826560190230
+61256692421756
+486741616645334
+282224873491484
+249426231675059
+396486663893029
+156682237366518
+202786423702798
+53905161262829
+326232197073273
+363755382740051
+351781202841344
+464661362902991
+985468788673
+22580171243340
+160485042902397
+460360112218192
+416012345737562
+400303714162678
+253098336205906
+368394353815665
+31850289879563
+283521518500051
+153896083805491
+47805170384575
+362332793590864
+125064905226865
+55001026963800
+438461808537022
+135566497796620
+416927813106521
+55007397223146
+280807566451951
+227257289738071
+435177712238004
+343508963690639
+467052576771689
+171253357139892
+514698835243712
+276419821255056
+483003452827136
+290111331949111
+111502578085134
+93265545820322
+167506365592217
+132926110379459
+445079170826785
+544227659467982
+146177049833337
+441863629083564
+135605082441672
+122049061769741
+303450997469964
+116280979745387
+251436332475484
+413507635877217
+66388171398358
+97318468160262
+402046006883474
+243254471918848
+211885815522257
+372054800122281
+454230359232007
+225349052024651
+246800746636267
+202250079071436
+430772202072344
+523424658308382
+472824936048843
+562868125247463
+46306968738655
+120254820487159
+185131407024216
+47757288207302
+427410680279266
+10314349726368
+340122987900703
+422430057995912
+272245335722437
+462527920087696
+168373683996307
+167613277956717
+177726705665606
+355358613604694
+348533746229863
+31440139119657
+273830385220827
+11908933841516
+379833432619374
+19992671707184
+353016574000421
+468146850461277
+33353104109250
+284786506238533
+337090317774282
+348101582364087
+50043027146732
+359021818017672
+416096312154844
+318538036761251
+388441772472725
+38923554547354
+21536834105738
+246156549942421
+385863122545969
+552574799038134
+270304525480030
+401388347717061
+334204071759381
+524826608282813
+536038554278587
+191371306546199
+19920779058295
+146181517776867
+289314372373996
+123563852423052
+30095256117888
+542285902578565
+342148805809645
+408254725789373
+341815254448884
+271287993903052
+38176865750993
+242318853608594
+195745985792747
+48240840190071
+242556788785443
+424623502341026
+441572920654532
+561574926194730
+119766838901230
+373111973158893
+340030145624826
+422156586528858
+174503612628663
+246921676390401
+24513967068001
+265261884626906
+280965512926455
+51282543711247
+293935615806532
+410822714267557
+143148055257912
+355545148925483
+97625784959241
+458588209841481
+257188830260160
+282702955201212
+187983909699077
+539343622337784
+464511110725529
+538786410397570
+53809589219267
+326548346428039
+271507770343582
+26221958037141
+157557950659011
+541694296565438
+114809613812535
+119575889636399
+109263510904074
+87460846721128
+561726158018762
+73295585404065
+2199180837713
+60884239308866
+308957320112979
+42045059949698
+433619033238570
+558090155875728
+4320876198282
+456237129257804
+65969365058722
+440606185692975
+160941184385739
+80493724833638
+426031955121941
+251756464122521
+196938232650843
+89515298078334
+194026635046810
+534756571726357
+298143532286973
+112560491461704
+523216053384261
+191442660614592
+188910005245759
+476024671589810
+276327159928223
+102870489735965
+400007046990811
+295288948033104
+170101831951319
+439940076905456
+386484806922648
+350002336099090
+59129312328223
+532487397034121
+299282264663500
+150517521069480
+248082088859894
+116773433621587
+179833424648172
+28583037342013
+409118030995467
+313748573963524
+377327021577877
+346918385784949
+456085293556603
+401612147606394
+47342419340018
+355470192089517
+9194513003224
+366026293034187
+416601362393420
+403789153064976
+350501720535091
+388769821594693
+29785774610749
+447209551276595
+39096053393731
+59016758470510
+461274152302961
+326270606800381
+447078816905931
+504754711560904
+304599714359377
+424898773830362
+321563240540653
+275353585727158
+63285182204069
+246453129147909
+435421524989336
+301931340005101
+490451704950093
+256928664643229
+135847279288512
+128053876276233
+299524203410701
+267695117080520
+16690476998039
+480219982268372
+284770831029040
+83117033998215
+73155083507151
+82020590652010
+338064916348615
+253538105757696
+355356540192838
+127858594841355
+452851163168192
+506735943142167
+498967381431190
+325095273405330
+515335632072638
+40982723128980
+231344819832489
+319590599124098
+474647302944403
+182622842171163
+516780314016585
+543287277223512
+276489875033844
+53817446555843
+387176733263009
+494806228558776
+541068911040844
+546405027651346
+209710004569183
+378686425860357
+143008859390102
+489450136706122
+189015384092371
+362912622533963
+124685698099791
+15565163078966
+95757680373331
+81324491166247
+553872608123778
+225151530045450
+558620927303932
+132089094441408
+141234596300999
+420196510507597
+235299835338391
+740122800111
+126489289407302
+370624646612547
+307532331467355
+168036392897149
+404725161520799
+479565627602231
+406350725241861
+467648771243141
+360837820684219
+459937157082247
+107844619313932
+268489420834528
+172475227034016
+365527200194975
+164943728669332
+437683464123503
+464000336319949
+16872000703185
+383950106642228
+303285593109511
+242254239843721
+216167112685958
+353259125299616
+396124399161515
+424664234460010
+92831454815881
+58775455346473
+184733265641630
+554923197114463
+242900556712334
+444108081356838
+432416296538147
+390617177761061
+323439736301705
+170035824959252
+266252079108424
+544092221774781
+107375747001223
+232702957416888
+543833053052459
+125308133078171
+91559460025100
+451327713797180
+110389014832297
+9295515337910
+554918859280804
+29960684748984
+500388719576657
+324555622086063
+502138769461709
+82110654160306
+525171782719186
+77209834119134
+381320541660001
+560697294172545
+29950841899311
+503848819291078
+319185312780619
+33139795118429
+496978488334111
+163227965689494
+494617255182482
+222656695190560
+556790962772327
+265577434196060
+192744102433084
+8657596099596
+165622873653940
+268604566353986
+246072261555075
+226760348712497
+7447268939284
