summary refs log tree commit diff homepage
path: root/2022/day07.awk
diff options
context:
space:
mode:
authorJune McEnroe <june@causal.agency>2022-12-07 10:28:19 -0500
committerJune McEnroe <june@causal.agency>2022-12-07 10:28:19 -0500
commite0f7e353eabe4bb4597a6fcfa93d14bf9eb7ab42 (patch)
tree5f89dbcd030da48339cb21d91f4dc29958588380 /2022/day07.awk
parentSolve day 7 part 1 (diff)
downloadaoc-e0f7e353eabe4bb4597a6fcfa93d14bf9eb7ab42.tar.gz
aoc-e0f7e353eabe4bb4597a6fcfa93d14bf9eb7ab42.zip
Solve day 7 part 2
Diffstat (limited to '2022/day07.awk')
-rw-r--r--2022/day07.awk9
1 files changed, 9 insertions, 0 deletions
diff --git a/2022/day07.awk b/2022/day07.awk
index 4143a8b..ddcc7b0 100644
--- a/2022/day07.awk
+++ b/2022/day07.awk
@@ -24,4 +24,13 @@ END {
 		sum += dirs[dir];
 	}
 	print sum;
+	used = dirs["/"];
+	unused = 70000000 - used;
+	needed = 30000000 - unused;
+	min = used;
+	for (dir in dirs) {
+		if (dirs[dir] < needed) continue;
+		if (dirs[dir] < min) min = dirs[dir];
+	}
+	print min;
 }
/td>tests: add CGIT_TEST_OPTS variable to MakefileJohn Keeping 2014-01-12ui-repolist: HTML-escape cgit_rooturl() responseJohn Keeping 2014-01-12ui-shared: URL-escape script_nameJohn Keeping 2014-01-12ui-refs: escape HTML chars in author and tagger namesJohn Keeping 2014-01-12filter: pass extra arguments via cgit_open_filterJohn Keeping 2014-01-12ui-snapshot: set unused cgit_filter fields to zeroJohn Keeping 2014-01-12html: remove redundant htmlfd variableJohn Keeping 2014-01-12tests: add Valgrind supportJohn Keeping 2014-01-12cache: don't leave cache_slot fields uninitializedJohn Keeping 2014-01-10filter: split filter functions into their own fileJason A. Donenfeld 2014-01-10filter: make exit status localJason A. Donenfeld 2014-01-10parsing: fix header typoJason A. Donenfeld 2014-01-10cgit.c: Fix comment on bit mask hackLukas Fleischer 2014-01-10cgit.c: Use "else" for mutually exclusive branchesLukas Fleischer 2014-01-10ui-snapshot.c: Do not reinvent suffixcmp()Lukas Fleischer 2014-01-10Refactor cgit_parse_snapshots_mask()Lukas Fleischer 2014-01-10Disallow use of undocumented snapshot delimitersLukas Fleischer 2014-01-10Replace most uses of strncmp() with prefixcmp()Lukas Fleischer 2014-01-09README: Fix dependenciesLukas Fleischer 2014-01-08README: Spelling and formatting fixesLukas Fleischer 2014-01-08Fix UTF-8 with syntax-highlighting.pyPřemysl Janouch 2014-01-08Add a suggestion to the manpagePřemysl Janouch 2014-01-08Fix the example configurationPřemysl Janouch 2014-01-08Fix about-formatting.shPřemysl Janouch 2014-01-08Fix some spelling errorsPřemysl Janouch 2014-01-08filters: highlight.sh: add css comments for highlight 2.6 and 3.8Ferry Huberts