day 9 part 1

9/input.txt

@@ -0,0 +1,1000 @@
+36
+10
+13
+25
+30
+28
+2
+16
+24
+49
+32
+14
+47
+46
+39
+5
+35
+3
+34
+20
+8
+41
+40
+43
+19
+7
+15
+38
+37
+9
+30
+10
+27
+13
+23
+70
+11
+26
+18
+14
+28
+61
+12
+16
+22
+21
+17
+35
+20
+24
+19
+25
+40
+29
+43
+34
+39
+30
+31
+32
+46
+38
+33
+26
+48
+36
+37
+89
+49
+78
+41
+55
+69
+44
+45
+63
+51
+60
+56
+57
+70
+58
+61
+107
+59
+71
+85
+62
+74
+95
+73
+106
+86
+94
+89
+102
+96
+100
+105
+115
+117
+108
+113
+159
+143
+119
+185
+120
+121
+132
+208
+163
+177
+147
+162
+192
+175
+180
+292
+189
+196
+238
+205
+435
+221
+229
+227
+404
+367
+477
+350
+279
+434
+253
+294
+343
+338
+309
+322
+337
+355
+449
+385
+394
+401
+555
+426
+612
+448
+562
+608
+549
+532
+547
+660
+603
+573
+728
+591
+681
+1153
+631
+646
+659
+1082
+996
+926
+779
+795
+827
+1094
+975
+1079
+1382
+1359
+1761
+1081
+1194
+1807
+1272
+1863
+1222
+1703
+1237
+1741
+1881
+1277
+1305
+2051
+2173
+1823
+1873
+1606
+1622
+2476
+2054
+2197
+3001
+2275
+2303
+2431
+2318
+2416
+2459
+2494
+2499
+3736
+4100
+4734
+3799
+2582
+2883
+5622
+3228
+4105
+3429
+3479
+3660
+6235
+4691
+4251
+5013
+4578
+4774
+4621
+4993
+4777
+5978
+5081
+6599
+5382
+5465
+5810
+6011
+6061
+8005
+6312
+7806
+8356
+7680
+6908
+8560
+7911
+8872
+13691
+8829
+12886
+9199
+15798
+9398
+13649
+16834
+10546
+20248
+12323
+11192
+11275
+14066
+12072
+15459
+13220
+14819
+16240
+15737
+24358
+15468
+17958
+22478
+29864
+19375
+33753
+18597
+19745
+30306
+28679
+21738
+23347
+29872
+25258
+23264
+22467
+28312
+25292
+26891
+28688
+28039
+32777
+31205
+33426
+48424
+58096
+36555
+37972
+41483
+43092
+38342
+66284
+42212
+44205
+45002
+51303
+45731
+68384
+50779
+48556
+106726
+52183
+53980
+54930
+59244
+69332
+63982
+82974
+81064
+132367
+74527
+80184
+76314
+189700
+80554
+82547
+93515
+114334
+89207
+90733
+111427
+96510
+99335
+165970
+100739
+126710
+179519
+123226
+131244
+128576
+133314
+146956
+172824
+362524
+162731
+150841
+202160
+156868
+169761
+163101
+263557
+182722
+273666
+292987
+187243
+195845
+307709
+254470
+266709
+223965
+294345
+338084
+251802
+410513
+319599
+385116
+313572
+360067
+384882
+313942
+627308
+345823
+434524
+332862
+350344
+369965
+378567
+383088
+509787
+411208
+419810
+490674
+879752
+518310
+607053
+546147
+584664
+659765
+627514
+796090
+683206
+646434
+692509
+1375715
+646804
+678685
+696167
+997479
+929597
+720309
+748532
+789775
+1038722
+1323681
+831018
+910484
+1008984
+1244429
+1196995
+1130811
+1472981
+1843429
+1273948
+1310720
+2402578
+1293238
+1325119
+1325489
+1957524
+3282643
+1374852
+1444699
+1468841
+1510084
+1538307
+1579550
+1919468
+1741502
+1840002
+1961829
+2537667
+2139795
+2849027
+2327806
+3214483
+2798470
+2635839
+2567186
+2835203
+6012953
+2618357
+3117857
+2770188
+3048391
+2954783
+4610190
+3541379
+2978925
+3089634
+4174146
+4717938
+5484866
+4279169
+4167808
+4101624
+4467601
+6049686
+5471042
+4894992
+5185543
+7553141
+6096782
+5337374
+6068559
+5388545
+5573140
+5724971
+7056407
+7564973
+7258094
+7263780
+9740948
+10522917
+11457104
+8275770
+9353351
+8269432
+8380793
+15809507
+8569225
+9362593
+10619963
+10080535
+10232366
+14823067
+10725919
+10910514
+10961685
+11113516
+11298111
+12781378
+12983065
+14314501
+14521874
+15527526
+15833005
+20854464
+19092142
+16844995
+17622783
+17922576
+16650225
+19189188
+17931818
+19479739
+20088512
+37504689
+25784752
+28836375
+21636433
+26946521
+21872199
+33459344
+26825637
+25612612
+25764443
+34619668
+30049400
+30354879
+31360531
+35854394
+34467778
+33495220
+34776813
+39568251
+55782896
+34582043
+39804017
+65828309
+46914149
+41724945
+55834152
+43508632
+47484811
+47249045
+52227078
+63850099
+52590080
+51377055
+63544620
+55813843
+64631443
+60404279
+87288828
+78845342
+81381927
+67962998
+76306988
+69358856
+115771698
+74386060
+78090675
+81528962
+163020743
+85233577
+133208955
+119340053
+90757677
+116218122
+193862373
+116134700
+103967135
+159780978
+143102671
+172031965
+185493556
+125035722
+128367277
+137321854
+154397663
+142349058
+145665844
+143744916
+201005275
+233860348
+224631633
+197430728
+200869015
+246316193
+175991254
+194724812
+206892377
+206975799
+370716066
+546707320
+268780638
+229002857
+400713856
+253402999
+262357576
+288014902
+265689131
+270716335
+279670912
+286093974
+248131121
+289410760
+441680385
+607606233
+464006156
+431607432
+382883631
+441041005
+465441147
+382967053
+611969910
+636286630
+435978656
+482405856
+477133978
+700388070
+1090012089
+501534120
+536146023
+510488697
+908741410
+513820252
+534225095
+711278344
+952169082
+1429303060
+672294391
+765850684
+814491063
+965832527
+865372909
+818862287
+959539834
+1046634720
+917192148
+946467353
+913112634
+1486394177
+1855862773
+978668098
+1620019754
+1718929111
+1678963318
+1024308949
+1044713792
+1048045347
+1558534044
+1206519486
+2925448597
+1438145075
+1810564476
+1486785454
+2373025107
+2416813173
+1959747354
+1684235196
+1736054435
+1830304782
+2152986839
+1863659501
+1859579987
+1891780732
+2185187584
+2002977047
+2023381890
+3346365441
+2743238060
+2069022741
+3222839889
+2092759139
+3828813574
+2644664561
+2693304940
+5315599028
+2924930529
+4573542842
+3595634422
+3547894697
+4280472674
+4095736186
+3921242019
+3566359217
+3984539871
+7051653463
+4668046451
+4044767571
+10647287885
+4188164631
+4026358937
+4092404631
+4161781880
+4713687302
+4737423700
+5337969501
+7592976980
+6522118514
+5569595090
+5618235469
+6472825226
+8254186511
+7143529119
+7114253914
+7550899088
+7487601236
+7592718154
+7611126788
+8232932202
+8010898808
+8071126508
+8118763568
+9382737072
+8188140817
+10283282392
+9710640100
+14601855150
+8875469182
+12042420316
+13169134557
+10907564591
+11187830559
+12091060695
+12683849004
+14483724034
+13587079140
+14257783033
+15038500324
+29640355474
+15080319390
+15498500044
+17876000546
+15622025596
+16082025316
+22044603739
+24153151824
+19666019464
+43227434614
+24133481011
+18586109282
+27167573038
+20063299741
+19783033773
+29918420862
+22095395150
+22998625286
+26226330883
+24774909699
+33253098604
+28625579464
+27844862173
+29296283357
+30118819714
+30578819434
+36145325057
+31120525640
+31704050912
+34208134878
+34668134598
+38252128746
+38369143055
+42719590293
+39846333514
+66214005228
+38649409023
+41878428923
+42158694891
+42781659059
+54119150926
+61250754032
+70353459935
+51001240582
+63371918318
+69398423661
+81150802114
+61239345354
+59415103071
+60697639148
+66724144491
+99491474100
+103117774277
+65912185790
+85501249352
+95918888630
+166652051466
+120031336716
+122490099386
+80808103914
+84660087982
+102856334039
+102576068071
+130096062809
+108693844849
+150206527575
+142058857946
+110416343653
+127421783639
+156616527778
+163815413425
+180642276214
+120112742219
+125327288861
+169841918768
+244915191985
+146720289704
+414757110753
+229727599215
+165468191896
+183384171985
+187516422021
+183664437953
+200920846133
+320048446343
+205432402110
+211269912920
+237838127292
+228806587068
+235743632514
+296926817279
+372336975624
+230529085872
+245440031080
+333657332193
+565488477423
+441176034624
+266833031923
+272047578565
+686091226609
+375526876772
+312188481600
+348852363881
+370900594006
+349132629849
+367048609938
+406353248243
+412190759053
+435961487982
+459335672940
+540995068668
+474246618148
+464550219582
+818544007296
+785094117831
+475969116952
+497362117795
+502576664437
+808468302789
+579021513523
+621180208414
+584236060165
+777253842249
+718541729843
+716181239787
+661040845481
+720033223855
+715900973819
+737949203944
+761323388902
+773401858181
+842314736225
+848152247035
+910208106130
+923885892522
+967126884019
+978545781389
+1054990630475
+973331234747
+1163257573688
+1081598177960
+999938782232
+1086812724602
+1685668613862
+1200201721937
+1205416268579
+1639226690640
+1376941819300
+1377222085268
+1381074069336
+1398990049425
+1580263940169
+2138545474170
+1923912914185
+2033536411864
+1615716594406
+3254943285046
+1758360353165
+2355767866657
+1891012776541
+1978484563621
+3732989951925
+1973270016979
+2458539997260
+2839428412577
+2604406318004
+2086751506834
+2287014446539
+3359558632957
+2405617990516
+4977973886747
+2776212134693
+2754163904568
+2758296154604
+5819741458759
+4835207225215
+3195980534575
+3736844916786
+5706259968904
+3374076947571
+3506729370947
+5212703901828
+10541467194119
+8578037613363
+3864282793520
+5169250551554
+5654520531835
+4060021523813
+5534508289297
+7256002058388
+4373765953373
+4492369497350
+4692632437055
+5159781895084
+5163914145120
+7754186021440
+5512460059172
+7238359741091
+6132373102175
+8675979922501
+8896626811870
+9271353206083
+7924304317333
+8199361808002
+9161249902782
+7371012164467
+9533547848457
+13589259248925
+13266646080612
+8238048746893
+8433787477186
+13221271426595
+9185001934405
+8866135450723
+9066398390428
+9656283642470
+9652151392434
+17618789411591
+16650812833310
+10676374204292
+11644833161347
+12750819800263
+13370732843266
+13503385266642
+15295316481800
+18051137385128
+15570373972469
+17027295806937
+25856838158484
+15609060911360
+17932533841151
+16671836224079
+17104184197616
+17299922927909
+17304447137321
+18251400324833
+18518286843157
+18522419093193
+18718549782862
+19742772594720
+19308435034904
+28359880711623
+33621511357597
+22321207365639
+26246748176761
+27253894072707
+26121552643529
+35313146567189
+29112446178002
+30865690454269
+32242210196548
+32674558170085
+33699132031016
+32908983839269
+32280897135439
+59030536482798
+44765035019918
+34404107125525
+50760497039705
+35555847462154
+70868994029343
+45864325238249
+65583542009354
+38026984817766
+58402449778968
+64073470054822
+48442760009168
+48567955542400
+49575101438346
+52368300820290
+61787004348087
+55233998821531
+63146587589708
+59978136632271
+66685004260964
+64916768366633
+65980029166455
+81476939381669
+68464831301423
+112346437452561
+69959954587679
+80268432363774
+73582832279920
+110229764357255

9/main.py

@@ -0,0 +1,37 @@
+file = open('input.txt','r')
+
+tmp = file.readlines()
+data = []
+
+for f in tmp:
+    data.append(int(f.replace('\n','')))
+
+
+def validNumbers(num):
+    num -= 1
+    res = []
+    rng = range(num - 26, num )
+    for x in rng:
+        for y in rng:
+            if data[x] == data[y]:
+                continue
+            res.append(data[x]+data[y])
+    return res
+
+count = 0
+preamble = []
+for d in data:
+    count += 1
+    if count <= 25:
+        continue
+    val =  validNumbers(count)
+    if data[count - 1] not in val:
+        print('count: '+str(count))
+        print('preamble: ')
+        for i in range(count - 27,count - 2):
+            preamble.append(data[i])
+        print(preamble)
+        print('valid:')
+        print(val)
+        print('odd one is: '+str(data[count - 1]))
+        exit()