d09.js

const nums = `48
34
42
10
36
30
12
31
38
1
37
9
16
26
20
23
13
5
39
14
4
32
21
17
22
6
7
19
8
62
69
41
10
18
15
11
27
53
25
9
29
83
12
13
28
14
33
16
46
30
24
38
17
39
93
19
20
21
22
26
23
35
31
36
34
25
27
29
47
37
40
41
43
42
44
46
67
38
45
39
48
71
60
49
50
52
56
54
59
62
95
64
66
93
80
79
81
88
91
83
100
77
84
87
126
114
120
99
101
102
106
136
141
121
143
236
145
379
187
157
156
199
243
160
219
161
164
232
188
205
331
282
320
203
245
227
257
407
346
664
301
302
451
313
317
435
393
348
321
325
349
352
574
391
634
797
430
700
502
575
648
582
1130
923
603
1316
615
630
1623
638
743
646
755
670
967
779
1188
821
893
932
1564
1060
1666
1213
1157
1185
1931
1261
1370
1401
1245
1253
1276
1284
1308
1687
1316
1425
1449
1600
1672
1714
2583
2138
2193
2872
2217
2342
2438
2402
2430
2498
2959
2521
2529
2537
2569
3810
2592
3272
2988
2741
4121
5120
4038
3889
7558
4331
7462
4832
4559
6152
4744
4840
10127
4928
5019
5050
5058
5278
5129
5161
6798
5333
12582
9303
15020
8452
7927
8220
11210
9163
9350
9391
9688
13292
9584
9672
9890
9947
9978
10069
14862
16379
15108
21188
10494
14636
19653
17090
16147
16672
20078
17277
17383
20898
18934
18741
19868
19272
20441
19256
28824
19837
20016
28810
20563
30147
26873
26641
25130
39884
37653
32819
35944
35403
33949
34660
36018
36124
37675
75328
52075
60447
45897
64842
39272
62765
39853
40579
52003
56788
62585
51771
57949
98100
73221
66768
67479
119373
68609
102685
91448
122791
106621
192594
79125
79851
91275
80432
91043
149224
91624
91856
143451
200239
114356
109720
118539
124717
135377
146604
134247
309959
147734
170749
238062
273941
237879
158976
159557
170894
160283
171475
182667
274291
183480
201344
201576
224076
232895
228259
373256
243256
258964
294338
280851
434239
306710
318483
402813
434574
456958
318533
721296
478040
519877
331758
354142
384824
385056
407556
539605
425652
597398
565674
549966
637016
502220
703307
575189
587561
625193
734571
819630
1050845
951540
650291
1156893
685900
716582
779794
935022
960013
950730
1402482
1474627
1023050
927872
1052186
1067894
1077409
1420471
1089781
1726357
1162750
1212754
1384862
1430085
2070762
1465694
1336191
2027907
2474643
1620922
2146667
2488744
2380484
1878602
1950922
2129595
1980058
1995766
2264940
2482271
2497880
2167190
3867133
2302535
2628444
2498941
3874368
3883803
3858660
2801885
4181137
2957113
3788112
4376482
3600980
4432130
3829524
3930980
4125361
3946688
5758998
5259648
5104420
4567475
4469725
4666131
4795634
7369360
4801476
7977462
7906305
6402865
13736460
6558093
6589997
8127825
6786637
21642765
8070705
7430504
7760504
14717822
7877668
9900054
8416413
9037200
15638172
9135856
9233606
12376030
9461765
9597110
11359569
11204341
14819278
12960958
19120073
21088783
13148090
13376634
14547141
14857342
15191008
15948373
15846917
16176917
30704259
17474778
24757396
17453613
18173056
18369462
18597621
31330420
19058875
20666106
31558579
22563910
24352431
26337592
26109048
30048350
42285965
26524724
35523448
53696504
34121429
33630530
31795290
36513023
33651695
41622785
34928391
44697780
35626669
36542518
36967083
37656496
72490531
39724981
43230016
56685339
77809413
72593752
52446640
86733689
56573074
68762373
63491807
65425820
70618778
104740207
65446985
66723681
72139692
88989158
101148303
170187192
94229570
72169187
198969777
95676656
123065418
105171966
82954997
128854526
109019714
115938447
137616172
128917627
128712766
120064881
137565512
161158345
130872805
132170666
138892868
195234605
138863373
144308879
155124184
166398757
221110413
300051213
177341153
188126963
251983045
191974711
203019878
341883251
167829540
224958161
267810495
419812585
248777647
250937686
252235547
268438317
263043471
361633362
271034039
277756241
508282008
387509170
299433063
321522941
334228297
435640035
345170693
355956503
359804251
586211342
370849418
687053944
644770746
596108379
602038792
619627065
499715333
686942233
528693927
679398990
534077510
771325479
548790280
1085926675
677479444
620956004
701127196
1221131454
655751238
1046858195
1702609433
704974944
888498178
972888210
1082867790
1015620164
1028409260
1120671337
1616945300
1208092917
1320754261
1169746284
1575440411
1742170427
1226269724
1155033514
1427076717
1204541518
1775989518
1649365264
1593473122
2447401178
1360726182
1904118342
1677863154
2566361332
1720595108
2977671482
1988508374
2044029424
2389135442
2325212855
2275704851
2324779798
2359575032
2374287802
2582110231
2381303238
2430811242
2954199304
3020549839
3948147766
3010091446
4259973385
4706516093
3038589336
3742029420
3720301214
3398458262
3709103482
3764624532
4080170140
6346734763
4032537798
4403604456
4600484649
4600917706
4635279883
6729653321
4733862834
4812114480
4963413469
7016583121
6151112456
6437047598
7658431647
6408549708
6747692818
6758890550
8448545513
7118759476
7107561744
7163082794
9367017925
7473728014
10554716912
11566687250
8436142254
9413032186
9004089105
11400461067
9236197589
9447394363
9545977314
11722304019
15954527022
11114525925
13195938148
16106977160
13882277722
13167440258
13910775612
13866452294
13877650026
19558806017
14226321220
14270644538
14636810808
18588253939
15909870268
18417121291
17440231359
18240286694
28795003606
22432135737
25455847582
18683591952
18993371677
22836829944
24310464073
24281966183
24996803647
30180514806
27033892552
28863132028
34195616825
27777227906
27744102320
28103971246
40849257028
31666552579
33053932099
30546681076
39872367096
33350101627
35680518053
36123823311
45268965681
46770599583
59443780485
64182831169
60087824651
53100774893
47118796127
92286802415
49278769830
52030696199
54777994872
79774798519
55521330226
55848073566
95720440662
58290783396
87547751731
62213233655
63896782703
143957629688
95563335282
69030619680
95768342704
107569553226
81392788992
147064797287
93889395710
96397565957
146990170603
101309466029
99149492326
101896790999
104056764702
107878769765
106808691071
117734563881
111369403792
119418112929
114138856962
156102629365
120504017051
163046275029
131243853335
132927402383
150423408672
162920015390
164798962384
212636642327
269854966100
276168366176
197707031986
193038888036
195547058283
200458958355
201046283325
213266194791
297095652738
210865455773
214687460836
218178094863
225508260754
250661966264
233556969891
270927425723
316051075334
391431442774
264171255718
283350811055
366484372274
421055319037
327718977774
357837850420
688527095512
388585946319
471386384078
390745920022
393497846391
396006016638
401505241680
411911739098
424131650564
451735064754
425552916609
432865555699
489105520586
735085875809
561275947665
504484395614
535098681441
547522066773
780017389093
665676497398
611069788829
685556828194
723724994412
807917755736
746423796739
779331866341
895230315636
784243766413
940840585340
789503863029
827058158289
825636892244
836043389662
849684567173
858418472308
914658437195
1082620748214
1720172451681
1722576192931
1039583077055
1052006462387
1685476630597
1515361064571
1276746286227
1334794783241
1296626617023
1582143466720
1786006873794
2390061222456
1525755663080
1563575632754
1573747629442
1609880658657
1615140755273
1676742725462
1954241514250
1750701826857
1685727956835
1708103039481
2386801245628
2860550446321
3408052823528
5362294337778
2091589539442
2316329363282
3089108694013
2573372903250
2611541069468
2886626944884
2631421400264
2822382280103
4386306109401
3089331295834
5981425726778
4594729984365
3137323262196
3183628288099
3225021413930
5682932726424
3842291366299
3393830996316
3436429783692
3777317496277
3799692578923
4952139985763
4407918902724
4664962442692
6067851183956
5459999848134
4889702266532
5184913972718
5453803680367
5959705542299
6937015841119
5720752696098
12918441567897
6226654558030
6272959583933
6362344676126
6320951550295
8177161399693
10634573460754
9504280967648
6830260780008
9861722583091
9617102428455
22535543996352
7577010075200
8207611481647
9072881345416
15890062012388
13928364177745
10074616239250
12390819521486
11144619515017
11457873556651
11816148356493
22211013562683
19649116873843
13103220363941
12499614141963
14450120983626
12593911134228
13192605456134
13151212330303
24067223412081
14407270855208
15903142125424
29510839456934
15784621556847
16649891420616
17280492827063
17651626314450
23274021913144
19147497584666
21219235754267
21532489795901
37259828868215
22602493071668
22960767871510
23957487698614
27044032117854
42703444913068
25093525276191
25602834505904
25650826472266
31687763682271
41451302973062
40878146833038
27558483185511
42751725550168
36427990411729
32434512977463
34301517735066
33065114383910
33930384247679
34932119141513
53077881832345
40679987380567
68231901982745
46822070260171
44134982867569
102533419717811
48563602377414
53209309657777
59023909523870
60025644417704
88273373233233
50696359782095
51253660978170
71693466053080
59246246867782
100903791250742
59992996162974`
.trim()
.split('\n')
.map(Number);

const preamble = 25;
let target = -1;
let targetIdx = -1;
for (let i = preamble; i < nums.length; ++i ) {
  const current = nums[i];
  let prev = nums.slice(i - preamble, i);
  let diffs = new Set(nums.map(x => current - x));
  if(prev.some(x => diffs.has(x))) {
    continue;
  } else {
    target = current;
    console.log('part1', target, 'at', i);
  }
}

let start = 0, end = 1;
let partial = nums[start] + nums[end];
while(end < targetIdx) {
  while(partial < target) {
    ++end;
    partial += nums[end]
  }
  while(partial > target && start < end) {
    partial -= nums[start]
    ++start;
  }
  if(partial == target){
    const parts = nums.slice(start, end + 1);
    console.log('part2', Math.min(...parts) + Math.max(...parts))
    return;
  }
}

start = targetIdx + 1, end = targetIdx + 2;
partial = nums[start] + nums[end];
while(end < nums.length) {
  while(partial < target) {
    ++end;
    partial += nums[end]
  }
  while(partial > target && start < end) {
    partial -= nums[start]
    ++start;
  }
  if(partial == target){
    const parts = nums.slice(start, end + 1);
    console.log('part2', Math.min(...parts) + Math.max(...parts))
    return;
  }
}