09.rb

data = DATA.each_line.map &:to_i

invalid = data.each_cons(26).find do |*previous, target|
  previous.combination(2).all? { |c| c.sum != target }
end.last

puts invalid # 375054920

b, e = 0, 0

while b < data.length do
  if data[b..e].sum == invalid
    break if e > b # at least two numbers
  elsif data[b..e].sum < invalid
    e += 1
  else
    b += 1
  end
end

puts data[b..e].minmax.sum # 54142584

__END__
34
15
45
16
30
43
36
21
32
18
14
31
47
41
22
39
9
38
6
7
42
46
4
3
8
10
51
24
45
17
19
28
11
12
23
80
13
15
14
63
16
20
9
32
18
7
79
26
30
21
25
22
31
24
27
29
46
35
44
39
23
28
53
33
60
34
73
55
36
95
107
43
45
48
47
77
92
61
50
74
93
67
51
66
56
57
62
69
200
70
79
87
81
83
114
94
98
95
97
148
101
106
118
107
123
113
108
139
119
195
126
131
162
176
160
343
164
175
177
203
189
296
337
272
232
246
213
241
236
227
234
373
303
351
295
257
291
352
554
363
339
536
366
624
392
402
440
449
445
459
470
468
530
686
566
491
649
831
797
548
657
768
691
731
889
1234
758
1276
794
1459
1016
885
1704
904
927
938
959
1215
1727
2418
3186
1239
1205
1279
1306
1643
1616
1422
1552
1647
3038
1662
1698
2238
2543
1789
1812
1842
1865
2143
2606
4241
3263
2901
5792
3563
4563
4268
3069
6464
2974
3084
3120
3199
3309
5041
3360
3487
6571
3601
4962
3654
4743
4008
4749
5507
5985
10355
5875
6043
6628
6393
6058
6094
8109
6173
6204
8751
14152
6669
9472
7088
12117
12595
11136
7662
8397
18901
14845
10256
12079
11860
13062
11918
14790
12152
20257
12262
24262
32659
12842
12873
13757
14331
23098
14750
26668
16059
17918
18798
18653
23778
22116
22335
22174
44035
24012
25104
24070
25715
24414
47220
25135
28088
41194
26599
27204
32984
29081
30809
32668
33977
64786
43053
37451
40769
49549
46749
44509
51013
58383
53093
49785
67793
53223
51618
55944
62586
62065
56285
74746
83902
66532
59890
73862
66645
78220
81960
80504
120969
125028
91258
94294
95522
150238
202929
103008
101403
118350
104841
107562
112229
118871
157764
161293
126422
138110
126535
203084
140507
174207
171762
162464
174798
279643
213632
185552
189816
196925
204411
206244
221879
208965
248069
245348
219791
238764
245293
252957
264532
264645
419876
368687
315305
302971
357314
334226
337262
360350
389963
486524
547130
605643
401336
484057
484323
491721
780226
590219
458555
517602
498250
567616
517489
529177
888213
637197
618276
640233
660285
859891
671488
821585
1227416
791299
1135447
948466
987732
885393
956805
1096793
950276
1098788
1450110
976044
1015739
1027427
1157722
1046666
1200665
1255473
1503669
1687227
1300518
2003471
1651190
1462787
1612884
1964205
1676692
1905271
1833859
2704119
1835669
1991783
1926320
3799874
2022710
5633733
2043166
2062405
2074093
2302139
2247331
2501183
3856569
2763305
2913402
3075671
3113977
3139479
5136687
3448553
3510551
4014493
3897054
3669528
3761989
3827452
3918103
7566582
5930662
4803322
6419286
4806471
7118081
6027379
5916859
11132574
6562530
17695104
6211858
7090164
6189648
6253456
8647238
10080908
7180079
7911547
7431517
9678848
21213482
7680092
8724574
8721425
9609793
11983401
10720181
13643375
10723330
27776012
16327330
12106507
12401506
12443104
12465314
27403130
21662249
13369727
40772857
16404666
15901504
14611596
17289885
22829837
16401517
17445999
22094301
20827932
33229438
22826688
22703582
30933260
25749882
23124836
24508013
24549611
24571821
30815726
24908418
27076910
33191389
31016262
27981323
30513100
66420827
39231354
45954673
33691402
39526353
40149581
38273931
44920989
43531514
45530270
48874718
45828418
50201746
47632849
49057624
49079834
49121432
90875662
77038947
55058233
72902312
58494423
58997585
61672725
64204502
84761624
71965333
73217755
134575037
110752559
119598182
83194920
88452503
89061784
94587894
93461267
94908252
96754281
96690473
157979379
108077419
104179665
113552656
120670310
114055818
199814343
130459756
123202087
193241449
185816065
166679022
145183088
172256704
181913770
171647423
176656187
179949201
177514287
193444754
188049161
243872397
225368008
219956368
200870138
231279506
212257084
217732321
227608474
316443536
324072225
309018152
253661843
268385175
343335209
311862110
399865178
408005529
343904127
351596624
356605388
367998362
357463488
365563448
381493915
413127222
625737850
625384306
418602459
454531981
439865558
429989405
445340795
375054920
562679995
522047018
565523953
580247285
884521386
784165907
655766237
695500751
700509515
709467575
722168836
714068876
998849744
723026936
740618368
794621137
831729681
793657379
1162892494
1554756617
952036423
1229506702
805044325
1239961932
1647537174
1084727013
1102294303
1411976966
1236013522
1377935073
1351266988
1418527687
1423536451
1962130768
1431636411
1952533638
1437095812
1463645304
2702749136
1534275747
1588278516
1598701704
1745693802
1757080748
1889771338
2838663636
2320740535
1907338628
2855623499
3374107734
2782903399
2338307825
2774803439
2587280510
3340065841
3209339106
3344434440
3177330213
2868732223
4448442938
2900741116
3035797516
2997921051
4746002264
4121556257
3186980220
3355782452
3502774550
4612704247
3797109966
4659048360
4228079163
4245646453
5193931324
4925588335
5515638038
7635423158
5362083949
5774260730
9312748004
5898662167
5866653274
5769473339
5936538632
6256523568
7648501763
6033718567
6184901271
7932982484
6858557002
6542762672
12858570819
7748421003
10655666968
11092593491
14189506052
8473725616
9171234788
10119519659
11414300205
11260746116
11131557288
12441424839
13831644651
11636126613
11668135506
11706011971
11803191906
17197284748
12218619838
14507444183
12576481239
12727663943
13401319674
14291183675
15016488288
26765987291
25321063340
17644960404
21201389559
19290754447
20839370294
20302792076
21251076947
23988410059
22966758087
22767683901
23304262119
24395799449
36935714851
27083925422
27018847618
24021811744
31867235686
26128983617
25304145182
25977800913
27692503349
46817171207
46968353911
35855858582
38896037351
48220237177
45268555360
39593546523
40130124741
44217835034
44018760848
44555339066
67723094268
46988569831
46071946020
47326073863
48417611193
49325956926
51281946095
50150795361
49999612657
51433128799
53821486966
53670304262
100658874093
88895650008
81927804602
74751895933
93951611707
85884607182
84347959775
84148885589
79723671264
88773174100
100810056797
94018373505
147688677767
152092002892
124902691294
172228765157
144102407068
101432741456
99325569583
101281558752
100150408018
131927417259
105103433061
222440573700
137819189851
154475567197
159099855708
178100497296
158900781522
181005230016
260381414460
163872556853
168496845364
341973054149
291791084835
242922622912
193343943088
199475977601
200607128335
337001278818
321766143283
200758311039
201431966770
204429002644
205253841079
232077825277
491476846015
259579000258
515101776114
460988542795
313376348719
318000637230
322773338375
809477483245
332369402217
523531649414
364630867892
361840788452
398597784167
392819920689
517805351363
518758948269
402039095105
720190915039
406685807849
636149687094
405187313683
405860969414
437331666356
607292936184
491656825535
1015188474949
572955348977
822829331247
965775269666
645745750936
729459146224
655142740592
1237996266402
694210190669
1159681336508
835929450523
754660709141
1272466060504
794859015794
956090614625
1361951584039
807226408788
811048283097
898342633384
1012480249867
842518980039
1137402576471
928988491891
1064612174512
1389999458919
1218701099913
1228098089569
1300888491528
1650300805294
1339955941605
1349352931261
1409803449733
1489069206463
1448870899810
1995610787031
1823528532964
1549519724935
1705569042172
2169177992827
1618274691885
1771507471930
1649745388827
1653567263136
1740861613423
1993600666403
1907131154551
2157086581460
3090214544684
2682886866397
2528986581097
2446799189482
2568054031174
2958230633490
2689308872866
4076309147378
3396200361014
4795783586856
4117573756109
4391582564138
3167794416820
3199265113762
3203086988071
5137061974437
3425074735066
4852832376898
3303312651963
3390607002250
3394428876559
3900731820954
4522587247500
5696780997917
4603885770942
6697741528522
4975785770579
5014853220656
5136108062348
7803150884704
6079915875116
5857103289686
8318165872619
6367059530582
7721852361262
6370881404891
6402352101833
6471107068783
6785035878809
6506399640034
6693919654213
7291338823204
10598473349476
11607215131131
7295160697513
7917016124059
8423319068454
14092733766153
11346667175470
14284075654641
9990638991235
10111893832927
10150961283004
17793789875939
16618293472961
11937019164802
16478953363509
12737940935473
13155917283700
14388123192842
19209048004256
13096271756046
12977506708817
24487709530152
14610935778272
15117238722667
14586499520717
24324173884287
22412399420180
15212176821572
16340335192513
18413958059689
24577138511952
23089400541744
22087980447806
20102532824162
22849834768400
22888902218477
24674960100275
27564006229534
24914525873619
25715447644290
25834212691519
26073778464863
28094745431484
38301577363316
27588442487089
28189683530389
36442868016675
29197435298989
42776183051106
29798676342289
37624576241752
45817980468452
33626134881261
34754293252202
47611393358678
42190513271968
48565282412690
42952367592562
53422655178608
45738736986877
52687578560766
49589485973894
50988304338482
51789226109153
51549660335809
88008493740420
79083049769966
72574859393395
55778126017478
56785877786078
106110233739374