Day 5

inputs/day5.txt

···
[phone]-79559523144736
[phone]-26063777298581
[phone]-460281935061196
[phone]-550366304549745
[phone]-269945028746335
[phone]-52542145987470
[phone]-277105721993791
[phone]-99371738264141
[phone]-374951583052617
[phone]-262675254937082
[phone]-308549833234186
[phone]-82652823861018
[phone]-259887392284062
[phone]-427958298472665
[phone]-529180981385641
[phone]-265735367299044
[phone]-227770708606301
[phone]-401890632610026
[phone]-359414238172700
[phone]-340405613250299
[phone]-439402833548026
[phone]-532043253244526
[phone]-351448558631916
[phone]-459767549156618
[phone]-559196995081551
[phone]-449206434197795
[phone]-108456151380882
[phone]-489793719367934
[phone]-486936683064657
[phone]-119314223294276
[phone]-194249462841255
[phone]-152542412311937
[phone]-410961237535462
[phone]-510864614478233
[phone]-4674947171141
[phone]-408791248752573
[phone]-518320134249968
[phone]-356182489432407
[phone]-286083629847963
[phone]-396732118247651
[phone]-200618657181350
[phone]-47885164713225
[phone]-196188590161744
[phone]-39662866201277
[phone]-420816803348804
[phone]-243459050537558
[phone]-89744399134578
[phone]-56718886376170
[phone]-150192256362507
[phone]-456538631967209
[phone]-49772221084664
[phone]-195025888420591
[phone]-467090913854896
[phone]-405533934296894
[phone]-391336934620721
[phone]-44424663926534
[phone]-69239353265214
[phone]-327570020897503
[phone]-457749348540685
[phone]-370540231905174
[phone]-263504034398902
[phone]-69239353265214
[phone]-300542046913690
[phone]-457571749135632
[phone]-99371738264141
[phone]-405762624506803
[phone]-167985611468492
[phone]-351448558631916
[phone]-391336934620721
[phone]-400959205952113
[phone]-456928005074042
[phone]-480355349773345
[phone]-263937259638725
[phone]-494748592737162
[phone]-562668469713404
[phone]-97445956091146
[phone]-498551037908974
[phone]-545695811978609
[phone]-320919547902610
[phone]-176589728790805
[phone]-496039303951751
[phone]-502208036779916
[phone]-129841188406766
[phone]-453307337989294
[phone]-119314223294277
[phone]-262189648814675
[phone]-408507566260104
[phone]-42353951060015
[phone]-409812352602173
[phone]-100056213702826
[phone]-98190930500181
[phone]-268465485882652
[phone]-99226245783045
[phone]-393938447521681
[phone]-35368129711400
[phone]-500877971484824
[phone]-261799419139686
[phone]-150192256362507
[phone]-541992002580805
[phone]-99371738264141
[phone]-409245214597176
[phone]-265488184749660
[phone]-262567907546600
[phone]-394887747369031
[phone]-460769747344763
[phone]-379631331873305
[phone]-17647218540771
[phone]-96384239222742
[phone]-199682437936682
[phone]-269280617538565
[phone]-140073228721597
[phone]-437019240719485
[phone]-178593201312903
[phone]-266988040203737
[phone]-403261146828303
[phone]-46467592204076
[phone]-140073228721597
[phone]-158129794518855
[phone]-471098541087893
[phone]-454945412013225
[phone]-407453438188871
[phone]-218764099619920
[phone]-410576372509974
[phone]-308549833234186
[phone]-460979652114697
[phone]-457368110531325
[phone]-497184240370882
[phone]-206995711218753
[phone]-453307337989294
[phone]-410075582063499
[phone]-29461042500436
[phone]-480355349773345
[phone]-459936449883679
[phone]-411281888012925
[phone]-239746783395880
[phone]-48679186185299
[phone]-510864614478233
[phone]-210401847604210
[phone]-453952362230473
[phone]-257097125130819
[phone]-397846727638156
[phone]-126258255019363
[phone]-290200989953183
[phone]-514768728274513
[phone]-398907008750174
[phone]-192786667703686
[phone]-217373831665496
[phone]-405533934296894
[phone]-410692115085683
[phone]-93871840848933
[phone]-98190930500181
[phone]-197516289194107
[phone]-198362088431227
[phone]-187301677330220
[phone]-8700720898079
[phone]-541992002580804
[phone]-313811091610223
[phone]-411827536271406
[phone]-457368110531325
[phone]-239746783395881
[phone]-500012881001943
[phone]-281166045317238
[phone]-265735367299044
[phone]-74889598306373
[phone]-248654988639021
[phone]-427958298472665
[phone]-395874104406883
[phone]-93620627683853
[phone]-455850586073077
[phone]-167985611468492
[phone]-17647218540771
[phone]-187301677330220
[phone]-399914592704971
[phone]-408507566260104
[phone]-337312412933214
[phone]-265488184749660
[phone]-96384239222742
[phone]-262567907546600
[phone]-92283993119003
[phone]-331097913750044
[phone]-420816803348803
[phone]-43315740257493
[phone]-457571749135632
[phone]-456181678272920
[phone]-45384139349382
[phone]-367267049622454
[phone]-459117229622451
+
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]

inputs/day5test.txt

···
+3-5
+10-14
+16-20
+12-18
+
+1
+5
+8
+11
+17
+32

src/day5.zig

···
+const std = @import("std");
+const Allocator = std.mem.Allocator;
+const ArrayList = std.ArrayList;
+
+const Range = struct {
+    low: usize,
+    high: usize,
+
+    pub fn compareByLow(_: void, a: Range, b: Range) bool {
+        return a.low < b.low;
+    }
+};
+
+pub fn run(allocator: Allocator, input: []u8) !void {
+    var sections = std.mem.tokenizeSequence(u8, input, "\n\n");
+
+    var answer1: u64 = 0;
+    var answer2: u64 = 0;
+
+    var ranges = std.mem.tokenizeScalar(u8, sections.next().?, '\n');
+    var items = std.mem.tokenizeScalar(u8, sections.next().?, '\n');
+
+    var valid_ranges = try ArrayList(Range).initCapacity(allocator, 100);
+    defer valid_ranges.deinit(allocator);
+
+    var max: u64 = 0;
+
+    while (ranges.next()) |line| {
+        var range = std.mem.tokenizeScalar(u8, line, '-');
+
+        const low = try std.fmt.parseInt(u64, range.next().?, 10);
+        const high = try std.fmt.parseInt(u64, range.next().?, 10);
+
+        if (high > max) {
+            max = high;
+        }
+
+        try valid_ranges.append(allocator, .{ .low = low, .high = high });
+    }
+
+    while (items.next()) |line| {
+        const id = try std.fmt.parseInt(usize, line, 10);
+
+        for (valid_ranges.items) |range| {
+            if (range.low <= id and id <= range.high) {
+                answer1 += 1;
+                break;
+            }
+        }
+    }
+
+    std.mem.sort(Range, valid_ranges.items, {}, Range.compareByLow);
+
+    var merged_ranges = try ArrayList(Range).initCapacity(allocator, valid_ranges.items.len);
+    defer merged_ranges.deinit(allocator);
+    for (valid_ranges.items[0 .. valid_ranges.items.len - 1], 0..) |item, i| {
+        var other = &valid_ranges.items[i + 1];
+        if (item.high < other.low) {
+            try merged_ranges.append(allocator, item);
+            continue;
+        }
+
+        other.low = item.low;
+        if (other.high < item.high) {
+            other.high = item.high;
+        }
+    }
+    try merged_ranges.append(allocator, valid_ranges.getLast());
+
+    for (merged_ranges.items) |item| {
+        answer2 += item.high - item.low + 1;
+    }
+
+    std.debug.print("Answer P1: {d}\n", .{answer1});
+    std.debug.print("Answer P2: {d}\n", .{answer2});
+}

src/main.zig

···
 const day2 = @import("./day2.zig");
 const day3 = @import("./day3.zig");
 const day4 = @import("./day4.zig");
+const day5 = @import("./day5.zig");
 
 pub fn main() !void {
     var args = std.process.args();
···
         2 => try day2.run(input_content),
         3 => try day3.run(input_content),
         4 => try day4.run(input_content),
+        5 => try day5.run(allocator, input_content),
         else => {},
     }
 }