28:null 29:["$","title",null,{"children":"Day 4: Giant Squid | Visnu Pitiyanuvath | Observable"}] 2e:[{"id":"26994435ab7b1deeba518c84dcfde04521f1ad5970a26f60bb2d40a1ad8cd55a08e94844f963f37e157985707d371a56062ccc4aff36683737ab09f83cc4a0dd","href":"https://static.observableusercontent.com/files/26994435ab7b1deeba518c84dcfde04521f1ad5970a26f60bb2d40a1ad8cd55a08e94844f963f37e157985707d371a56062ccc4aff36683737ab09f83cc4a0dd","name":"input.txt","type":"text/plain","lastModified":1638680386428.66,"size":7889}] 2c:{"id":"7308c089f22a3a2a","slug":"day-4-giant-squid","title":"Day 4: Giant Squid","thumbnail":"2c808b1be7be9821db04b2aecd226ac1f8c0925c52a0af681331bdb29391aa53","access_level":"public","create_time":"$D2021-12-04T01:44:05.418Z","update_time":"$D2021-12-06T00:43:05.293Z","view_time":null,"first_public_time":"$D2021-12-04T22:39:18.889Z","has_unpublished_edits":null,"fork":false,"stars":7,"starred":false,"owner":{"type":"team","id":"31b136fdb993b00a","login":"visnup","name":"Visnu Pitiyanuvath","avatar_url":"https://avatars-next.observableusercontent.com/b847c4c49993b1df7599d355f47dc0ad9c2dcf43439ce9e8f3410e6368b3aac9","tier":"pro_2026"},"version":369,"publish_version":369,"role":null,"authored":false,"authors":[{"type":"individual","id":"dbf69c13a14d2f62","login":"visnup","name":"Visnu Pitiyanuvath","avatar_url":"https://avatars-next.observableusercontent.com/b847c4c49993b1df7599d355f47dc0ad9c2dcf43439ce9e8f3410e6368b3aac9","tier":null}],"members":[{"type":"individual","id":"dbf69c13a14d2f62","login":"visnup","name":"Visnu Pitiyanuvath","avatar_url":"https://avatars-next.observableusercontent.com/b847c4c49993b1df7599d355f47dc0ad9c2dcf43439ce9e8f3410e6368b3aac9","tier":null,"role":"editor"}],"comments":[{"id":"9156823fd367dcea","reply_to_id":null,"content":"This is so COOOOL! 🦑","create_time":"$D2021-12-05T21:08:00.469Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"8f3c727b0fd0bd62","login":"zachbogart","name":"Zach Bogart","avatar_url":"https://avatars-next.observableusercontent.com/90a52c7f25e244d634f67d16c58dea6d577e871986ac93da60522bbd4add497a","tier":null}},{"id":"1db9e53a929db478","reply_to_id":"9156823fd367dcea","content":"I forgot there was a squid emoji! Though 🐙 is definitely cuter.","create_time":"$D2021-12-05T21:12:09.025Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"dbf69c13a14d2f62","login":"visnup","name":"Visnu Pitiyanuvath","avatar_url":"https://avatars-next.observableusercontent.com/b847c4c49993b1df7599d355f47dc0ad9c2dcf43439ce9e8f3410e6368b3aac9","tier":null}}],"custom_thumbnail":true,"trashed":false,"lapsed":null,"subscribed":null,"forks":2,"collection":{"id":"6c538d0d42ccf0ef","slug":"advent-of-code-2021","title":"Advent of Code 2021","owner":{"id":"31b136fdb993b00a","login":"visnup","name":"Visnu Pitiyanuvath"}},"type":"notebook","body":{"title":"Day 4: Giant Squid","cells":[{"id":0,"value":"# Day 4: Giant Squid\n\nYou're already almost 1.5km (almost a mile) below the surface of the ocean, already so deep that you can't see any sunlight. What you can see, however, is a giant squid that has attached itself to the outside of your submarine.\n\n– [Advent of Code 2021, Day 4](https://adventofcode.com/2021/day/4)","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":184,"value":"viewof until = Scrubber(d3.range(0, numbers.length), { loop: false, delay: 100 });","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":205,"value":"

\n ${numbers.map((n, i) => htl.html.fragment`\n ${n}\n `)}\n

\n${state.map((board) => htl.html.fragment`\n

\n \n ${board.map((row) => htl.html.fragment`\n ${row.map((d) => htl.html.fragment`\n \n `)}\n `)}\n

${d || \"x\"}

\n \n t${board.t}: ${score(numbers[board.t], board).toLocaleString()}\n ${board.t === extent[0] ? \"🥇\" : board.t === extent[1] ? \"🦑\" : \"\"}\n \n

\n`)}","pinned":false,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":338,"value":"extent = d3.extent(state, (d) => d.t)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":191,"value":"state = {\n const next = boards.slice();\n for (let t = 0; t <= until; t++) {\n for (let i = 0; i < next.length; i++)\n next[i] = complete(next[i]) ? next[i] : mark(numbers[t], next[i]);\n for (const board of next.filter(complete)) board.t ||= t;\n }\n return next;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":126,"value":"part2 = {\n let next = boards.slice();\n for (const n of numbers) {\n for (let i = 0; i < next.length; i++) next[i] = mark(n, next[i]);\n const remaining = next.filter((d) => !complete(d));\n if (remaining.length == 0) return score(n, next[0]);\n next = remaining;\n }\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":53,"value":"part1 = {\n const next = boards.slice();\n for (const n of numbers) {\n for (let i = 0; i < next.length; i++) {\n next[i] = mark(n, next[i]);\n if (complete(next[i])) return score(n, next[i]);\n }\n }\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":112,"value":"score = (n, board) => {\n const sum = board\n .flatMap((row) => row.filter((d) => d))\n .reduce((sum, d) => sum + d);\n return n * sum;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":55,"value":"mark = (n, board) => board.map((row) => row.map((d) => (d === n ? null : d)))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":47,"value":"complete = (board) => {\n for (const r of board) if (r.every((d) => d === null)) return true;\n for (const c of d3.transpose(board)) if (c.every((d) => d === null)) return true;\n return false;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"viewof which = Inputs.radio(['test', 'input'], { value: 'input' })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":32,"value":"numbers = data.split(\"\\n\")[0].split(\",\").map(Number)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":38,"value":"boards = data\n .split(\"\\n\\n\")\n .slice(1)\n .map((b) => b.split(\"\\n\").map((l) => l.trim().split(/\\s+/).map(Number)))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"data = (which === \"test\" ? test : input).trim()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":7,"value":"test = `\n7,4,9,5,11,17,23,2,0,14,21,24,10,16,13,6,15,25,12,22,18,20,8,19,3,26,1\n\n22 13 17 11 0\n 8 2 23 4 24\n21 9 14 16 7\n 6 10 3 18 5\n 1 12 20 15 19\n\n 3 15 0 2 22\n 9 18 13 17 5\n19 8 7 25 23\n20 11 10 24 4\n14 21 16 12 6\n\n14 21 17 24 4\n10 16 15 9 19\n18 8 23 26 20\n22 11 13 6 5\n 2 0 12 3 7\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":5,"value":"input = FileAttachment(\"input.txt\").text()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":180,"value":"import { Scrubber } from \"@mbostock/scrubber\"","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W2e","stdlib":"1","titling":"auto"}} 2d:"$2c:body"