Advent of Code 2023 - Day 5

Sample

sample = """
seeds: 79 14 55 13

seed-to-soil map:
50 98 2
52 50 48

soil-to-fertilizer map:
0 15 37
37 52 2
39 0 15

fertilizer-to-water map:
49 53 8
0 11 42
42 0 7
57 7 4

water-to-light map:
88 18 7
18 25 70

light-to-temperature map:
45 77 23
81 45 19
68 64 13

temperature-to-humidity map:
0 69 1
1 0 69

humidity-to-location map:
60 56 37
56 93 4
"""

"seeds: 79 14 55 13\n\nseed-to-soil map:\n50 98 2\n52 50 48\n\nsoil-to-fertilizer map:\n0 15 37\n37 52 2\n39 0 15\n\nfertilizer-to-water map:\n49 53 8\n0 11 42\n42 0 7\n57 7 4\n\nwater-to-light map:\n88 18 7\n18 25 70\n\nlight-to-temperature map:\n45 77 23\n81 45 19\n68 64 13\n\ntemperature-to-humidity map:\n0 69 1\n1 0 69\n\nhumidity-to-location map:\n60 56 37\n56 93 4\n"

Input

input = """
seeds: 3429320627 235304036 1147330745 114559245 1684000747 468955901 677937579 96599505 1436970021 26560102 3886049334 159534901 936845926 25265009 3247146679 95841652 3696363517 45808572 2319065313 125950148

seed-to-soil map:
583826644 2288418886 120919689
2666741396 3172314277 160907737
416244021 605500997 167582623
779666561 2280573809 7845077
704746333 908146497 74920228
845411123 2565941729 61831565
1527751557 3025978089 146336188
2827649133 2012274036 268299773
259640867 2409338575 156603154
0 2766337222 259640867
787511638 983066725 57899485
907242688 1526828044 485445992
1674087745 237273108 368227889
2180879562 1040966210 485861834
1392688680 773083620 135062877
3095948906 0 237273108
2042315634 2627773294 138563928

soil-to-fertilizer map:
3793729374 3825015981 63222599
1438266078 0 258943930
1292079166 1479426911 146186912
2816531945 2822520060 385496901
1078023340 1741334425 98335224
3856951973 3668871521 111838140
4180611137 3904426682 114356159
0 1958275780 804927654
3968790113 3380257222 80572704
843553208 2801828988 20691072
1724422279 286156201 594958638
3616894031 4018782841 39547646
1697210008 258943930 27212271
3700747997 3472761445 92981377
4101643138 3565742822 50848378
4152491516 3460829926 11931519
976862296 1378265867 101161044
2319380917 881114839 497151028
3380257222 4058330487 236636809
3656441677 3780709661 44306320
864244280 1845657764 112618016
1176358564 1625613823 115720602
4164423035 3888238580 16188102
3202028846 1839669649 5988115
804927654 2763203434 38625554
4049362817 3616591200 52280321

fertilizer-to-water map:
3734704645 4081344261 116089008
474703780 198917265 194664963
1879970783 393582228 36617128
1197375949 1845422975 8989824
466658346 430199356 8045434
2310800010 2638298964 424967672
919557740 1398638397 135905600
3687134144 3790001806 1934146
3470663058 2339708475 216471086
1759740912 1126580170 64763562
896009775 1048686270 23547965
3348634097 3711378096 32073660
3091810489 2234799361 92321214
889058738 1119629133 6951037
2784472328 3743451756 46550050
2843610278 3063266636 231881310
1532834459 674183164 226906453
3273953517 2183514026 51285335
3075491588 4197433269 16318901
3325238852 3791935952 23395245
3689068290 3665741741 45636355
3384455721 3861402055 22006111
3406461832 3295147946 64201226
1412808810 438244790 32132927
3380707757 2556179561 3747964
3850793653 4001077593 80266668
1450046808 470377717 82787651
669368743 1626190154 219232821
1365871086 1072234235 46937724
3184131703 3969255894 11450375
1824504474 553165368 55466309
1206365773 1854412799 159505313
1055463340 906773661 141912609
3931060321 3359349172 306392569
2756139006 3883408166 28333322
193812194 608631677 65551487
2229584884 4213752170 81215126
3195582078 2559927525 78371439
259363681 1191343732 207294665
2183514026 3815331197 46070858
2735767682 3980706269 20371324
888601564 1119171959 457174
1916587911 901089617 5684044
1922271955 1534543997 91646157
4237452890 3911741488 57514406
2831022378 2327120575 12587900
1444941737 193812194 5105071

water-to-light map:
3241790649 0 474458786
1987249042 1535533387 1254541607
289948525 715361304 527138528
3716249435 1242499832 58349573
1051771035 3080023519 694575489
817087053 1300849405 234683982
1746346524 474458786 240902518
0 2790074994 289948525

light-to-temperature map:
2243197897 1858683458 54522139
694397455 637497541 323467072
3781060233 3489670799 513907063
2297720036 960964613 400594644
3448397921 3305645149 184025650
1096611912 137478840 356155107
2159128717 1774614278 84069180
1769470938 1913205597 389657779
1017864527 2302863376 78747385
3632423571 4003577862 148636662
281342434 1361559257 413055021
3393398302 4239967677 54999619
137478840 493633947 143863594
3305645149 4152214524 87753153
1452767019 2381610761 316703919

temperature-to-humidity map:
36297311 0 6725362
2219701249 4240213747 25288799
3578106372 1498215295 38253390
1356053404 1610598521 173674950
446166190 530183876 120299205
813026177 2579337380 225593633
133147960 367690092 61449909
223651565 500781338 29402538
253054103 174578005 193112087
194597869 6725362 29053696
566465395 85143164 1372917
799049686 3045085309 13976491
1529728354 3595799720 487441441
2420467399 2406340018 172679747
2593147146 1784273471 622066547
2244990048 3198005099 143889028
3437740738 4233433470 6780277
43022673 650483081 18483950
2407809136 1485557032 12658263
3215213693 1060498533 222527045
580905107 86516081 88061924
2017169795 1283025578 202531454
3710504883 2579019765 317615
61506623 429140001 71641337
3716287969 769584936 114202886
1328506806 3066097836 27546598
3703468847 3059061800 7036036
769584936 4265502546 29464750
1292525403 883787822 35981403
3710822498 919769225 5465471
3830490855 4083241161 150192309
3616359762 925234696 87109085
2388879076 3093644434 18930060
3529951620 1012343781 48154752
4220837460 1536468685 74129836
3444521015 3112574494 85430605
567838312 35779058 13066795
1038619810 3341894127 253905593
3980683164 2804931013 240154296
0 48845853 36297311

humidity-to-location map:
2609743610 4133079426 108193613
1608826026 1793129808 148682069
3749483646 1957417643 61460641
3216466252 4241273039 49689894
2717937223 1941811877 15605766
3810944287 1225630249 233181949
2124315534 3020458025 302014415
264620169 272336891 68907407
861861645 2458132363 209077985
4044126236 1458812198 250841060
3134115707 2375781818 82350545
1070939630 4290962933 4004363
2733542989 4089410242 43669184
1074943993 3479498485 533882033
2777212173 2018878284 356903534
2426329949 4013380518 76029724
333527576 0 7716722
3266156146 3346379827 130079823
2526267060 1709653258 83476550
1757508095 3476459650 3038835
0 7716722 264620169
1760546930 861861645 363768604
3396235969 2667210348 353247677
2502359673 3322472440 23907387
"""

"seeds: 3429320627 235304036 1147330745 114559245 1684000747 468955901 677937579 96599505 1436970021 26560102 3886049334 159534901 936845926 25265009 3247146679 95841652 3696363517 45808572 2319065313 125950148\n\nseed-to-soil map:\n583826644 2288418886 120919689\n2666741396 3172314277 160907737\n416244021 605500997 167582623\n779666561 2280573809 7845077\n704746333 908146497 74920228\n845411123 2565941729 61831565\n1527751557 3025978089 146336188\n2827649133 2012274036 268299773\n259640867 2409338575 156603154\n0 2766337222 259640867\n787511638 983066725 57899485\n907242688 1526828044 485445992\n1674087745 237273108 368227889\n2180879562 1040966210 485861834\n1392688680 773083620 135062877\n3095948906 0 237273108\n2042315634 2627773294 138563928\n\nsoil-to-fertilizer map:\n3793729374 3825015981 63222599\n1438266078 0 258943930\n1292079166 1479426911 146186912\n2816531945 2822520060 385496901\n1078023340 1741334425 98335224\n3856951973 3668871521 111838140\n4180611137 3904426682 114356159\n0 1958275780 804927654\n3968790113 3380257222 80572704\n843553208 2801828988 20691072\n1724422279 286156201 594958638\n3616894031 4018782841 39547646\n1697210008 258943930 27212271\n3700747997 3472761445 92981377\n4101643138 3565742822 50848378\n4152491516 3460829926 11931519\n976862296 1378265867 101161044\n2319380917 881114839 497151028\n3380257222 4058330487 236636809\n3656441677 3780709661 44306320\n864244280 1845657764 112618016\n1176358564 1625613823 115720602\n4164423035 3888238580 16188102\n3202028846 1839669649 5988115\n804927654 2763203434 38625554\n4049362817 3616591200 52280321\n\nfertilizer-to-water map:\n3734704645 4081344261 116089008\n474703780 198917265 194664963\n1879970783 393582228 36617128\n1197375949 1845422975 8989824\n466658346 430199356 8045434\n2310800010 2638298964 424967672\n919557740 1398638397 135905600\n3687134144 3790001806 1934146\n3470663058 2339708475 216471086\n1759740912 1126580170 64763562\n896009775 1048686270 23547965\n3348634097 3711378096 32073660\n3091810489 2234799361 92321214\n889058738 1119629133 6951037\n2784472328 3743451756 46550050\n2843610278 3063266636 231881310\n1532834459 674183164 226906453\n3273953517 2183514026 51285335\n3075491588 4197433269 16318901\n3325238852 3791935952 23395245\n3689068290 3665741741 45636355\n3384455721 3861402055 22006111\n3406461832 3295147946 64201226\n1412808810 438244790 32132927\n3380707757 2556179561 3747964\n3850793653 4001077593 80266668\n1450046808 470377717 82787651\n669368743 1626190154 219232821\n1365871086 1072234235 46937724\n3184131703 3969255894 11450375\n1824504474 553165368 55466309\n1206365773 1854412799 159505313\n1055463340 906773661 141912609\n3931060321 3359349172 306392569\n2756139006 3883408166 28333322\n193812194 608631677 65551487\n2229584884 4213752170 81215126\n3195582078 2559927525 78371439\n259363681 1191343732 207294665\n2183514026 3815331197 46070858\n2735767682 3980706269 20371324\n888601564 1119171959 457174\n1916587911 901089617 5684044\n1922271955 1534543997 91646157\n4237452890 3911741488 57514406\n2831022378 2327120575 12587900\n1444941737 193812194 5105071\n\nwater-to-light map:\n3241790649 0 474458786\n1987249042 1535533387 1254541607\n289948525 715361304 527138528\n3716249435 1242499832 58349573\n1051771035 3080023519 694575489\n817087053 1300849405 234683982\n1746346524 474458786 240902518\n0 2790074994 289948525\n\nlight-to-temperature map:\n2243197897 1858683458 54522139\n694397455 637497541 323467072\n3781060233 3489670799 513907063\n2297720036 960964613 400594644\n3448397921 3305645149 184025650\n1096611912 137478840 356155107\n2159128717 1774614278 84069180\n1769470938 1913205597 389657779\n1017864527 2302863376 78747385\n3632423571 4003577862 148636662\n281342434 1361559257 413055021\n3393398302 4239967677 54999619\n137478840 493633947 143863594\n3305645149 4152214524 87753153\n1452767019 2381610761 316703919\n\ntemperature-to-humidity map:\n36297311 0 6725362\n2219701249 4240213747 25288799\n3578106372 1498215295 38253390\n1356053404 1610598521 173674950\n446166190 530183876 120299205\n813026177 2579337380 225593633\n133147960 367690092 61449909\n223651565 500781338 29402538\n253054103 174578005 193112087\n194597869 6725362 29053696\n5664653" <> ...

Day 1

defmodule Day1 do
  def parse_map(text) do
    [_label | maps] = String.split(text, "\n", trim: true)

    maps
    |> Enum.map(fn line ->
      line |> String.split(" ", trim: true) |> Enum.map(&String.to_integer/1)
    end)
  end

  def parse(text) do
    [seed_line | maps] = text |> String.split("\n\n", trim: true)
    "seeds: " <> seed_string = seed_line
    seeds = seed_string |> String.split(" ") |> Enum.map(&String.to_integer/1)

    maps
    |> Enum.map(&parse_map/1)
    |> Enum.reduce(seeds, fn map, acc ->
      acc |> Enum.map(&transform(map, &1))
    end)
  end

  def transform(map, n) do
    map
    |> Stream.map(fn [dest_start, source_start, len] ->
      delta = n - source_start

      if delta >= 0 && delta < len do
        dest_start + delta
      else
        :none
      end
    end)
    |> Stream.filter(&(&1 != :none))
    |> Enum.at(0, n)
  end
end

Day1.parse(input) |> Enum.min()

240320250

Day 2

defmodule Day2 do
  def parse_map(text) do
    [_label | maps] = String.split(text, "\n", trim: true)

    maps
    |> Enum.map(fn line ->
      line |> String.split(" ", trim: true) |> Enum.map(&String.to_integer/1) |> List.to_tuple()
    end)
  end

  def parse(text) do
    [seed_line | maps] = text |> String.split("\n\n", trim: true)
    "seeds: " <> seed_string = seed_line

    seeds =
      seed_string
      |> String.split(" ")
      |> Enum.map(&String.to_integer/1)
      |> Enum.chunk_every(2)
      |> Enum.map(fn [start, len] -> {start, start + len} end)

    maps
    |> Enum.map(&parse_map/1)
    |> Enum.reduce(
      seeds,
      fn maps, seeds ->
        seeds |> Enum.map(&transform_range(&1, maps)) |> List.flatten()
      end
    )
  end

  def transform_range({range_start, range_end}, _) when range_start >= range_end, do: []
  def transform_range(range, []), do: range

  def transform_range({range_start, range_end}, maps) do
    [{dest_start, source_start, len} | tail] = maps
    source_end = source_start + len
    delta = dest_start - source_start

    before_r = {range_start, min(range_end, source_start)}
    after_r = {max(range_start, source_end), range_end}

    transformed = {
      max(range_start, source_start) + delta,
      min(range_end, source_end) + delta
    }

    [
      transform_range(before_r, tail),
      case transformed do
        {s, e} when e > s -> [transformed]
        _ -> []
      end,
      transform_range(after_r, tail)
    ]
    |> List.flatten()
  end
end

Day2.parse(input) |> Enum.min() |> elem(0)

28580589