Solved day05 part 2

Author: Gentleman1983

build.gradle

@@ -4,7 +4,7 @@ plugins {
 
 // project meta data
 group 'de.havox_design.aoc2023'
-version '0.4.3'
+version '0.4.4'
 
 // Switch to gradle "all" distribution.
 wrapper {

day05/src/main/kotlin/de/havox_design/aoc2023/day05/Almanac.kt

@@ -5,6 +5,24 @@ data class Almanac(val seeds: List<Long>, val maps: List<List<Triple<Long, Long,
         seeds
         .map { seed -> computeLocation(seed) }
 
+    fun seedRangesToLowestLocation(): Long {
+        var lowest = Long.MAX_VALUE
+        val ranges = seeds
+            .chunked(2)
+            .map { it[0]..<it[0] + it[1] }
+
+        for (range in ranges) {
+            for (i in range.first..range.last) {
+                val location = computeLocation(i)
+                if (location < lowest) {
+                    lowest = location
+                }
+            }
+        }
+
+        return lowest
+    }
+
     private fun computeLocation(seed: Long): Long {
         var current = seed
 

day05/src/main/kotlin/de/havox_design/aoc2023/day05/Day05.kt

@@ -8,7 +8,9 @@ class Day05(private var filename: String) {
             .min()
 
     fun solvePart2(): Long =
-        46L
+        getResourceAsText(filename)
+            .let { row -> Almanac.from(row.filter(String::isNotBlank)) }
+            .seedRangesToLowestLocation()
 
     private fun getResourceAsText(path: String): List<String> =
         this.javaClass.classLoader.getResourceAsStream(path)!!.bufferedReader().readLines()

day05/src/main/kotlin/de/havox_design/aoc2023/day05/MainClass.kt

@@ -7,6 +7,7 @@ class MainClass {
             val filename = "day05.txt"
 
             println("Solution part 1: ${Day05(filename).solvePart1()}")
+            println("Calculation of solution 2 may take some minutes...") // 9min 15sec on Ryzen 5700G
             println("Solution part 2: ${Day05(filename).solvePart2()}")
         }
     }

day05/src/test/kotlin/de/havox_design/aoc2023/day05/Day05Test.kt

@@ -1,13 +1,15 @@
 package de.havox_design.aoc2023.day05
 
 import org.junit.jupiter.api.Assertions.assertEquals
+import org.junit.jupiter.api.Disabled
 import org.junit.jupiter.api.Test
 import org.junit.jupiter.params.ParameterizedTest
 import org.junit.jupiter.params.provider.Arguments
 import org.junit.jupiter.params.provider.MethodSource
 import java.util.stream.Stream
 
 class Day05Test {
+    @Disabled("Long computation, 9min 15secs on Ryzen 7 5700G")
     @Test
     fun testMainClass() {
         MainClass.main(arrayOf())