From 91e0bf0f4c2b28b6a70c5770262f3972b6879857 Mon Sep 17 00:00:00 2001 From: June McEnroe Date: Tue, 7 Dec 2021 11:15:45 -0500 Subject: Solve day 7 part 2 --- 2021/day07.pl | 15 +++++++++++++-- 1 file changed, 13 insertions(+), 2 deletions(-) (limited to '2021') diff --git a/2021/day07.pl b/2021/day07.pl index 209bcb2..a403125 100644 --- a/2021/day07.pl +++ b/2021/day07.pl @@ -1,7 +1,18 @@ use strict; use warnings; +use List::Util qw(min max sum); my @crabs = sort { $a <=> $b } split(/,/, <>); my $median = $crabs[@crabs / 2]; -my $cost = 0; -$cost += abs($_ - $median) for @crabs; +my $cost = sum(map { abs($_ - $median) } @crabs); print "$cost\n"; +sub cost { + my ($to, $from) = @_; + my $n = abs($from - $to); + $n * ($n + 1) / 2; +} +sub totalCost { + my $x = shift; + sum(map { cost($x, $_) } @_); +} +my $min = min(map { totalCost($_, @crabs) } min(@crabs)..max(@crabs)); +print "$min\n"; -- cgit 1.4.1 /form> dontfiles
summary refs log tree commit diff
path: root/www/git.causal.agency/cgit/.mailmap (unfollow)
Commit message (Collapse)Author
2021-01-15Output htagml -x from the main loopJune McEnroe
Silly the way it was written, but I think I started writing it that way before I decided to make it mutually exclusive with regular output.
2021-01-14Call cap_rights_limit on stderr tooJune McEnroe
2021-01-14Add dirent.h to c.sh includesJune McEnroe
2021-01-14Add link to gopher version of text.causal.agencyJune McEnroe
2021-01-14Add igp gopher server for text.causal.agencyJune McEnroe
2021-01-13Clean up html.shJune McEnroe
2021-01-13Remove ttpreJune McEnroe
I'm not using this for the bin HTML pages anymore.
2021-01-13Remove hiJune McEnroe
Replaced with hilex, which is far less of a hack. hilex still lacks a shell lexer, but hi's was never very good anyway.
2021-01-13Add gg mapping to viJune McEnroe
The muscle memory for gg is too strong.
2021-01-13Match \ before newline in string as EscapeJune McEnroe
2021-01-13Remove -t flag from ctags commandsJune McEnroe
It's the default/only there for compatibility on the implementations I use.
2021-01-13Match strftime format specifiersJune McEnroe
2021-01-13Switch git.causal.agency to hilex and htagmlJune McEnroe
Still missing a shell lexer in hilex, but well... it's shell.
2021-01-13Try to return make substitutions as single tokensJune McEnroe
2021-01-13Shorten hilex class namesJune McEnroe
2021-01-13Move text "lexer" to hilex.cJune McEnroe
2021-01-13Try to return strings as single tokensJune McEnroe
2021-01-13Match [] as Operator in C lexerJune McEnroe
2021-01-13Fix C lexer to require a digit in a float literalJune McEnroe
Otherwise ".l" is matched as Number.
2021-01-13Support long double in c.shJune McEnroe
2021-01-13Update Terminal.app coloursJune McEnroe
God what is this garbage I only changed one colour.
2021-01-13Increase dark white brightness slightlyJune McEnroe
2021-01-13Add hilex example to htagml manualJune McEnroe
2021-01-12Style causal.agency like bin HTMLJune McEnroe
2021-01-12Avoid matching tag text inside HTML elementsJune McEnroe
2021-01-12Use hilex for up -hJune McEnroe
2021-01-12Use hilex for bin HTMLJune McEnroe
2021-01-12Don't output a pre in hilex by defaultJune McEnroe
2021-01-12Move hilex out of hilex directoryJune McEnroe
2021-01-12Consolidate hilex formatters into hilex.cJune McEnroe
2021-01-12Remove hacky tagging from hilexJune McEnroe
God that makes the lexers so much simpler.
2021-01-12Add htagml -iJune McEnroe
2021-01-12Render tag index in HTMLJune McEnroe
2021-01-12Add htagml -xJune McEnroe
2021-01-12Prevent matching the same tag twiceJune McEnroe
2021-01-12Process htagml file line by lineJune McEnroe
This simplifies some things, adds support for line number tag definitions, and should enable combining htagml with other preprocessors in the future.
2021-01-12Split fields by tab onlyJune McEnroe
Also don't fail hard on non-forward-search definitions.
2021-01-12List both Makefile and html.sh under README.7June McEnroe
2021-01-12Add htagml exampleJune McEnroe
2021-01-12Use mandoc and htagml for bin htmlJune McEnroe
2021-01-12Add htagmlJune McEnroe
2021-01-12Replace causal.agency with a simple mdoc pageJune McEnroe
2021-01-11Publish "Using vi"June McEnroe
2021-01-11Enable diff.colorMovedJune McEnroe
2021-01-10Set less search case-insensitiveJune McEnroe
2021-01-10Set EXINITJune McEnroe
neovim is laggy as hell in my OpenBSD VM, so I switched to vi so I could type without getting frustrated.
2021-01-09Add c -t flag to print expression typeJune McEnroe
Also add missing float case.
2021-01-05Update taglineJune McEnroe