day1 many languages

Author: rene-d

2024/day1/day1.c

@@ -0,0 +1,77 @@
+// cc -o day1 -Wall -O2 day1.c
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <inttypes.h>
+#include <stdbool.h>
+#include <time.h>
+#include <stdarg.h>
+#include <unistd.h>
+#include <signal.h>
+#include <sys/time.h>
+#include <sys/types.h>
+#include <sys/stat.h>
+
+static int int_cmp(const void *a, const void *b)
+{
+    return *(int *)a - *(int *)b;
+}
+
+int main(int argc, char *argv[])
+{
+    FILE *f;
+    int a, b;
+    int *left = NULL, *right = NULL;
+    size_t size = 0;
+    size_t n = 0;
+
+    if (argc >= 2)
+        f = fopen(argv[1], "r");
+    else
+        f = fopen("input.txt", "r");
+
+    while (fscanf(f, "%d %d", &a, &b) == 2)
+    {
+        if (n >= size)
+        {
+            size += 16;
+            left = (int *)realloc(left, size * sizeof(int));
+            right = (int *)realloc(right, size * sizeof(int));
+        }
+        left[n] = a;
+        right[n] = b;
+        n += 1;
+    }
+
+    qsort(left, n, sizeof(int), int_cmp);
+    qsort(right, n, sizeof(int), int_cmp);
+
+    // part 1
+    int part1 = 0;
+    for (size_t i = 0; i < n; ++i)
+    {
+        part1 += abs(left[i] - right[i]);
+    }
+    printf("%d\n", part1);
+
+    // part 2
+    int part2 = 0;
+    for (size_t i = 0; i < n; ++i)
+    {
+        int a = left[i];
+        for (size_t j = 0; j < n; ++j)
+        {
+            if (right[j] == a)
+            {
+                part2 += a;
+            }
+        }
+    }
+    printf("%d\n", part2);
+
+    free(left);
+    free(right);
+
+    return 0;
+}

2024/day1/day1.go

@@ -0,0 +1,75 @@
+// [Day 1: Historian Hysteria](https://adventofcode.com/2024/day/1)
+
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"os"
+	"sort"
+	"strconv"
+	"strings"
+)
+
+func main() {
+
+	inputFile := "input.txt"
+	if len(os.Args) >= 2 {
+		inputFile = os.Args[1]
+	}
+
+	file, err := os.Open(inputFile)
+	if err != nil {
+		fmt.Println("error:", err)
+		return
+	}
+	defer file.Close()
+
+	var left, right []int
+
+	scanner := bufio.NewScanner(file)
+	for scanner.Scan() {
+		line := scanner.Text()
+		parts := strings.Fields(line)
+		a, _ := strconv.Atoi(parts[0])
+		b, _ := strconv.Atoi(parts[1])
+		left = append(left, a)
+		right = append(right, b)
+	}
+
+	if err := scanner.Err(); err != nil {
+		fmt.Println("error:", err)
+		return
+	}
+
+	// sort the lists
+	sort.Ints(left)
+	sort.Ints(right)
+
+	// part 1
+	part1 := 0
+	for i := 0; i < len(left); i++ {
+		part1 += abs(left[i] - right[i])
+	}
+	fmt.Println(part1)
+
+	// part 2
+	rightCount := make(map[int]int)
+	for _, v := range right {
+		rightCount[v]++
+	}
+
+	part2 := 0
+	for _, a := range left {
+		part2 += a * rightCount[a]
+	}
+	fmt.Println(part2)
+}
+
+// abs returns the absolute value of x.
+func abs(x int) int {
+	if x < 0 {
+		return -x
+	}
+	return x
+}

2024/day1/day1.js

@@ -0,0 +1,48 @@
+const fs = require('fs');
+
+// Main function to handle file reading and calculations
+async function main() {
+    // Default input file or the one provided as a command line argument
+    const inputFile = process.argv.length === 3 ? process.argv[2] : 'input.txt';
+
+    let left = [];
+    let right = [];
+
+    try {
+        const data = await fs.promises.readFile(inputFile, 'utf-8');
+        const lines = data.split('\n');
+
+        // Reading lines and populating left and right arrays
+        for (const line of lines) {
+            // Split by one or more spaces (whitespace characters)
+            const [a, b] = line.trim().split(/\s+/).map(Number);
+            if (!isNaN(a) && !isNaN(b)) {
+                left.push(a);
+                right.push(b);
+            }
+        }
+
+        // Sorting both arrays
+        left.sort();
+        right.sort();
+
+        // Part 1: Calculate the sum of absolute differences
+        const part1 = left.reduce((sum, a, index) => sum + Math.abs(a - right[index]), 0);
+        console.log(part1);
+
+        // Part 2: Count occurrences of each number in the right array
+        const rightCounts = {};
+        for (const b of right) {
+            rightCounts[b] = (rightCounts[b] || 0) + 1;
+        }
+
+        // Calculate the weighted sum based on left array and counts in right array
+        const part2 = left.reduce((sum, a) => sum + a * (rightCounts[a] || 0), 0);
+        console.log(part2);
+
+    } catch (err) {
+        console.error('Error reading file:', err);
+    }
+}
+
+main();

2024/day1/day1.rb

@@ -0,0 +1,24 @@
+# [Day 1: Historian Hysteria](https://adventofcode.com/2024/day/1)
+
+input_file = ARGV.length == 0 ? "input.txt" : ARGV[0]
+
+left = []
+right = []
+
+File.open(input_file, "r") do |file|
+  file.each_line do |line|
+    a, b = line.split.map(&:to_i)
+    left << a
+    right << b
+  end
+end
+
+left.sort!
+right.sort!
+
+# part 1
+puts left.zip(right).map { |a, b| (a - b).abs }.sum
+
+# part 2
+right_counts = right.tally
+puts left.sum { |a| a * right_counts[a].to_i }

2024/day1/day1.rs

@@ -31,7 +31,7 @@ impl Puzzle {
             }
         }
 
-        // sort the both vectors
+        // Sort both arrays
         self.left.sort();
         self.right.sort();
     }

2024/day1/day1.swift

@@ -0,0 +1,52 @@
+import Foundation
+
+// Main function to handle file reading and calculations
+func main() {
+    // Default input file or the one provided as a command line argument
+    let inputFile = CommandLine.arguments.count == 2 ? CommandLine.arguments[1] : "input.txt"
+
+    var left: [Int] = []
+    var right: [Int] = []
+
+    do {
+        // Read the file content
+        let data = try String(contentsOfFile: inputFile, encoding: .utf8)
+        let lines = data.split(separator: "\n")
+
+        // Read lines and populate the left and right arrays
+        for line in lines {
+            let components = line.split(whereSeparator: { $0.isWhitespace }).map { Int($0.trimmingCharacters(in: .whitespaces)) }
+            if components.count == 2, let a = components[0], let b = components[1] {
+                left.append(a)
+                right.append(b)
+            }
+        }
+
+        // Sorting both arrays
+        left.sort()
+        right.sort()
+
+        // Part 1: Calculate the sum of absolute differences
+        let part1 = zip(left, right).reduce(0) { sum, pair in
+            sum + abs(pair.0 - pair.1)
+        }
+        print(part1)
+
+        // Part 2: Count occurrences of each number in the right array
+        var rightCounts: [Int: Int] = [:]
+        for b in right {
+            rightCounts[b, default: 0] += 1
+        }
+
+        // Calculate the weighted sum based on left array and counts in right array
+        let part2 = left.reduce(0) { sum, a in
+            sum + a * (rightCounts[a] ?? 0)
+        }
+        print(part2)
+
+    } catch {
+        print("Error reading file: \(error)")
+    }
+}
+
+main()

scripts/runall.py

@@ -207,7 +207,7 @@ def make(year: Path, source: Path, dest: Path, cmd: str):
 
 
 def build_all(filter_year: int, filter_lang: t.Iterable[str]):
-    for year in range(2015, 2024):
+    for year in range(2015, 2025):
         if filter_year != 0 and year != filter_year:
             continue
         year = Path(str(year))
@@ -683,7 +683,7 @@ def main():
             script.unlink()
 
         # here we go!
-        for year in range(2015, 2024):
+        for year in range(2015, 2025):
             if filter_year != 0 and year != filter_year:
                 continue