From 8680b5231bd5d8086f33ec5a1899b1f817183061 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Fredrik=20R=C3=B8dland?= <fmr@finn.no>
Date: Sat, 7 Dec 2024 11:23:59 +0100
Subject: [PATCH] 2024 - Day 07 - added a small guard - if acc already exceeds
 sum we won't ever make them equal.

---
 src/main/kotlin/no/rodland/advent_2024/Day07.kt | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/main/kotlin/no/rodland/advent_2024/Day07.kt b/src/main/kotlin/no/rodland/advent_2024/Day07.kt
index 18395ce2..a68ec4da 100644
--- a/src/main/kotlin/no/rodland/advent_2024/Day07.kt
+++ b/src/main/kotlin/no/rodland/advent_2024/Day07.kt
@@ -24,6 +24,7 @@ class Day07(val input: List<String>) : Day<Long, Long, List<Pair<Long, List<Long
         .sumOf { it.first }
 
     private fun canBeTrue(sum: Long, acc: Long, values: List<Long>, operators: List<(Long, Long) -> Long>): Boolean {
+        if (acc > sum) return false
         if (values.isEmpty()) return sum == acc
         return operators.any { canBeTrue(sum, it.invoke(acc, values.first()), values.drop(1), operators) }
     }