Day 5 pt1

1 files changed, 348 insertions, 0 deletions

diff --git a/day5.zig b/day5.zig
new file mode 100644
index 0000000..572102d
--- /dev/null
+++ b/day5.zig
@@ -0,0 +1,348 @@
+const std = @import("std");
+
+pub fn main() !void {
+    try std.fmt.format(std.io.getStdOut().writer(), "day5 pt1: {}\n", .{try solve_pt1(std.heap.page_allocator, puzzle_input)});
+}
+
+fn solve_pt1(a: std.mem.Allocator, input: []const u8) !u64 {
+    var groups = std.mem.split(u8, input, "\n\n");
+    const seeds_str = groups.first();
+    var seedToks = std.mem.tokenize(u8, seeds_str, " ");
+    _ = seedToks.next() orelse return error.NoSeeds; // ignore "seeds:"
+    var seeds = std.ArrayList(u64).init(a);
+    defer seeds.deinit();
+    while (seedToks.next()) |seedTok| {
+        try seeds.append(try std.fmt.parseInt(u64, seedTok, 10));
+    }
+
+    // now parse the maps...
+    var maps = std.ArrayList(Map).init(a);
+    defer {
+        for (maps.items) |*map| map.deinit();
+        maps.deinit();
+    }
+    while (groups.next()) |group| {
+        const m = try Map.parse(a, group);
+        try maps.append(m);
+    }
+
+    // and now check the seeds
+    var min: u64 = std.math.maxInt(u64);
+    for (seeds.items) |seed| {
+        var location = seed;
+        for (maps.items) |map| {
+            location = map.apply(location);
+        }
+        min = @min(min, location);
+    }
+    return min;
+}
+
+const Map = struct {
+    entries: std.ArrayList(MapEntry),
+
+    fn parse(a: std.mem.Allocator, input: []const u8) !Map {
+        var entries = std.ArrayList(MapEntry).init(a);
+        errdefer entries.deinit();
+        var toks = std.mem.split(u8, input, "\n");
+        _ = toks.first(); // discard the title.
+        while (toks.next()) |tok| {
+            const me = try MapEntry.parse(tok);
+            try entries.append(me);
+        }
+        return .{
+            .entries = entries,
+        };
+    }
+
+    fn deinit(self: *Map) void {
+        self.entries.deinit();
+    }
+
+    fn apply(self: Map, in: u64) u64 {
+        for (self.entries.items) |entry| {
+            if (entry.apply(in)) |out| return out;
+        } else {
+            return in;
+        }
+    }
+};
+
+const MapEntry = struct {
+    dest_start: u64,
+    source_start: u64,
+    range_len: u64,
+
+    fn parse(input: []const u8) !MapEntry {
+        var toks = std.mem.tokenize(u8, input, " ");
+        return .{
+            .dest_start = try std.fmt.parseInt(u64, (toks.next() orelse return error.NoDest), 10),
+            .source_start = try std.fmt.parseInt(u64, (toks.next() orelse return error.NoSource), 10),
+            .range_len = try std.fmt.parseInt(u64, (toks.next() orelse return error.NoRange), 10),
+        };
+    }
+
+    fn apply(self: MapEntry, in: u64) ?u64 {
+        if (in >= self.source_start and in < (self.source_start + self.range_len)) {
+            const diff = in - self.source_start;
+            return self.dest_start + diff;
+        }
+        return null;
+    }
+};
+
+test "pt1" {
+    try std.testing.expectEqual(@as(u64, 35), try solve_pt1(std.testing.allocator, test_input));
+}
+
+const test_input =
+    \\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
+;
+
+const puzzle_input =
+    \\seeds: 202517468 131640971 1553776977 241828580 1435322022 100369067 2019100043 153706556 460203450 84630899 3766866638 114261107 1809826083 153144153 2797169753 177517156 2494032210 235157184 856311572 542740109
+    \\
+    \\seed-to-soil map:
+    \\1393363309 644938450 159685707
+    \\2025282601 1844060172 19312202
+    \\1233103806 1026919253 32871092
+    \\1086566452 1933428941 86530991
+    \\1265974898 0 21589659
+    \\1357621124 1636167265 35742185
+    \\2343571960 2665606060 81121142
+    \\1585337376 809179011 202497192
+    \\3151050390 3039622538 54531851
+    \\2059837853 804624157 4554854
+    \\169037772 124717914 59280146
+    \\228317918 183998060 248114943
+    \\2646529073 2343571960 51673623
+    \\1173097443 1360585007 60006363
+    \\2000660015 1203115155 24622586
+    \\1059486394 1176035097 27080058
+    \\3129081851 4185259485 17367169
+    \\3599437884 3098755759 211817367
+    \\2810085327 3883695720 116314513
+    \\2424693102 4015066563 32329632
+    \\3398847262 2507128214 141172870
+    \\1787834568 432113003 212825447
+    \\1553049016 1603878905 32288360
+    \\3111414816 4202626654 17667035
+    \\4015961437 3493485543 279005859
+    \\3584381554 4000010233 15056330
+    \\609280127 1840486939 3573233
+    \\0 1603418622 460283
+    \\3302297495 3310573126 79244791
+    \\3811255251 4047396195 137863290
+    \\3381542286 2648301084 17304976
+    \\3280255848 3389817917 22041647
+    \\840113387 21589659 103128255
+    \\3949118541 3816852824 66842896
+    \\3205582241 4220293689 74673607
+    \\657286135 1420591370 182827252
+    \\1287564557 1863372374 70056567
+    \\460283 1671909450 168577489
+    \\2926399840 2746727202 103388997
+    \\3146449020 3094154389 4601370
+    \\943241642 1059790345 116244752
+    \\476432861 1227737741 132847266
+    \\612853360 2019959932 44432775
+    \\2698202696 2395245583 111882631
+    \\3029788837 3411859564 81625979
+    \\2044594803 1011676203 15243050
+    \\2457022734 2850116199 189506339
+    \\3540020132 3772491402 44361422
+    \\
+    \\soil-to-fertilizer map:
+    \\1845319553 827629590 305617985
+    \\3122295925 2644420892 346256096
+    \\1459294850 681645131 145984459
+    \\1609507353 0 58999651
+    \\255693782 1322254706 15503402
+    \\1136906676 1310560683 7032394
+    \\609209731 1833691163 45329504
+    \\271197184 2213414186 148369535
+    \\3483324631 2990676988 343929863
+    \\3943098203 3619829050 148418709
+    \\2945015193 3803447520 177280732
+    \\504622935 1337758108 104586796
+    \\2644420892 3334606851 81771815
+    \\2909815432 3768247759 35199761
+    \\3468873015 4096571961 14451616
+    \\3827254494 3980728252 115843709
+    \\1044649784 1218303791 92256892
+    \\3468552021 4111023577 320994
+    \\1605279309 677417087 4228044
+    \\1668507004 58999651 176812549
+    \\978403972 1317593077 4661629
+    \\212737043 1879020667 42956739
+    \\916089003 1655081947 62314969
+    \\0 1442344904 212737043
+    \\1228536146 2361783721 230758704
+    \\419566719 1133247575 85056216
+    \\1143939070 1717396916 84597076
+    \\2726192707 4111344571 183622725
+    \\983065601 2151830003 61584183
+    \\2150937538 235812200 441604887
+    \\884391832 1801993992 31697171
+    \\654539235 1921977406 229852597
+    \\4091516912 3416378666 203450384
+    \\
+    \\fertilizer-to-water map:
+    \\2549847515 3576009818 718957478
+    \\0 241538153 477666033
+    \\2425421388 2487425840 6333278
+    \\2431754666 2369332991 118092849
+    \\4172623904 3453666426 122343392
+    \\2050888028 0 241538153
+    \\2369332991 2493759118 56088397
+    \\477666033 719204186 1573221995
+    \\3268804993 2587418451 866247975
+    \\4135052968 2549847515 37570936
+    \\
+    \\water-to-light map:
+    \\0 614660468 46162263
+    \\992982309 3320291957 519425172
+    \\2148695908 4242883656 34662742
+    \\2183358650 992982309 1749887545
+    \\622053693 575891430 38769038
+    \\1973119806 3839717129 175576102
+    \\3950667093 3281596434 38695523
+    \\46162263 0 575891430
+    \\1512407481 4015293231 227590425
+    \\1739997906 3048474534 233121900
+    \\3933246195 4277546398 17420898
+    \\3989362616 2742869854 305604680
+    \\
+    \\light-to-temperature map:
+    \\3926915598 4278168812 16798484
+    \\1868013910 2147559018 140836186
+    \\750719301 1001446770 132766166
+    \\0 591148217 159571084
+    \\2757723179 3756680674 111319765
+    \\3526572182 1656447494 400343416
+    \\159571084 0 569934147
+    \\2869042944 3868000439 358532427
+    \\2008850096 3039560686 189896094
+    \\2649579616 3734175051 22505623
+    \\2270874649 2588070691 164667420
+    \\4008144721 2752738111 286822575
+    \\2435542069 2374033144 214037547
+    \\2672085239 2288395204 85637940
+    \\3450693140 2056790910 18639649
+    \\3469332789 3452574549 57239393
+    \\883485467 750719301 250727469
+    \\3943714082 3509813942 64430639
+    \\3227575371 3229456780 223117769
+    \\1708083440 3574244581 159930470
+    \\2198746190 2075430559 72128459
+    \\729505231 569934147 21214070
+    \\1656447494 4226532866 51635946
+    \\
+    \\temperature-to-humidity map:
+    \\2530950430 2986195732 64296956
+    \\3097031068 3050492688 225336526
+    \\2595247386 2262922844 63415061
+    \\394235114 386308291 573314459
+    \\159338027 199058685 71729011
+    \\2107189180 2969998741 16196991
+    \\231067038 0 22309581
+    \\266735072 959622750 109765613
+    \\1941982137 2514902112 165207043
+    \\3525862760 2680109155 81512917
+    \\3809165514 2049071587 78022870
+    \\3887188384 2459869958 55032154
+    \\61551861 270787696 97786166
+    \\4083271930 3575006611 18595319
+    \\993228240 162831557 10548461
+    \\967549573 173380018 25678667
+    \\376500685 368573862 17734429
+    \\2877832272 3856947724 19626311
+    \\3607375677 4093177459 201789837
+    \\2519444451 4007134226 11505979
+    \\2658662447 4082384303 10793156
+    \\3322367594 3945539199 61595027
+    \\253376619 149473104 13358453
+    \\0 87921243 61551861
+    \\2961202681 2127094457 135828387
+    \\3942220538 3468929261 33142375
+    \\2669455603 2761622072 208376669
+    \\4197950728 3371912693 97016568
+    \\4101867249 3275829214 96083479
+    \\2446763340 1976390476 72681111
+    \\2313231287 2326337905 133532053
+    \\2897458583 4018640205 63744098
+    \\2123386171 3667102608 189845116
+    \\1003776701 22309581 65611662
+    \\3975362913 3593601930 73500678
+    \\4048863591 1941982137 34408339
+    \\3452927785 3502071636 72934975
+    \\3383962621 3876574035 68965164
+    \\
+    \\humidity-to-location map:
+    \\0 853712401 14149303
+    \\2655090225 1087300934 303915897
+    \\2027272660 3174210041 18998832
+    \\1525779414 1936221923 38337972
+    \\4147713982 3193208873 142508118
+    \\2959006122 2143904256 380930882
+    \\1087300934 1765319513 65896883
+    \\1352738345 4121926227 173041069
+    \\1290854129 4060042011 61884216
+    \\3931908769 4005664051 54377960
+    \\4091732209 2524835138 55981773
+    \\653782902 95274560 214078802
+    \\477505648 85866717 9407843
+    \\2632545935 1543458967 22544290
+    \\123251703 309353362 97540905
+    \\3762564408 1974559895 169344361
+    \\3487433944 3409639319 23582322
+    \\318179985 430129950 159325663
+    \\1216931801 3335716991 12046317
+    \\1153197817 2580816911 63733984
+    \\14149303 406894267 23235683
+    \\2206646140 3433221641 320894268
+    \\3986286729 1566003257 105445480
+    \\37384986 0 85866717
+    \\2112775364 1671448737 93870776
+    \\2046271492 3107706169 66503872
+    \\3511016266 3754115909 251548142
+    \\1228978118 3347763308 61876011
+    \\1564117386 2644550895 463155274
+    \\3339937004 1391216831 147496940
+    \\486913491 589455613 166869411
+    \\4290222100 1538713771 4745196
+    \\220792608 756325024 97387377
+    \\2527540408 1831216396 105005527
+;