From b18a6d23e2f0eb68a970de28e9b5a69e5c001cbb Mon Sep 17 00:00:00 2001
From: Evan Burkey <evan@burkey.co>
Date: Wed, 14 Aug 2024 22:06:35 -0700
Subject: [PATCH] 2015-15

---
 src/2015/15.c | 61 +++++++++++++++++++++++++++++++++++++++++++++++----
 1 file changed, 57 insertions(+), 4 deletions(-)

diff --git a/src/2015/15.c b/src/2015/15.c
index beddf0e..292f5cd 100644
--- a/src/2015/15.c
+++ b/src/2015/15.c
@@ -3,8 +3,61 @@
 
 #include "lfinput.h"
 
-void advent2015day15(void) {
-    char *input = get_input("input/2015/15");
-    printf("Solution for Day 15 of 2015 is not completed yet\n");
-    free(input);
+typedef struct {
+    long cap;
+    long dur;
+    long flv;
+    long tex;
+    long cal;
+} Ingredient;
+
+static long long_max(long a, long b) {
+    return a > b ? a : b;
+}
+
+void advent2015day15(void) {
+    size_t input_sz = 0;
+    char **input = get_lines("input/2015/15", &input_sz);
+
+    Ingredient ing[input_sz]; for (size_t i = 0; i < input_sz; ++i) {
+        char n[16];
+        sscanf(input[i], "%s capacity %ld, durability %ld, flavor %ld, texture %ld, calories %ld",
+            n, 
+            &ing[i].cap,
+            &ing[i].dur,
+            &ing[i].flv,
+            &ing[i].tex, 
+            &ing[i].cal
+        );
+    }
+
+    long max = 0, max_healthy = 0;
+    for (long p0 = 0; p0 < 100; ++p0) {
+        for (long p1 = 0; p1 < 100; ++p1) {
+            for (long p2 = 0; p2 < 100; ++p2) {
+                for (long p3 = 0; p3 < 100; ++p3) {
+                    if (p0 + p1 + p2 + p3 != 100) {
+                        continue;
+                    }
+                    long cap = long_max(ing[0].cap * p0 + ing[1].cap * p1 + ing[2].cap * p2 + ing[3].cap * p3, 0);
+                    long dur = long_max(ing[0].dur * p0 + ing[1].dur * p1 + ing[2].dur * p2 + ing[3].dur * p3, 0);
+                    long flv = long_max(ing[0].flv * p0 + ing[1].flv * p1 + ing[2].flv * p2 + ing[3].flv * p3, 0);
+                    long tex = long_max(ing[0].tex * p0 + ing[1].tex * p1 + ing[2].tex * p2 + ing[3].tex * p3, 0);
+                    long cal = ing[0].cal * p0 + ing[1].cal * p1 + ing[2].cal * p2 + ing[3].cal * p3;
+                    long score = cap * dur * flv * tex;
+                    if (score > max) {
+                        max = score;
+                    }
+                    if (cal == 500 && score > max_healthy) {
+                        max_healthy = score;
+                    }
+                }
+            }
+        }
+    }
+
+    printf("%ld\n", max);
+    printf("%ld\n", max_healthy);
+
+    del_lines(input);
 }