commit - f771a9652753fd89882480d30984e2378b32e7c8
commit + 95ee6b354e650c61002363dafd4421f2df02aa23
blob - /dev/null
blob + 392dabb4f97998d2d29dcb40e35db90004063bdf (mode 644)
--- /dev/null
+++ input/22.txt
+16686445
+11830084
+6933708
+7042654
+668555
+6736470
+10828667
+13214162
+12181133
+3915508
+3133442
+808210
+9946458
+15268056
+1721297
+4243656
+12584720
+1935726
+16632260
+9479956
+15636763
+14296151
+11948091
+5703858
+8755338
+1820161
+5582132
+12978035
+11534677
+6507684
+3202212
+11246206
+9834672
+13863678
+16470246
+143917
+12024045
+4923087
+11042858
+2088869
+1766717
+11413735
+11983927
+327124
+16361847
+5956312
+7370490
+12323607
+11629902
+12060908
+5452184
+5278322
+6904482
+1822449
+12296418
+1762829
+10888018
+4677019
+1553461
+1624190
+10183574
+6684153
+6733526
+4189295
+2167338
+12489268
+3906315
+2918439
+4224666
+1953891
+10241320
+10559930
+1890200
+4916875
+4638416
+3636932
+5361392
+6010929
+4232108
+9411854
+2268557
+2881254
+443329
+9051581
+15493158
+10312235
+11784326
+11440223
+5800837
+225469
+1491902
+8893346
+3372507
+12027911
+11861469
+12485713
+6690942
+11003603
+13496514
+7806431
+16536115
+15130796
+14560808
+16492517
+12365226
+1988742
+12647197
+3034802
+7080173
+15654189
+8255078
+14575712
+5548413
+12259793
+14695051
+8460499
+2163821
+16693956
+6187232
+13831059
+8772136
+16763612
+13704319
+15077244
+13644184
+1379168
+5111500
+14269446
+13438510
+4677525
+14806459
+186164
+5123802
+10207227
+3203701
+9985037
+6091031
+3635512
+10637483
+1966362
+6343233
+7420267
+10291005
+8817246
+741884
+873769
+1238381
+12417028
+16462316
+10442188
+2844699
+6326316
+16552167
+9852445
+16632861
+8758329
+1034705
+494140
+12493033
+14624342
+8583098
+7028210
+2866512
+10139672
+14915854
+10281481
+7922219
+1934514
+15547064
+15847463
+8550457
+11212144
+7385278
+407052
+16710294
+10044427
+672821
+13119067
+12794237
+6777050
+839076
+2496591
+6282513
+2937038
+9619117
+7045571
+11850035
+325097
+2213250
+11585965
+14001512
+7315967
+8181695
+6190601
+3195385
+15768674
+921735
+15145118
+6859122
+5877118
+2952757
+11643759
+890553
+6904942
+16445082
+5325277
+6332388
+15198243
+12666041
+5937075
+4214775
+15437033
+14108666
+15258879
+5460361
+10055112
+8600136
+14175900
+4812105
+1479875
+8550385
+932038
+11642152
+7594686
+14995723
+9526413
+6662863
+6014357
+6467601
+5747779
+7283134
+1426891
+5153700
+8404775
+14356042
+8516446
+496070
+15129474
+11746912
+966441
+9965724
+3086664
+1725104
+8819351
+326553
+12052450
+4260466
+4619941
+10072829
+7799143
+4924627
+12354422
+7591694
+2809289
+9606254
+14577759
+6588095
+1686194
+8976132
+11550380
+7533419
+8809191
+9265415
+4158773
+12234532
+2476757
+12481844
+2151784
+13543753
+16261542
+425932
+8053104
+5176469
+569317
+14734997
+992234
+10297929
+7413758
+3663389
+6244788
+9824041
+5471049
+3304749
+7910262
+13152209
+15157587
+14800036
+11410370
+12958315
+7555095
+13297504
+12195308
+14129952
+13501585
+8435464
+566819
+4335222
+2417876
+15186661
+459484
+16074913
+12183843
+13396262
+1050413
+1004050
+14391801
+14820393
+10824533
+1796048
+323332
+10518653
+1933717
+5365980
+5781551
+3147925
+15177538
+9123987
+11571079
+16110608
+11528688
+9054246
+2067124
+4316606
+12151977
+4238947
+14863880
+12847225
+6112849
+5178526
+2747331
+8747755
+14433919
+11888922
+940336
+3826028
+11619965
+9726554
+12651135
+6843901
+12021377
+9181894
+5037823
+14648671
+14696647
+2678898
+6222660
+11145257
+6671032
+15073643
+11355964
+670611
+9532703
+13344943
+8133829
+1976967
+8412437
+14916334
+9163138
+15693900
+4996450
+10816379
+6397422
+4095475
+12017880
+11249963
+14945676
+16402004
+7337844
+16549802
+6603246
+783665
+13532957
+8256380
+4738553
+9193639
+8108849
+2211125
+7336275
+14920673
+1167706
+15614602
+16224037
+15444583
+11453379
+1270148
+8149173
+3426350
+10466829
+16020185
+16110925
+15425256
+13015398
+1672036
+4314816
+2058432
+4997495
+11790807
+14925484
+16682760
+10556967
+11693131
+9407778
+9116651
+12321191
+698572
+2781104
+12582032
+1353135
+5751794
+11465022
+4749454
+13953694
+11569302
+5052673
+16121814
+2921879
+8104705
+10316558
+4621483
+3116260
+7686269
+3088511
+8359782
+5501288
+12908743
+3764776
+7051566
+6174283
+5491200
+12546022
+11304163
+9517756
+16297907
+4041290
+11494870
+9914936
+10136319
+13407548
+572897
+3560351
+2560923
+7783006
+14588883
+14679096
+1490696
+11680455
+11023099
+13379244
+13407358
+11782749
+10033404
+10528044
+305223
+2688414
+12053199
+1637883
+5109696
+13784584
+14299431
+14952673
+3407820
+13902745
+1268268
+2953073
+10604959
+11932627
+11560605
+1199953
+14818467
+244412
+6385200
+8817262
+9664480
+1868026
+7636515
+1020519
+1742984
+11077070
+8960123
+1665138
+14884453
+16717097
+5484185
+3518089
+1847454
+15741773
+11223377
+13854663
+9684408
+12755364
+12210085
+6373821
+3248123
+8590689
+9684693
+3402924
+5770032
+4305235
+11116135
+10351273
+8319339
+3955458
+14375960
+10226462
+8176074
+14907562
+14246587
+13366849
+13587782
+5071869
+12416576
+4108487
+361044
+1136085
+2314998
+7952501
+4212663
+7785209
+1016197
+3787793
+8001793
+6292231
+8222633
+15149468
+7988037
+12679739
+9179955
+7561987
+1302022
+14118519
+9847892
+15769588
+13490950
+1280322
+5159288
+8049115
+368217
+10923212
+14497185
+15620609
+12183385
+16333558
+14435641
+4120318
+9290037
+15903889
+11393278
+6437908
+10219380
+7290246
+2766242
+2946890
+2018930
+668279
+3220794
+6742213
+3979701
+7456439
+6990012
+8567630
+2908510
+7485421
+5635832
+5390771
+8047617
+3166394
+10674098
+3607424
+12708642
+10028774
+6530972
+16653133
+15758617
+15570240
+7536914
+14350067
+9138011
+3432261
+5220494
+7838711
+9680706
+14347768
+10636990
+6903194
+1744128
+16618458
+6066273
+9907283
+6749193
+15301410
+13074625
+8613035
+9194793
+5627476
+3771095
+4230143
+3152029
+809568
+4415967
+3916069
+3246308
+13183770
+2654260
+7936904
+10238334
+6672759
+12985844
+13513231
+11124385
+2248575
+9632750
+9959920
+12766192
+11115041
+10632712
+891247
+4441952
+2031144
+13344291
+2988420
+16345865
+4748718
+16099632
+6916242
+8831792
+16244513
+10112737
+15899989
+341425
+972941
+1371411
+12073389
+14593069
+13103759
+11455916
+8662556
+3981943
+11786098
+5569597
+12551768
+837250
+15324763
+494421
+13533915
+15803792
+15763789
+13720582
+8624129
+7195548
+1419472
+12582784
+11736833
+7089380
+15911590
+8902471
+4660444
+13162024
+15668114
+16506606
+2946401
+1578370
+9091242
+9762452
+11735375
+14855150
+16419804
+14269182
+10263749
+4558156
+14570360
+8540733
+8758140
+8325685
+16582258
+13215326
+12603496
+7721809
+5144813
+11509199
+6183914
+11210933
+7880493
+622186
+10822700
+9975952
+15213202
+5179481
+1936336
+16043730
+6768022
+3435579
+14205389
+14164638
+1776347
+9386009
+3933987
+806429
+2179446
+10884055
+11780574
+9109749
+3143520
+836596
+2647519
+9714892
+4019140
+7322502
+2916586
+8807770
+14122820
+12621896
+8940965
+9540155
+5249514
+8812744
+3577452
+13082399
+3776106
+5779585
+11655727
+5779223
+11119292
+1516518
+1409287
+8902843
+13569966
+14809605
+4686000
+5411404
+8119834
+9664146
+4569262
+16631417
+4506058
+11112652
+2670501
+1590095
+7905702
+10440103
+16655650
+292007
+3750931
+1626464
+6902309
+16484844
+9018993
+10193260
+5305466
+4567842
+4932027
+6158184
+15528770
+4158245
+3753241
+3767143
+15858452
+6290325
+13343681
+15346592
+11715445
+1374793
+3467068
+3683385
+14558130
+3899208
+2247487
+7405400
+9443259
+6780118
+12433070
+677753
+8717323
+2771175
+5992260
+11951945
+6504283
+13834060
+14468185
+16604944
+5072810
+134657
+5759706
+3375863
+3597027
+7770247
+15215163
+3304207
+11112537
+16083906
+11469172
+16533849
+15197303
+8671417
+6030703
+7790200
+10619112
+6543769
+12196199
+6901515
+4464364
+3217576
+15537820
+1842439
+2372772
+12164179
+3988886
+4838843
+4064961
+5367111
+10141902
+7848279
+14172986
+13333337
+10789129
+10965018
+5768586
+6370117
+9744403
+14980740
+9100900
+5020054
+6574226
+8327420
+10907084
+14871986
+2470613
+15106979
+3654689
+13959876
+8058926
+14628854
+1579746
+598612
+2179658
+289583
+3247552
+1277326
+5647178
+12091689
+15742443
+4836806
+15063040
+836547
+9839004
+10326612
+16441514
+6756730
+7155290
+3389693
+13991902
+6054715
+5421758
+890363
+13253630
+1508339
+7453223
+16218458
+12982151
+14457003
+11800389
+2652064
+5003507
+15792264
+3057467
+6826960
+5856660
+8013085
+6220752
+11947906
+2585809
+1634305
+5860625
+15694672
+14832784
+730801
+15570884
+7251211
+14404966
+5098553
+5227309
+13625858
+5213972
+10550520
+5014450
+8372560
+12596574
+7452543
+2623078
+4664448
+9092100
+10457371
+16588964
+16462557
+9877428
+13431109
+1764495
+9088402
+342856
+13959113
+3689644
+13166391
+5877105
+6867429
+4909975
+10881188
+4695286
+8840796
+10124915
+2223582
+15622747
+12094123
+708255
+13135990
+16711250
+2836548
+13420315
+11278399
+315080
+2880243
+3750170
+9080633
+9165214
+4662552
+1630018
+2373986
+12846651
+3198596
+4476288
+11170991
+12832529
+14994286
+3522917
+16238515
+443385
+12121322
+9392799
+4234839
+14720756
+12384209
+6410624
+16650961
+3340358
+5356824
+13764633
+16125285
+2743881
+4834028
+8601393
+2956961
+7627372
+4430837
+548887
+15840640
+10375393
+12666200
+15543585
+9471142
+12131653
+10108969
+1411524
+2184947
+722270
+1682188
+15087116
+5864407
+9538921
+2033875
+4758931
+5443181
+8907008
+14365679
+8987946
+4478695
+6642099
+13185139
+643552
+4164582
+3922599
+2380417
+1516882
+3237972
+3342404
+11694260
+15262718
+10156491
+15156740
+8961314
+1132430
+10308369
+13579189
+12468069
+6838065
+14820610
+16384342
+7068128
+11669376
+11734581
+11302302
+16715852
+3231917
+16674294
+16091563
+12021857
+8302945
+3912064
+3169573
+1852183
+12004638
+15692336
+5491459
+11993293
+10672850
+3653656
+1745341
+10129447
+5403080
+13317546
+10642258
+7635527
+15023467
+2205266
+13392827
+11002479
+12611784
+15129200
+2408639
+10395362
+10788668
+12689139
+15332863
+4626471
+4971913
+12627116
+1613078
+15386270
+3339022
+7259061
+8914245
+12132230
+2008049
+4616379
+12855757
+6727251
+8906690
+15723629
+1745762
+8900682
+10263126
+7632999
+9290136
+4240158
+13794177
+13932479
+5637634
+1818177
+12786629
+15010784
+8005098
+3706431
+14380318
+14686116
+7983656
+14159000
+7421358
+12200588
+4075605
+14420192
+11068264
+6663088
+13838091
+4064546
+12265844
+9015130
+3109172
+9077449
+544706
+14226032
+15303820
+5431896
+206840
+7093148
+9205393
+3555973
+13921988
+9464498
+6195932
+11327059
+7742119
+16225052
+2582434
+13252824
+284470
+11271458
+7740055
+16475248
+4571930
+412533
+12862178
+2909474
+4441399
+7648782
+4691437
+892648
+6549453
+5707864
+10575384
+9683865
+4209864
+177842
+10349833
+1525000
+3025404
+15734226
+15649102
+8409558
+1326244
+13399264
+1620332
+1710680
+12797501
+10647862
+10610452
+805306
+6653845
+1335149
+5961048
+465498
+1121999
+8521921
+10874372
+865823
+3639333
+2157879
+16766472
+7825455
+13775927
+8339858
+5118192
+3143765
+16187374
+8739864
+9566413
+12780744
+16299578
+15199003
+15535272
+11155687
+14979416
+275641
+14314709
+4813305
+13051059
+11804321
+10120126
+2757021
+1327121
+5891975
+1060017
+15234072
+16555356
+11108580
+7713342
+524871
+12632585
+9275065
+6509646
+13573987
+4981010
+1151895
+4342971
+16086329
+12609598
+3784886
+3787162
+13060602
+13721760
+6462387
+13115304
+12794885
+13403179
+5557699
+9381733
+10049172
+5936798
+9478475
+2671963
+15958113
+10583067
+8979277
+1278923
+1972154
+4233583
+14648581
+5040827
+10725571
+9125427
+8859304
+2761908
+16402112
+11986409
+16387776
+11858923
+2663335
+15429502
+374955
+4611758
+5420336
+3762362
+14168212
+2003955
+11464689
+15110597
+516855
+1029055
+14154483
+6652420
+5537982
+13423565
+4820101
+16214146
+14102359
+4378979
+6156003
+10101849
+12985500
+2320056
+8240236
+12853944
+9449721
+12273240
+16429840
+13346181
+14093901
+6325069
+15286428
+14105852
+7317244
+11514479
+11438441
+15834437
+11961883
+15039034
+1919963
+5287033
+5426971
+642059
+8061197
+8135536
+6127673
+12973322
+4720810
+12104004
+8150736
+12509300
+12670971
+13362339
+1128205
+1321200
+4132038
+7515070
+9076954
+4091315
+15804516
+12048882
+5433731
+6249211
+9734456
+1015385
+14521460
+1646102
+3908680
+5633461
+10187932
+10605729
+10971486
+16540307
+16595743
+14599964
+9092541
+3788023
+11847373
+2349322
+13756168
+12232026
+7569749
+7345889
+11445620
+6761107
+5759814
+1068300
+417027
+7634118
+7118356
+14439618
+1770706
+13667985
+11686596
+2463044
+8738094
+12392024
+189562
+590684
+7619672
+4252102
+14644995
+3256108
+10744445
+9181855
+5247608
+281507
+13634180
+14687045
+14237047
+3128237
+14084846
+1781889
+12003025
+10347043
+2288381
+8534713
+7611736
+8196874
+11815156
+12355579
+8935521
+14192945
+4192563
+13160479
+423088
+16288666
+16457543
+16654756
+16099313
+9354278
+10329409
+3362561
+14536558
+14147119
+1064348
+8807865
+13227390
+4983126
+11773248
+13082797
+6892350
+10945712
+14665791
+6138633
+6898005
+3402229
+13834438
+14339710
+13718038
+4460716
+11098130
+4295551
+14971085
+13365389
+2805721
+15282885
+6933820
+8735098
+8453085
+8016292
+9735698
+12308527
+8534536
+943185
+7940554
+16081590
+2955136
+10119129
+4278729
+13334557
+5643753
+198193
+2887502
+3952016
+7188714
+3112864
+6751482
+1181951
+11756728
+14011055
+4888748
+12880097
+6110829
+1778865
+2627856
+11426406
+8798546
+13717026
+16434900
+15263071
+5471574
+14064960
+7500618
+7827640
+13249864
+16118664
+6536303
+14644464
+4864841
+4871708
+11896966
+10919233
+6509135
+13607567
+243991
+14536062
+9982057
+2991900
+14149049
+527236
+4194738
+14887944
+16417347
+4516151
+7097266
+6322560
+9130217
+1521796
+12769054
+3813207
+14880624
+15056807
+6325918
+8996785
+1478165
+3357231
+7475059
+14852333
+11265721
+7419039
+3111023
+9112339
+9464542
+6084243
+2258900
+5932878
+3645028
+6302531
+8467772
+5110348
+2798407
+14955530
+3155140
+13445566
+10776469
+3763519
+9177123
+3504050
+7414139
+3630351
+7134321
+3981588
+306614
+9217926
+4590504
+7159116
+14170586
+16530400
+13486855
+4505802
+544168
+12713860
+11699899
+14790926
+10376262
+1616796
+3519274
+2687946
+10841976
+14071090
+239719
+5724605
+16110324
+2852363
+16668780
+6786576
+16716943
+976895
+14942098
+8890930
+16168618
+1810108
+8084713
+10824098
+12964880
+16573929
+14204901
+12305996
+16605127
+7423388
+11941583
+5958388
+5928572
+9661892
+16549960
+7242342
+6970086
+7840967
+10239499
+14917182
+5368113
+5898004
+3273450
+15575950
+6788994
+13948574
+13442513
+2376912
+10416617
+13677406
+5618270
blob - /dev/null
blob + 02a0250b884b1ba8aefd62c647bd6046b3f12042 (mode 644)
--- /dev/null
+++ src/day-22.lisp
+(defpackage #:aoc/day-22
+ (:use #:cl #:aoc/utils)
+ (:export #:day-22))
+(in-package #:aoc/day-22)
+
+(defun calculate-secret-number (secret n sequences)
+ (loop with local-sequences = (make-hash-table :test #'equal)
+ with last-price = 0
+ with history = nil
+ with price = 0
+ repeat n
+ for i from 1
+ do (setf secret (mod (logxor secret (* secret 64)) 16777216)
+ secret (mod (logxor secret (floor secret 32)) 16777216)
+ secret (mod (logxor secret (* secret 2048)) 16777216)
+ price (mod secret 10))
+ (when (> i 1)
+ (push (- price last-price) history))
+ when (> i 4)
+ do (unless (gethash history local-sequences)
+ (incf (gethash history sequences 0) price)
+ (setf (gethash history local-sequences) t))
+ (setf history (take 3 history))
+ do (setf last-price price)
+ finally (return secret)))
+
+(defun best-sequence (sequences)
+ (loop for bananas being the hash-values of sequences
+ maximize bananas))
+
+(defun day-22 (input)
+ (loop with sequences = (make-hash-table :test #'equal)
+ for line = (read-line input nil)
+ until (null line)
+ for initial-secret = (parse-integer line)
+ sum (calculate-secret-number initial-secret 2000 sequences) into task-1
+ finally (return (values task-1 (best-sequence sequences)))))
blob - /dev/null
blob + 3c9e6179ae61f4901f75489343c5de74c6f05483 (mode 644)
--- /dev/null
+++ t/day-22.lisp
+(defpackage #:aoc-test/day-22
+ (:use #:cl #:lisp-unit2)
+ (:import-from #:aoc/day-22))
+(in-package #:aoc-test/day-22)
+
+(define-test test-day-22
+ ()
+ (assert= 37327623 (aoc:run-day 22 "1
+10
+100
+2024"))
+ (assert= 23 (nth-value 1 (aoc:run-day 22 "1
+2
+3
+2024"))))
