diff options
| author | Oscar Najera <hi@oscarnajera.com> | 2023-01-13 12:31:16 +0100 |
|---|---|---|
| committer | Oscar Najera <hi@oscarnajera.com> | 2023-01-13 12:31:16 +0100 |
| commit | 25957c30efdefce0c349a9ddf9100a458fa3e6ab (patch) | |
| tree | 936c4ad3805353162ca0ae0f8ee3aada1e6eae99 /AoC2022/20 | |
| parent | a572f1303d939075e87756a0143254186e1fb879 (diff) | |
| download | scratch-25957c30efdefce0c349a9ddf9100a458fa3e6ab.tar.gz scratch-25957c30efdefce0c349a9ddf9100a458fa3e6ab.tar.bz2 scratch-25957c30efdefce0c349a9ddf9100a458fa3e6ab.zip | |
Day 20 part2
Diffstat (limited to 'AoC2022/20')
| -rw-r--r-- | AoC2022/20/solver.lisp | 25 |
1 files changed, 15 insertions, 10 deletions
diff --git a/AoC2022/20/solver.lisp b/AoC2022/20/solver.lisp index f341a43..dc1f2c7 100644 --- a/AoC2022/20/solver.lisp +++ b/AoC2022/20/solver.lisp @@ -38,12 +38,12 @@ ((move! reverse forward element-idx (abs shift)))) (values forward reverse)) -(defun shuffle-pointers (msg) +(defun shuffle-pointers (msg repeat) (multiple-value-bind (forward reverse) (directional-pointers (length msg)) - (dotimes (element-idx (length msg)) - ;; (format t "st: ~a f: ~a r: ~a~%" (ordered-series msg forward) forward reverse) - (shuffle! forward reverse element-idx (svref msg element-idx))) - ;; (format t "st: ~a f: ~a r: ~a~%" (ordered-series msg forward) forward reverse) + (dotimes (_ repeat) + (dotimes (element-idx (length msg)) + ;; (format t "st: ~a f: ~a r: ~a~%" (ordered-series msg forward) forward reverse) + (shuffle! forward reverse element-idx (svref msg element-idx)))) (values forward reverse))) (defun ordered-series (msg forward) @@ -55,16 +55,21 @@ (setf (svref series count) (svref msg i))))) -(defun solver (message) +(defun solver (repeat message) (let ((new-array - (ordered-series message (shuffle-pointers message)))) + (ordered-series message (shuffle-pointers message repeat)))) (+ (svref new-array (mod 1000 (length new-array))) (svref new-array (mod 2000 (length new-array))) (svref new-array (mod 3000 (length new-array)))))) +(defun times-decrypt-key (msg) + (map 'vector (lambda (x) (* 811589153 x)) msg)) + (fiveam:test solutions - (fiveam:is (= 3 (solver *msg*))) - (fiveam:is (= 7225 (solver - (map 'vector #'parse-integer (uiop:read-file-lines "input")))))) + (fiveam:is (= 3 (solver 1 *msg*))) + (fiveam:is (= 1623178306 (solver 10 (times-decrypt-key *msg*)))) + (let ((input-msg (map 'vector #'parse-integer (uiop:read-file-lines "input")))) + (fiveam:is (= 7225 (solver 1 input-msg))) + (fiveam:is (= 548634267428 (solver 10 (times-decrypt-key input-msg)))))) |