From c8c5a65d89fea8f61f20c03f0acac56b3440247a Mon Sep 17 00:00:00 2001 From: Nat Lasseter Date: Tue, 5 Dec 2023 14:27:01 +0000 Subject: =?UTF-8?q?Day=2005=20part=202=20(slow=20and=20na=C3=AFve)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- day05/day05.java | 23 ++++++++++++++++++++++- 1 file changed, 22 insertions(+), 1 deletion(-) (limited to 'day05/day05.java') diff --git a/day05/day05.java b/day05/day05.java index d7d7992..4bbfb89 100644 --- a/day05/day05.java +++ b/day05/day05.java @@ -28,7 +28,28 @@ public class day05 { } public static String part2(RandomAccessFile input) throws IOException { - return "WIP"; + Garden garden = parseGarden(input); + + long min_loc = Long.MAX_VALUE; + long start = -1; + long length = -1; + for (long seed: garden.seeds) { + if (start == -1) { + start = seed; + continue; + } + length = seed; + + for(long s = start; s < start + length; s++) { + long loc = garden.location(s); + if (loc < min_loc) { + min_loc = loc; + } + } + start = -1; + } + + return Long.toString(min_loc); } private static Garden parseGarden(RandomAccessFile input) throws IOException { -- cgit v1.2.1