Aoc2021_Day01.scala

package aoc2021

import scala.annotation.tailrec

object Day01:
  type InputType = List[Int]

  @main def runDay01: Unit =
    val testData = time("testReady", () => ready(testInput))
    time("testPart1", () => part1(testData)) // should be 7
    time("testPart2", () => part2(testData)) // should be 5

    val data = time("ready", () => ready(input))
    time("part1", () => part1(data))
    time("part2", () => part2(data))

  def ready(input: String): InputType =
    input
      .linesIterator
      .map(_.toInt)
      .toList

  def part1(data: InputType): Int =
    data
      .sliding(2)
      .count(a => a.head < a.last)

  def part2(data: InputType): Int =
    data
      .sliding(3)
      .map(_.sum)
      .sliding(2)
      .count(a => a.head < a.last)

  val testInput =
    """199
      |200
      |208
      |210
      |200
      |207
      |240
      |269
      |260
      |263""".stripMargin

  val input =
    """122
      |129
      |116
      |122
      |135
      |148
      |151
      |158
      |161
      |179
      |197
      |198
      |187
      |210
      |211
      |206
      |207
      |210
      |211
      |216
      |222
      |224
      |222
      |234
      |237
      |238
      |239
      |245
      |276
      |262
      |268
      |266
      |293
      |291
      |293
      |296
      |298
      |291
      |292
      |295
      |297
      |298
      |297
      |300
      |297
      |309
      |315
      |319
      |320
      |319
      |323
      |338
      |349
      |351
      |352
      |354
      |348
      |366
      |365
      |388
      |385
      |379
      |381
      |385
      |391
      |392
      |405
      |407
      |415
      |427
      |433
      |436
      |439
      |444
      |450
      |449
      |453
      |457
      |459
      |460
      |467
      |471
      |474
      |473
      |477
      |487
      |489
      |498
      |512
      |516
      |507
      |526
      |544
      |560
      |570
      |569
      |580
      |590
      |591
      |593
      |596
      |597
      |598
      |604
      |599
      |608
      |603
      |616
      |649
      |636
      |649
      |648
      |653
      |654
      |655
      |656
      |664
      |666
      |669
      |663
      |661
      |682
      |681
      |685
      |693
      |701
      |727
      |706
      |704
      |705
      |706
      |711
      |716
      |711
      |721
      |728
      |724
      |734
      |733
      |737
      |736
      |742
      |743
      |742
      |744
      |745
      |749
      |750
      |760
      |767
      |787
      |788
      |787
      |789
      |785
      |798
      |796
      |797
      |798
      |800
      |807
      |817
      |829
      |828
      |830
      |831
      |863
      |865
      |867
      |868
      |893
      |891
      |881
      |889
      |890
      |914
      |918
      |919
      |925
      |938
      |941
      |927
      |928
      |900
      |901
      |899
      |901
      |911
      |919
      |918
      |922
      |942
      |928
      |947
      |945
      |950
      |956
      |979
      |989
      |990
      |1001
      |995
      |997
      |995
      |1007
      |1001
      |998
      |999
      |1008
      |1018
      |1019
      |1020
      |1019
      |1012
      |1040
      |1038
      |1029
      |1027
      |1028
      |1029
      |993
      |995
      |994
      |980
      |990
      |991
      |990
      |1012
      |1024
      |1037
      |1039
      |1037
      |1053
      |1029
      |1048
      |1050
      |1055
      |1058
      |1059
      |1064
      |1062
      |1087
      |1079
      |1081
      |1088
      |1090
      |1113
      |1110
      |1119
      |1123
      |1126
      |1127
      |1126
      |1131
      |1135
      |1137
      |1140
      |1142
      |1143
      |1145
      |1146
      |1147
      |1139
      |1140
      |1143
      |1136
      |1105
      |1108
      |1109
      |1098
      |1121
      |1126
      |1096
      |1090
      |1058
      |1061
      |1063
      |1068
      |1072
      |1073
      |1104
      |1111
      |1108
      |1110
      |1152
      |1153
      |1157
      |1158
      |1162
      |1167
      |1164
      |1167
      |1168
      |1169
      |1168
      |1166
      |1171
      |1172
      |1175
      |1177
      |1184
      |1187
      |1191
      |1196
      |1197
      |1193
      |1204
      |1209
      |1212
      |1213
      |1234
      |1238
      |1242
      |1257
      |1268
      |1254
      |1237
      |1228
      |1226
      |1222
      |1209
      |1211
      |1212
      |1219
      |1226
      |1227
      |1235
      |1245
      |1258
      |1264
      |1277
      |1276
      |1285
      |1288
      |1287
      |1289
      |1290
      |1291
      |1290
      |1286
      |1290
      |1285
      |1286
      |1290
      |1291
      |1286
      |1297
      |1302
      |1305
      |1304
      |1305
      |1318
      |1324
      |1347
      |1348
      |1353
      |1354
      |1371
      |1370
      |1371
      |1373
      |1369
      |1347
      |1351
      |1352
      |1371
      |1373
      |1379
      |1383
      |1390
      |1391
      |1394
      |1399
      |1398
      |1401
      |1402
      |1406
      |1409
      |1413
      |1412
      |1420
      |1423
      |1424
      |1431
      |1433
      |1420
      |1421
      |1422
      |1423
      |1439
      |1404
      |1416
      |1404
      |1423
      |1424
      |1427
      |1444
      |1420
      |1423
      |1417
      |1418
      |1414
      |1440
      |1441
      |1445
      |1469
      |1476
      |1481
      |1480
      |1484
      |1483
      |1482
      |1458
      |1459
      |1433
      |1431
      |1433
      |1426
      |1436
      |1437
      |1452
      |1454
      |1455
      |1456
      |1474
      |1463
      |1477
      |1479
      |1501
      |1496
      |1494
      |1493
      |1496
      |1505
      |1506
      |1511
      |1516
      |1517
      |1510
      |1514
      |1513
      |1509
      |1512
      |1543
      |1544
      |1526
      |1532
      |1534
      |1538
      |1540
      |1518
      |1519
      |1528
      |1530
      |1531
      |1534
      |1537
      |1551
      |1552
      |1550
      |1548
      |1545
      |1564
      |1585
      |1615
      |1618
      |1617
      |1623
      |1640
      |1638
      |1637
      |1639
      |1641
      |1672
      |1676
      |1679
      |1681
      |1678
      |1689
      |1696
      |1703
      |1704
      |1703
      |1699
      |1700
      |1719
      |1732
      |1692
      |1693
      |1698
      |1712
      |1713
      |1712
      |1705
      |1716
      |1731
      |1748
      |1749
      |1747
      |1749
      |1750
      |1768
      |1783
      |1784
      |1791
      |1793
      |1798
      |1799
      |1800
      |1807
      |1812
      |1822
      |1847
      |1852
      |1843
      |1849
      |1855
      |1870
      |1868
      |1869
      |1873
      |1875
      |1889
      |1878
      |1879
      |1880
      |1886
      |1891
      |1895
      |1891
      |1890
      |1891
      |1892
      |1897
      |1898
      |1899
      |1910
      |1897
      |1898
      |1899
      |1895
      |1892
      |1905
      |1913
      |1920
      |1921
      |1923
      |1941
      |1960
      |1962
      |1971
      |1972
      |1962
      |1965
      |1977
      |1976
      |1993
      |1995
      |1997
      |1992
      |1987
      |1993
      |1977
      |1978
      |1979
      |1974
      |1981
      |1978
      |1973
      |1977
      |1984
      |1979
      |1984
      |2027
      |2054
      |2055
      |2058
      |2060
      |2059
      |2060
      |2066
      |2062
      |2066
      |2074
      |2064
      |2065
      |2064
      |2071
      |2077
      |2078
      |2082
      |2078
      |2092
      |2093
      |2095
      |2100
      |2101
      |2104
      |2110
      |2106
      |2107
      |2113
      |2112
      |2138
      |2143
      |2151
      |2150
      |2151
      |2147
      |2169
      |2171
      |2174
      |2193
      |2196
      |2183
      |2201
      |2198
      |2199
      |2197
      |2194
      |2195
      |2206
      |2220
      |2219
      |2224
      |2242
      |2230
      |2231
      |2237
      |2255
      |2256
      |2252
      |2251
      |2259
      |2256
      |2258
      |2286
      |2291
      |2295
      |2296
      |2267
      |2275
      |2287
      |2288
      |2272
      |2269
      |2270
      |2278
      |2279
      |2282
      |2265
      |2282
      |2284
      |2292
      |2296
      |2301
      |2302
      |2319
      |2320
      |2314
      |2316
      |2317
      |2313
      |2314
      |2319
      |2314
      |2328
      |2334
      |2347
      |2352
      |2353
      |2354
      |2352
      |2354
      |2362
      |2374
      |2383
      |2382
      |2384
      |2383
      |2384
      |2388
      |2390
      |2396
      |2405
      |2406
      |2429
      |2430
      |2427
      |2460
      |2461
      |2474
      |2479
      |2493
      |2494
      |2493
      |2488
      |2489
      |2511
      |2512
      |2504
      |2520
      |2529
      |2524
      |2523
      |2536
      |2567
      |2571
      |2589
      |2594
      |2595
      |2594
      |2583
      |2568
      |2566
      |2557
      |2558
      |2559
      |2557
      |2558
      |2561
      |2582
      |2586
      |2604
      |2603
      |2604
      |2618
      |2630
      |2632
      |2633
      |2644
      |2650
      |2651
      |2666
      |2669
      |2683
      |2691
      |2686
      |2683
      |2687
      |2683
      |2684
      |2707
      |2723
      |2733
      |2739
      |2750
      |2751
      |2750
      |2754
      |2757
      |2756
      |2735
      |2736
      |2743
      |2728
      |2717
      |2689
      |2690
      |2732
      |2743
      |2746
      |2747
      |2750
      |2755
      |2756
      |2770
      |2772
      |2781
      |2789
      |2790
      |2801
      |2802
      |2799
      |2800
      |2816
      |2823
      |2822
      |2839
      |2840
      |2843
      |2852
      |2854
      |2881
      |2890
      |2901
      |2908
      |2906
      |2910
      |2896
      |2898
      |2914
      |2923
      |2936
      |2958
      |2928
      |2929
      |2928
      |2929
      |2930
      |2935
      |2942
      |2930
      |2951
      |2979
      |2992
      |2991
      |2992
      |3016
      |2993
      |2994
      |2999
      |3016
      |3017
      |3022
      |3031
      |3032
      |3033
      |3039
      |3042
      |3040
      |3041
      |3040
      |3049
      |3048
      |3050
      |3054
      |3048
      |3056
      |3061
      |3062
      |3056
      |3049
      |3062
      |3053
      |3050
      |3051
      |3053
      |3056
      |3072
      |3073
      |3068
      |3086
      |3093
      |3107
      |3104
      |3102
      |3103
      |3102
      |3104
      |3093
      |3094
      |3095
      |3097
      |3096
      |3080
      |3087
      |3103
      |3107
      |3142
      |3139
      |3138
      |3141
      |3140
      |3156
      |3161
      |3142
      |3141
      |3152
      |3154
      |3153
      |3152
      |3144
      |3150
      |3148
      |3150
      |3169
      |3151
      |3154
      |3152
      |3154
      |3162
      |3157
      |3158
      |3163
      |3169
      |3176
      |3220
      |3229
      |3224
      |3211
      |3227
      |3231
      |3234
      |3249
      |3250
      |3253
      |3259
      |3251
      |3249
      |3250
      |3251
      |3243
      |3263
      |3267
      |3275
      |3282
      |3292
      |3295
      |3263
      |3262
      |3264
      |3263
      |3262
      |3266
      |3261
      |3272
      |3245
      |3252
      |3250
      |3251
      |3252
      |3254
      |3278
      |3285
      |3292
      |3295
      |3294
      |3293
      |3314
      |3315
      |3323
      |3321
      |3334
      |3335
      |3342
      |3345
      |3346
      |3352
      |3350
      |3355
      |3358
      |3357
      |3360
      |3354
      |3357
      |3366
      |3368
      |3373
      |3374
      |3373
      |3364
      |3374
      |3380
      |3386
      |3385
      |3387
      |3400
      |3401
      |3407
      |3409
      |3426
      |3440
      |3445
      |3442
      |3452
      |3453
      |3460
      |3456
      |3465
      |3459
      |3457
      |3460
      |3459
      |3466
      |3472
      |3475
      |3474
      |3477
      |3473
      |3478
      |3477
      |3472
      |3459
      |3486
      |3494
      |3506
      |3513
      |3514
      |3518
      |3521
      |3516
      |3518
      |3516
      |3521
      |3519
      |3512
      |3513
      |3510
      |3511
      |3512
      |3538
      |3542
      |3545
      |3546
      |3548
      |3546
      |3556
      |3546
      |3549
      |3541
      |3553
      |3556
      |3560
      |3561
      |3567
      |3574
      |3580
      |3596
      |3599
      |3621
      |3620
      |3625
      |3627
      |3623
      |3624
      |3657
      |3665
      |3664
      |3672
      |3671
      |3666
      |3662
      |3655
      |3656
      |3655
      |3656
      |3661
      |3663
      |3666
      |3670
      |3672
      |3673
      |3645
      |3650
      |3644
      |3643
      |3644
      |3646
      |3644
      |3660
      |3685
      |3688
      |3684
      |3696
      |3698
      |3702
      |3707
      |3713
      |3725
      |3726
      |3728
      |3729
      |3733
      |3745
      |3739
      |3742
      |3746
      |3747
      |3748
      |3740
      |3735
      |3740
      |3735
      |3750
      |3752
      |3751
      |3731
      |3732
      |3721
      |3724
      |3725
      |3734
      |3735
      |3748
      |3747
      |3749
      |3756
      |3757
      |3756
      |3757
      |3758
      |3748
      |3730
      |3732
      |3725
      |3722
      |3711
      |3710
      |3714
      |3715
      |3712
      |3713
      |3712
      |3713
      |3714
      |3716
      |3717
      |3718
      |3716
      |3715
      |3705
      |3706
      |3713
      |3714
      |3731
      |3759
      |3757
      |3753
      |3764
      |3781
      |3788
      |3790
      |3805
      |3806
      |3809
      |3804
      |3821
      |3825
      |3826
      |3832
      |3799
      |3806
      |3819
      |3820
      |3825
      |3827
      |3830
      |3837
      |3818
      |3807
      |3811
      |3817
      |3821
      |3832
      |3833
      |3821
      |3816
      |3817
      |3819
      |3818
      |3824
      |3836
      |3837
      |3838
      |3855
      |3848
      |3849
      |3857
      |3856
      |3855
      |3868
      |3872
      |3873
      |3878
      |3896
      |3915
      |3918
      |3921
      |3925
      |3920
      |3926
      |3919
      |3920
      |3916
      |3917
      |3923
      |3936
      |3910
      |3908
      |3914
      |3915
      |3925
      |3928
      |3929
      |3930
      |3932
      |3933
      |3934
      |3946
      |3950
      |3952
      |3939
      |3938
      |3947
      |3951
      |3953
      |3954
      |3955
      |3958
      |3963
      |3972
      |3965
      |3976
      |3978
      |3979
      |4008
      |4003
      |4025
      |4028
      |4041
      |4040
      |4041
      |4044
      |4043
      |4057
      |4054
      |4049
      |4050
      |4028
      |4033
      |4014
      |4015
      |4027
      |4028
      |4036
      |4040
      |4035
      |4036
      |4037
      |4040
      |4032
      |4038
      |4037
      |4030
      |4028
      |4032
      |4031
      |4030
      |4048
      |4046
      |4060
      |4059
      |4035
      |4031
      |4033
      |4034
      |4061
      |4051
      |4052
      |4053
      |4047
      |4048
      |4049
      |4051
      |4052
      |4053
      |4061
      |4050
      |4044
      |4046
      |4049
      |4035
      |4037
      |4031
      |4028
      |4027
      |4026
      |4025
      |4023
      |4034
      |4032
      |4035
      |4036
      |4041
      |4038
      |4039
      |4032
      |4036
      |4035
      |4048
      |4068
      |4069
      |4076
      |4097
      |4098
      |4067
      |4074
      |4051
      |4052
      |4055
      |4053
      |4059
      |4074
      |4080
      |4082
      |4084
      |4085
      |4076
      |4077
      |4079
      |4082
      |4089
      |4092
      |4088
      |4092
      |4094
      |4098
      |4096
      |4093
      |4096
      |4104
      |4106
      |4102
      |4111
      |4114
      |4110
      |4111
      |4112
      |4115
      |4114
      |4116
      |4133
      |4153
      |4146
      |4148
      |4127
      |4129
      |4130
      |4135
      |4138
      |4156
      |4165
      |4182
      |4179
      |4193
      |4209
      |4221
      |4222
      |4227
      |4241
      |4243
      |4288
      |4289
      |4287
      |4290
      |4291
      |4320
      |4321
      |4322
      |4324
      |4347
      |4318
      |4325
      |4326
      |4338
      |4333
      |4335
      |4338
      |4344
      |4346
      |4353
      |4347
      |4338
      |4339
      |4300
      |4299
      |4303
      |4302
      |4300
      |4293
      |4308
      |4302
      |4286
      |4287
      |4284
      |4285
      |4286
      |4288
      |4292
      |4279
      |4280
      |4278
      |4280
      |4282
      |4284
      |4293
      |4322
      |4323
      |4338
      |4336
      |4335
      |4338
      |4344
      |4338
      |4336
      |4359
      |4358
      |4360
      |4361
      |4364
      |4366
      |4367
      |4366
      |4367
      |4369
      |4370
      |4373
      |4377
      |4376
      |4394
      |4395
      |4404
      |4409
      |4406
      |4408
      |4436
      |4439
      |4445
      |4433
      |4423
      |4409
      |4438
      |4443
      |4463
      |4475
      |4472
      |4482
      |4487
      |4513
      |4516
      |4514
      |4527
      |4528
      |4538
      |4548
      |4549
      |4547
      |4551
      |4554
      |4547
      |4549
      |4546
      |4548
      |4532
      |4517
      |4525
      |4549
      |4531
      |4526
      |4523
      |4524
      |4545
      |4532
      |4535
      |4532
      |4537
      |4542
      |4543
      |4545
      |4556
      |4561
      |4558
      |4559
      |4576
      |4583
      |4585
      |4591
      |4587
      |4597
      |4616
      |4627
      |4634
      |4645
      |4632
      |4634
      |4640
      |4671
      |4672
      |4674
      |4684
      |4682
      |4692
      |4704
      |4700
      |4689
      |4690
      |4693
      |4694
      |4703
      |4706
      |4692
      |4702
      |4703
      |4707
      |4722
      |4725
      |4727
      |4728
      |4739
      |4742
      |4755
      |4758
      |4753
      |4756
      |4768
      |4774
      |4781
      |4788
      |4789
      |4788
      |4790
      |4791
      |4780
      |4769
      |4775
      |4769
      |4743
      |4746
      |4760
      |4770
      |4771
      |4780
      |4781
      |4770
      |4767
      |4793
      |4790
      |4792
      |4791
      |4794
      |4790
      |4808
      |4814
      |4811
      |4807
      |4808
      |4810
      |4818
      |4826
      |4832
      |4839
      |4842
      |4835
      |4844
      |4865
      |4881
      |4887
      |4891
      |4874
      |4878
      |4860
      |4865
      |4870
      |4869
      |4875
      |4876
      |4877
      |4885
      |4886
      |4911
      |4912
      |4917
      |4918
      |4927
      |4909
      |4913
      |4915
      |4917
      |4928
      |4929
      |4927
      |4928
      |4929
      |4923
      |4922
      |4956
      |4968
      |4965
      |4967
      |4975
      |4976
      |4978
      |4974
      |4990
      |5021
      |5025
      |5029
      |5030
      |5028
      |5030
      |5035
      |5055
      |5038
      |5052
      |5053
      |5069
      |5046
      |5048
      |5052
      |5076
      |5092
      |5111
      |5118
      |5122
      |5133
      |5153
      |5157
      |5162
      |5165
      |5164
      |5163
      |5164
      |5165
      |5160
      |5159
      |5162
      |5164
      |5169
      |5183
      |5175
      |5207
      |5208
      |5187
      |5192
      |5197
      |5194
      |5204
      |5208
      |5213
      |5223
      |5221
      |5236
      |5237
      |5243
      |5248
      |5253
      |5238
      |5220
      |5221
      |5228
      |5226
      |5229
      |5231
      |5228
      |5230
      |5231
      |5224
      |5234
      |5235
      |5237
      |5239
      |5248
      |5250
      |5251
      |5256
      |5270
      |5271
      |5286
      |5282
      |5284
      |5282
      |5276
      |5278
      |5285
      |5303
      |5306
      |5314
      |5315
      |5317
      |5316
      |5317
      |5318
      |5324
      |5325
      |5331
      |5325
      |5355
      |5356
      |5358
      |5348
      |5341
      |5346
      |5351
      |5353
      |5376
      |5370
      |5375
      |5380
      |5384
      |5391
      |5392
      |5408
      |5415
      |5416
      |5417
      |5406
      |5407
      |5410
      |5411
      |5412
      |5416
      |5414
      |5431
      |5433
      |5434
      |5435
      |5460
      |5463
      |5464
      |5476
      |5477
      |5480
      |5481
      |5480
      |5478
      |5479
      |5470
      |5477
      |5473
      |5468
      |5493
      |5496
      |5497
      |5499
      |5501
      |5529
      |5499
      |5511
      |5542
      |5547
      |5548
      |5550
      |5582
      |5581
      |5563
      |5586
      |5590
      |5585
      |5580
      |5608
      |5614
      |5605
      |5598
      |5613
      |5611
      |5616
      |5646
      |5653
      |5662
      |5660
      |5665
      |5673
      |5675
      |5682
      |5681
      |5683
      |5701
      |5711
      |5710
      |5711
      |5713
      |5715
      |5726
      |5737
      |5733
      |5737
      |5751
      |5752
      |5747
      |5732
      |5736
      |5738
      |5739
      |5735
      |5736
      |5739
      |5741
      |5744
      |5760
      |5763
      |5755
      |5760
      |5765
      |5767
      |5772
      |5776
      |5777
      |5779
      |5760
      |5755
      |5760
      |5777
      |5781
      |5763
      |5750
      |5758
      |5753
      |5765
      |5767
      |5769
      |5802
      |5793
      |5797
      |5794
      |5792
      |5791
      |5792
      |5806
      |5812
      |5813
      |5814
      |5815
      |5814
      |5818
      |5836
      |5841
      |5848
      |5854
      |5857
      |5887
      |5888
      |5885
      |5886
      |5884
      |5883
      |5887
      |5894
      |5895
      |5896
      |5893
      |5892
      |5907
      |5906
      |5940
      |5937
      |5947
      |5949
      |5947
      |5940
      |5939
      |5956
      |5959
      |5961
      |5972
      |5979
      |5981
      |5982
      |5977
      |5978
      |5963
      |5965
      |5966
      |5972
      |5973
      |5974
      |5977
      |5980
      |5986
      |5987
      |5967
      |5979
      |5980
      |5983
      |5987
      |5989
      |6007
      |6018
      |6017
      |6018
      |6019
      |6018
      |6020
      |6021
      |6035
      |6036
      |6042
      |6049
      |6060
      |6056
      |6054
      |6052
      |6051
      |6050
      |6063
      |6064
      |6055
      |6061
      |6063
      |6062
      |6064
      |6077
      |6088
      |6108
      |6129
      |6131
      |6133
      |6137
      |6136
      |6151
      |6153
      |6158
      |6173
      |6176
      |6181
      |6197
      |6200
      |6202
      |6204
      |6209
      |6200
      |6199
      |6186
      |6210
      |6218
      |6219
      |6229
      |6240
      |6252
      |6247
      |6249
      |6250
      |6253
      |6254
      |6280
      |6283
      |6292
      |6293
      |6300
      |6301
      |6302
      |6305
      |6307
      |6321
      |6322
      |6327
      |6326
      |6327
      |6339
      |6342
      |6328
      |6329
      |6327
      |6316
      |6317
      |6323
      |6332
      |6344
      |6374
      |6395
      |6398
      |6396
      |6412
      |6421
      |6424
      |6445
      |6451
      |6453
      |6454
      |6459
      |6460
      |6461
      |6471
      |6467
      |6447
      |6449
      |6458
      |6460
      |6463
      |6464
      |6468
      |6503
      |6504
      |6505
      |6498
      |6499
      |6502
      |6490
      |6495
      |6527
      |6529
      |6533
      |6529
      |6539
      |6547
      |6560
      |6561
      |6551
      |6563
      |6567
      |6563
      |6589
      |6585
      |6588
      |6564
      |6569
      |6563
      |6591
      |6601
      |6632""".stripMargin