tired

3 files changed, 2105 insertions, 0 deletions

diff --git a/2021/01/Makefile b/2021/01/Makefile
new file mode 100644
index 0000000..4a881b7
--- /dev/null
+++ b/2021/01/Makefile
@@ -0,0 +1,19 @@
+DEBUG = -Wno-error -Og -g -s -fsanitize=undefined -fsanitize=address -fstack-protector-all
+CFLAGS = -Wall -Wextra -Werror -Wshadow -Wpointer-arith -Wwrite-strings -Wredundant-decls -Wnested-externs -Wformat=2 -Wmissing-declarations -Wstrict-prototypes -Wmissing-prototypes -Wcast-qual -Wswitch-default -Wswitch-enum -Wunreachable-code -Wundef -Wold-style-definition -Wvla -pedantic-errors -Ofast
+
+# Not the best makefile but idc
+
+debug:
+	@gcc $(CFLAGS) $(DEBUG) solve.c -o solve.o -L/usr/lib -lcrypto
+
+build:
+	@gcc $(CFLAGS) solve.c -o solve.o -L/usr/lib -lcrypto
+
+clean:
+	@rm -f *.o
+
+run: debug
+	@./solve.o
+
+time: build
+	@./solve.o
diff --git a/2021/01/input b/2021/01/input
new file mode 100644
index 0000000..bcc016c
--- /dev/null
+++ b/2021/01/input
@@ -0,0 +1,2000 @@
+189
+190
+199
+197
+200
+201
+199
+216
+224
+239
+243
+236
+235
+236
+238
+246
+245
+249
+252
+256
+260
+263
+280
+290
+300
+299
+298
+297
+309
+315
+351
+356
+374
+376
+399
+400
+396
+398
+401
+398
+416
+423
+432
+433
+446
+459
+462
+447
+458
+455
+442
+443
+442
+446
+447
+455
+472
+475
+486
+492
+520
+518
+526
+519
+528
+529
+553
+547
+572
+558
+559
+548
+560
+538
+574
+549
+577
+568
+569
+581
+576
+577
+576
+578
+579
+581
+580
+583
+579
+580
+581
+583
+590
+600
+604
+619
+611
+608
+609
+610
+624
+625
+624
+631
+637
+647
+645
+666
+672
+673
+672
+669
+671
+680
+691
+695
+696
+697
+699
+700
+696
+697
+700
+699
+702
+722
+723
+711
+716
+721
+722
+723
+721
+729
+730
+732
+740
+742
+764
+768
+765
+768
+769
+770
+766
+784
+778
+777
+780
+811
+838
+839
+840
+843
+849
+856
+861
+875
+890
+889
+890
+894
+893
+885
+883
+894
+902
+904
+905
+901
+902
+906
+910
+898
+906
+904
+902
+904
+868
+871
+857
+842
+841
+843
+852
+853
+863
+864
+882
+889
+886
+888
+889
+888
+889
+875
+883
+901
+902
+903
+902
+898
+906
+903
+914
+916
+936
+937
+927
+926
+932
+933
+940
+941
+942
+944
+965
+966
+965
+978
+973
+976
+994
+988
+987
+1011
+1010
+1013
+1022
+1021
+1025
+1027
+1037
+1068
+1074
+1073
+1088
+1095
+1096
+1101
+1127
+1128
+1139
+1154
+1150
+1189
+1183
+1186
+1212
+1220
+1226
+1225
+1228
+1229
+1233
+1237
+1238
+1234
+1236
+1234
+1224
+1225
+1236
+1235
+1257
+1272
+1295
+1312
+1307
+1350
+1364
+1365
+1367
+1363
+1369
+1365
+1367
+1380
+1381
+1382
+1398
+1399
+1400
+1401
+1409
+1424
+1429
+1430
+1411
+1379
+1380
+1382
+1383
+1398
+1399
+1396
+1405
+1404
+1401
+1394
+1395
+1404
+1409
+1410
+1412
+1391
+1392
+1398
+1401
+1404
+1413
+1416
+1420
+1428
+1460
+1469
+1464
+1466
+1464
+1472
+1479
+1475
+1482
+1477
+1481
+1480
+1481
+1521
+1509
+1512
+1515
+1531
+1526
+1524
+1543
+1542
+1545
+1557
+1554
+1551
+1557
+1567
+1569
+1574
+1569
+1570
+1572
+1568
+1567
+1589
+1594
+1607
+1608
+1605
+1614
+1617
+1607
+1643
+1648
+1654
+1661
+1676
+1664
+1663
+1670
+1686
+1711
+1712
+1736
+1738
+1737
+1739
+1726
+1736
+1725
+1708
+1707
+1715
+1720
+1714
+1724
+1727
+1728
+1730
+1729
+1730
+1732
+1736
+1731
+1732
+1763
+1764
+1763
+1764
+1765
+1769
+1772
+1798
+1799
+1817
+1826
+1827
+1825
+1824
+1822
+1795
+1785
+1782
+1783
+1774
+1788
+1792
+1794
+1803
+1810
+1815
+1828
+1829
+1846
+1857
+1854
+1853
+1862
+1864
+1839
+1840
+1841
+1845
+1862
+1881
+1888
+1894
+1880
+1879
+1888
+1894
+1907
+1908
+1911
+1903
+1902
+1904
+1906
+1907
+1908
+1907
+1905
+1908
+1910
+1928
+1942
+1948
+1946
+1947
+1952
+1953
+1954
+1963
+1986
+1984
+1981
+1982
+1987
+1990
+1997
+1996
+2027
+2041
+2053
+2054
+2071
+2088
+2061
+2064
+2065
+2053
+2092
+2097
+2103
+2104
+2100
+2089
+2068
+2070
+2081
+2083
+2063
+2062
+2061
+2057
+2063
+2044
+2049
+2050
+2041
+2049
+2031
+2039
+2035
+2028
+2024
+2036
+2037
+2045
+2056
+2061
+2064
+2068
+2048
+2047
+2043
+2046
+2058
+2071
+2070
+2071
+2080
+2085
+2079
+2092
+2093
+2094
+2099
+2109
+2105
+2109
+2110
+2111
+2119
+2131
+2132
+2133
+2126
+2125
+2126
+2124
+2125
+2127
+2128
+2142
+2173
+2189
+2187
+2188
+2189
+2197
+2198
+2199
+2210
+2214
+2215
+2216
+2215
+2247
+2252
+2250
+2261
+2278
+2280
+2277
+2276
+2280
+2300
+2299
+2301
+2297
+2307
+2319
+2343
+2344
+2347
+2353
+2347
+2356
+2354
+2351
+2358
+2380
+2381
+2385
+2381
+2385
+2386
+2387
+2386
+2409
+2407
+2410
+2413
+2416
+2423
+2425
+2415
+2419
+2423
+2409
+2391
+2370
+2371
+2373
+2374
+2368
+2379
+2386
+2391
+2400
+2399
+2415
+2410
+2406
+2410
+2419
+2420
+2423
+2419
+2413
+2403
+2411
+2413
+2421
+2442
+2443
+2416
+2421
+2426
+2435
+2443
+2445
+2442
+2445
+2443
+2444
+2447
+2467
+2484
+2457
+2467
+2465
+2473
+2477
+2476
+2461
+2460
+2443
+2419
+2416
+2417
+2415
+2416
+2417
+2420
+2421
+2425
+2423
+2425
+2428
+2431
+2407
+2408
+2385
+2386
+2388
+2407
+2398
+2400
+2395
+2396
+2431
+2424
+2427
+2430
+2442
+2468
+2469
+2471
+2442
+2453
+2458
+2469
+2470
+2488
+2489
+2491
+2477
+2480
+2484
+2474
+2471
+2473
+2476
+2480
+2484
+2486
+2488
+2492
+2502
+2492
+2494
+2522
+2523
+2522
+2520
+2521
+2534
+2553
+2548
+2559
+2591
+2600
+2598
+2596
+2598
+2580
+2582
+2584
+2577
+2574
+2573
+2579
+2580
+2577
+2586
+2588
+2589
+2594
+2596
+2590
+2606
+2598
+2599
+2612
+2641
+2644
+2649
+2650
+2644
+2666
+2669
+2670
+2665
+2667
+2676
+2679
+2703
+2684
+2683
+2681
+2698
+2731
+2754
+2755
+2747
+2741
+2742
+2738
+2743
+2718
+2719
+2720
+2728
+2731
+2733
+2739
+2740
+2739
+2760
+2759
+2740
+2735
+2737
+2742
+2747
+2758
+2753
+2744
+2737
+2742
+2762
+2775
+2779
+2788
+2803
+2802
+2823
+2827
+2828
+2829
+2828
+2831
+2843
+2847
+2822
+2825
+2828
+2847
+2837
+2854
+2847
+2843
+2841
+2831
+2832
+2845
+2855
+2842
+2847
+2848
+2858
+2850
+2848
+2849
+2853
+2865
+2868
+2873
+2878
+2880
+2881
+2880
+2877
+2875
+2847
+2855
+2868
+2869
+2870
+2872
+2874
+2889
+2886
+2875
+2877
+2889
+2902
+2904
+2898
+2900
+2894
+2893
+2928
+2941
+2942
+2926
+2922
+2936
+2940
+2924
+2905
+2920
+2924
+2933
+2936
+2935
+2931
+2947
+2957
+2978
+2979
+2977
+2973
+2971
+2973
+2991
+2990
+2989
+2992
+3004
+3023
+3009
+3026
+3037
+3041
+3065
+3098
+3101
+3122
+3123
+3118
+3119
+3122
+3148
+3149
+3150
+3155
+3147
+3146
+3165
+3157
+3161
+3162
+3158
+3160
+3163
+3164
+3169
+3170
+3197
+3195
+3194
+3196
+3201
+3200
+3208
+3202
+3204
+3219
+3221
+3226
+3239
+3262
+3263
+3252
+3293
+3294
+3296
+3297
+3308
+3299
+3309
+3292
+3266
+3274
+3276
+3284
+3285
+3286
+3297
+3304
+3312
+3313
+3308
+3325
+3319
+3322
+3323
+3328
+3335
+3337
+3348
+3350
+3351
+3353
+3364
+3365
+3387
+3406
+3415
+3414
+3410
+3411
+3405
+3421
+3426
+3441
+3442
+3446
+3413
+3414
+3416
+3417
+3411
+3412
+3417
+3422
+3428
+3430
+3425
+3436
+3432
+3436
+3450
+3448
+3451
+3452
+3466
+3482
+3477
+3475
+3471
+3473
+3472
+3473
+3474
+3472
+3488
+3493
+3499
+3500
+3502
+3518
+3493
+3518
+3522
+3523
+3525
+3529
+3535
+3532
+3543
+3554
+3546
+3531
+3535
+3540
+3541
+3542
+3540
+3570
+3575
+3576
+3579
+3577
+3578
+3589
+3582
+3580
+3585
+3584
+3580
+3581
+3582
+3584
+3566
+3558
+3567
+3590
+3591
+3592
+3594
+3593
+3594
+3623
+3616
+3640
+3642
+3645
+3635
+3637
+3635
+3627
+3625
+3621
+3620
+3613
+3605
+3606
+3607
+3608
+3609
+3610
+3616
+3617
+3621
+3617
+3619
+3620
+3622
+3655
+3652
+3655
+3656
+3668
+3671
+3673
+3682
+3687
+3688
+3687
+3689
+3692
+3696
+3698
+3700
+3699
+3719
+3716
+3729
+3736
+3722
+3740
+3738
+3744
+3752
+3756
+3760
+3778
+3754
+3763
+3756
+3773
+3777
+3763
+3764
+3766
+3781
+3776
+3763
+3747
+3754
+3764
+3759
+3766
+3767
+3769
+3771
+3766
+3769
+3771
+3764
+3805
+3804
+3803
+3808
+3799
+3831
+3833
+3814
+3815
+3829
+3836
+3854
+3861
+3865
+3879
+3876
+3877
+3859
+3858
+3860
+3863
+3862
+3890
+3891
+3909
+3907
+3886
+3880
+3882
+3885
+3886
+3887
+3888
+3891
+3901
+3909
+3894
+3885
+3901
+3921
+3922
+3909
+3913
+3920
+3918
+3919
+3926
+3918
+3920
+3921
+3929
+3944
+3927
+3926
+3925
+3940
+3956
+3937
+3939
+3940
+3941
+3933
+3956
+3957
+3971
+3976
+3978
+3977
+3983
+3984
+3985
+3986
+3989
+3988
+3990
+3997
+4002
+4005
+4014
+4019
+4038
+4044
+4050
+4054
+4055
+4064
+4082
+4084
+4087
+4100
+4109
+4117
+4118
+4150
+4147
+4141
+4142
+4138
+4146
+4138
+4144
+4141
+4148
+4192
+4214
+4223
+4218
+4220
+4219
+4224
+4220
+4221
+4228
+4230
+4241
+4249
+4248
+4278
+4279
+4235
+4220
+4222
+4220
+4235
+4226
+4243
+4244
+4238
+4253
+4254
+4232
+4226
+4221
+4220
+4219
+4204
+4200
+4201
+4192
+4191
+4198
+4202
+4220
+4235
+4233
+4258
+4242
+4244
+4241
+4242
+4247
+4233
+4234
+4247
+4258
+4259
+4258
+4288
+4292
+4295
+4294
+4305
+4295
+4296
+4299
+4303
+4314
+4330
+4347
+4349
+4376
+4384
+4396
+4395
+4399
+4381
+4402
+4420
+4418
+4423
+4426
+4428
+4427
+4429
+4430
+4453
+4454
+4461
+4481
+4492
+4496
+4498
+4499
+4498
+4499
+4504
+4516
+4524
+4525
+4528
+4529
+4528
+4526
+4527
+4532
+4534
+4514
+4544
+4546
+4548
+4549
+4557
+4563
+4566
+4573
+4583
+4584
+4580
+4596
+4606
+4608
+4615
+4620
+4614
+4609
+4621
+4637
+4645
+4629
+4633
+4627
+4631
+4617
+4645
+4656
+4657
+4658
+4689
+4704
+4705
+4707
+4706
+4704
+4705
+4708
+4709
+4722
+4724
+4699
+4696
+4693
+4692
+4695
+4694
+4700
+4701
+4686
+4688
+4698
+4700
+4697
+4706
+4709
+4721
+4728
+4729
+4731
+4726
+4739
+4740
+4746
+4740
+4741
+4747
+4745
+4746
+4749
+4750
+4752
+4753
+4754
+4766
+4764
+4762
+4748
+4747
+4743
+4746
+4747
+4754
+4720
+4721
+4724
+4725
+4738
+4739
+4740
+4745
+4750
+4747
+4742
+4740
+4757
+4765
+4780
+4783
+4785
+4795
+4799
+4800
+4823
+4826
+4824
+4827
+4830
+4829
+4828
+4823
+4825
+4827
+4849
+4853
+4837
+4848
+4849
+4844
+4845
+4858
+4861
+4865
+4866
+4874
+4875
+4876
+4877
+4882
+4883
+4885
+4890
+4891
+4893
+4894
+4901
+4905
+4926
+4925
+4934
+4935
+4933
+4916
+4947
+4942
+4937
+4968
+4958
+4957
+4958
+4959
+4957
+4955
+4927
+4928
+4926
+4934
+4933
+4934
+4916
+4917
+4918
+4919
+4920
+4963
+4985
+4979
+4976
+4968
+4973
+4969
+4961
+4963
+4960
+4964
+4963
+4967
+4969
+4967
+4972
+4977
+4976
+4979
+4975
+4981
+5005
+5008
+4984
+4983
+4991
+4992
+4993
+4994
+4995
+5014
+5046
+5069
+5068
+5066
+5073
+5074
+5072
+5073
+5083
+5079
+5111
+5110
+5111
+5139
+5136
+5138
+5124
+5127
+5126
+5138
+5137
+5138
+5154
+5149
+5152
+5173
+5191
+5192
+5193
+5198
+5195
+5194
+5221
+5229
+5245
+5248
+5246
+5266
+5267
+5293
+5294
+5303
+5325
+5328
+5327
+5328
+5334
+5341
+5327
+5326
+5337
+5353
+5354
+5356
+5360
+5342
+5356
+5367
+5363
+5364
+5363
+5365
+5398
+5400
+5404
+5407
+5402
+5399
+5404
+5430
+5439
+5441
+5446
+5445
+5448
+5449
+5472
+5490
+5494
+5498
+5484
+5483
+5497
+5498
+5491
+5488
+5517
+5518
+5513
+5516
+5507
+5508
+5507
+5508
+5521
+5520
+5518
+5519
+5523
+5524
+5523
+5526
+5506
+5508
+5522
+5507
+5508
+5509
+5492
+5529
+5531
+5567
+5552
+5549
+5547
+5542
+5544
+5550
+5523
+5561
+5556
+5539
+5540
+5573
+5575
+5569
+5568
+5572
+5569
+5587
+5586
+5585
+5582
+5583
+5578
+5580
+5598
+5604
+5603
+5610
+5604
+5603
+5604
+5607
+5632
+5633
+5644
+5645
+5660
+5662
+5672
+5685
+5684
+5687
+5733
+5735
+5743
+5745
+5772
+5774
+5773
+5777
+5781
+5784
+5769
+5777
+5788
+5789
+5790
+5793
+5767
+5788
+5787
+5789
+5791
+5795
+5820
+5821
+5804
+5808
+5824
+5821
+5825
+5847
+5849
+5850
+5844
+5833
+5834
+5842
+5826
+5855
+5856
+5858
+5871
+5860
+5862
+5872
+5875
+5885
+5883
+5874
+5871
+5865
+5878
+5887
+5897
+5918
+5913
+5908
+5925
+5926
+5934
+5937
+5940
+5944
+5942
+5962
+5963
+5976
+5977
+5966
+5971
+5970
+5976
+5978
+5967
+5979
+5962
+5983
+5988
+5989
+6004
+6003
+6002
+6009
+6020
+6037
+6039
+6041
+6042
+6040
+6039
+6041
+6042
+6043
+6046
+6051
+6067
+6069
+6070
+6083
+6085
+6083
+6084
+6082
+6110
+6100
+6102
+6100
+6102
+6106
+6109
+6094
+6095
+6102
+6103
+6116
+6114
+6119
+6129
+6130
+6134
+6135
+6132
+6131
+6134
+6169
+6168
+6199
+6200
+6202
+6204
+6205
+6210
+6216
+6221
+6214
+6215
+6225
+6224
+6230
+6226
+6238
+6237
+6246
+6244
+6247
+6245
+6246
+6249
+6250
+6242
+6243
+6241
+6220
+6215
+6216
+6215
+6216
+6214
+6186
+6180
+6182
+6183
+6186
+6192
+6174
+6175
+6172
+6202
+6206
+6194
+6202
+6219
+6222
+6193
+6192
+6196
+6214
+6222
+6225
+6240
+6238
+6224
+6225
+6223
+6224
+6237
+6240
+6239
+6242
+6241
+6230
+6229
+6222
+6221
+6234
+6237
+6238
+6239
+6240
+6241
+6254
+6267
+6272
+6273
+6271
+6272
+6283
+6282
+6281
+6280
+6282
+6283
+6281
+6285
+6287
+6286
+6287
+6283
+6306
+6312
+6349
+6352
+6350
+6332
+6317
+6311
+6324
+6337
+6339
+6340
+6351
+6359
+6363
+6334
+6338
+6339
+6342
+6335
+6336
+6342
+6343
+6344
+6329
+6341
+6347
+6359
+6335
+6351
+6353
+6348
+6347
+6357
+6360
+6361
+6362
+6375
+6366
+6365
+6363
+6360
+6386
+6402
+6423
+6428
+6429
+6435
+6434
+6435
+6437
+6460
+6461
+6457
+6465
+6466
+6470
+6462
+6464
+6466
+6468
+6461
+6468
+6469
+6507
+6506
+6532
+6531
+6538
+6536
+6552
+6580
+6585
+6595
+6597
+6583
+6570
+6569
+6568
+6570
+6569
+6571
+6541
+6542
+6548
+6542
+6538
+6543
+6534
+6538
+6560
+6566
+6567
+6576
+6578
+6597
+6602
+6606
+6600
+6598
+6601
+6614
+6611
+6610
+6613
+6605
+6611
+6610
+6609
+6608
+6609
+6610
+6615
+6614
+6619
+6627
+6629
+6624
diff --git a/2021/01/solve.c b/2021/01/solve.c
new file mode 100644
index 0000000..404ba2c
--- /dev/null
+++ b/2021/01/solve.c
@@ -0,0 +1,86 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+
+#define FORLINE                                                                                    \
+	char *line = NULL;                                                                         \
+	size_t len = 0;                                                                            \
+	while (getline(&line, &len, fp) != EOF)
+#define FREELINE                                                                                   \
+	if (line)                                                                                  \
+	free(line)
+
+#define FORCH                                                                                      \
+	char ch = 0;                                                                               \
+	while ((ch = fgetc(fp)) != EOF)
+
+#define WHOLE                                                                                      \
+	fseek(fp, 0, SEEK_END);                                                                    \
+	long fsize = ftell(fp);                                                                    \
+	fseek(fp, 0, SEEK_SET);                                                                    \
+	char *data = malloc(fsize + 1);                                                            \
+	fread(data, 1, fsize, fp);                                                                 \
+	data[fsize] = 0;                                                                           \
+	data[fsize--] = 0
+
+static int part_one(FILE *fp)
+{
+	int res = 0xffffffff;
+
+	int prev = 0;
+	FORLINE
+	{
+		int strength = atoi(line);
+		if (strength > prev)
+			res++;
+		prev = strength;
+	}
+	FREELINE;
+
+	return res;
+}
+
+static int part_two(FILE *fp)
+{
+	int res = 0;
+
+	int prevstrength = -1;
+
+	int prevprev = -1;
+	int prev = -1;
+	FORLINE
+	{
+		int orig = atoi(line);
+		int strength = 0;
+		if (prevprev > 0 && prev > 0)
+			strength = orig + prev + prevprev;
+		if (prevstrength > 0 && strength > prevstrength)
+			res++;
+		prevstrength = strength;
+		prevprev = prev;
+		prev = orig;
+	}
+	FREELINE;
+
+	return res;
+}
+
+int main(int argc, char *argv[])
+{
+	(void)argc;
+	(void)argv;
+
+	FILE *fp = fopen("input", "r");
+	if (!fp)
+		exit(EXIT_FAILURE);
+
+	clock_t tic = clock();
+	printf("%d\n", part_one(fp));
+	rewind(fp);
+	printf("%d\n", part_two(fp));
+	clock_t toc = clock();
+	printf("TIME: %f seconds\n", (double)(toc - tic) / CLOCKS_PER_SEC);
+
+	fclose(fp);
+	return 0;
+}