Add solution for day24a
Created by voroskoi on February 4, 2022
4JNBKPAS54EZSRZR7HXDZZGDZFPXRQ5SGZFG6XZNYA2RUTR7ME2AC Dependencies
In channels
main
Change contents
File addition: day24a.zig
[3.15]const std = @import("std");const path = "../data/day24/input.txt";const input_counter = 14; // number of instruction blocksconst input_length = 18; // items in each instruction blockconst offset0 = 5;const offset1 = 15;const PairType = i9;const Pair = [2]PairType;const Pairs = [input_counter]Pair;pub fn main() !void {var timer = try std.time.Timer.start();const ret = try first();const t = timer.lap() / 1000;try std.testing.expectEqual(@as(usize, 99299513899971), ret);std.debug.print("Day 24a result: {d} \t\ttime: {d}µs\n", .{ ret, t });}pub fn first() !usize {const start = 9;const pairs = try parseInput();const allocator = std.testing.allocator;var stack = std.ArrayList(Pair).init(allocator);defer stack.deinit();var ret: usize = 0;var i: usize = 0;while (i < input_counter) : (i += 1) {if (pairs[i][0] > 0) {try stack.append(Pair{ pairs[i][1], @intCast(PairType, i) });} else {const p = stack.pop();var add: PairType = start;while (add + p[0] + pairs[i][0] > start) {add -= 1;}ret += @intCast(usize, add) *try std.math.powi(usize, 10, @intCast(usize, input_counter - 1 - p[1]));ret += @intCast(usize, (add + p[0] + pairs[i][0])) *try std.math.powi(usize, 10, input_counter - 1 - i);}}return ret;}fn parseInput() !Pairs {const input = @embedFile(path);var line = std.mem.split(u8, input, "\n");var ret: Pairs = undefined;var line_counter: usize = 0;var item_counter: usize = 0;while (line.next()) |l| : (line_counter += 1) {if (line_counter == input_length * item_counter + offset0) {var token = std.mem.tokenize(u8, l, " ");_ = token.next();_ = token.next();ret[item_counter][0] = try std.fmt.parseInt(PairType, token.next().?, 10);}if (line_counter == input_length * item_counter + offset1) {var token = std.mem.tokenize(u8, l, " ");_ = token.next();_ = token.next();ret[item_counter][1] = try std.fmt.parseInt(PairType, token.next().?, 10);item_counter += 1;}}return ret;}test "day24a" {try std.testing.expectEqual(@as(usize, 99299513899971), try first());}File addition: day24
[2.2349]File addition: input.txt
[0.2503]inp wmul x 0add x zmod x 26div z 1add x 14eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 1mul y xadd z yinp wmul x 0add x zmod x 26div z 1add x 15eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 7mul y xadd z yinp wmul x 0add x zmod x 26div z 1add x 15eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 13mul y xadd z yinp wmul x 0add x zmod x 26div z 26add x -6eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 10mul y xadd z yinp wmul x 0add x zmod x 26div z 1add x 14eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 0mul y xadd z yinp wmul x 0add x zmod x 26div z 26add x -4eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 13mul y xadd z yinp wmul x 0add x zmod x 26div z 1add x 15eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 11mul y xadd z yinp wmul x 0add x zmod x 26div z 1add x 15eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 6mul y xadd z yinp wmul x 0add x zmod x 26div z 1add x 11eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 1mul y xadd z yinp wmul x 0add x zmod x 26div z 26add x 0eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 7mul y xadd z yinp wmul x 0add x zmod x 26div z 26add x 0eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 11mul y xadd z yinp wmul x 0add x zmod x 26div z 26add x -3eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 14mul y xadd z yinp wmul x 0add x zmod x 26div z 26add x -9eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 4mul y xadd z yinp wmul x 0add x zmod x 26div z 26add x -9eql x weql x 0mul y 0add y 25mul y xadd y 1mul z ymul y 0add y wadd y 10mul y xadd z y