day 1

1 files changed, 58 insertions, 0 deletions

diff --git a/01bis.c b/01bis.c
new file mode 100644
index 0000000..e2bbb8a
--- /dev/null
+++ b/01bis.c
@@ -0,0 +1,58 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <err.h>
+#include "input.h"
+
+#define INPUT "input/01.txt"
+#define MAX_ELF 2000
+#define EXPECTED1 70369L
+#define EXPECTED2 203002L
+
+int cmp_calorie(const void* a, const void* b) {
+	return *(int*)b - *(int*)a;
+}
+
+int main() {
+	// read input
+	struct input_str input;
+	input_str_read(&input, INPUT);
+
+	// compute each elf calorie count
+	long elf_calories[MAX_ELF];
+	int elf_count = 0;
+	long elf_calorie = 0;
+	for(size_t i = 0; i < input.line_count; i++) {
+		if(*(input.lines[i]) == '\n') {
+			elf_calories[elf_count] = elf_calorie;
+			elf_count++;
+			if(elf_count >= MAX_ELF)
+				err(2, "elf overflow!");
+			elf_calorie = 0;
+		}
+		else {
+			int snack_calories = atoi(input.lines[i]);
+			elf_calorie += snack_calories;
+		}
+	}
+	elf_calories[elf_count] = elf_calorie;
+	elf_count++;
+	if(elf_count >= MAX_ELF)
+		err(2, "elf overflow!");
+
+	// sort calories from highest to lowest
+	qsort(elf_calories, elf_count, sizeof(long), cmp_calorie);
+
+	// part 1
+	if(elf_count < 1)
+		err(2, "insufficent elves!");
+	CHECK(elf_calories[0], EXPECTED1)
+	
+	// part 2		
+	if(elf_count < 3)
+		err(2, "insufficent elves!");
+	CHECK(elf_calories[0] + elf_calories[1] + elf_calories[2], EXPECTED2)
+
+	// cleanup & exit
+	input_str_free(&input);
+	return 0;
+}