From cfd2c5cc45ecc6993385ff61eb925ecfb717cf80 Mon Sep 17 00:00:00 2001 From: Christian Date: Mon, 2 Dec 2024 06:31:17 +0100 Subject: [PATCH] Day 02 --- data/02.in | 1000 +++++++++++++++++++++++++++++++ src/main/scala/Main.scala | 3 +- src/main/scala/days/Day02.scala | 35 ++ 3 files changed, 1037 insertions(+), 1 deletion(-) create mode 100644 data/02.in create mode 100644 src/main/scala/days/Day02.scala diff --git a/data/02.in b/data/02.in new file mode 100644 index 0000000..448140c --- /dev/null +++ b/data/02.in @@ -0,0 +1,1000 @@ +27 29 32 33 36 37 40 37 +61 62 63 66 66 +53 54 57 60 61 62 63 67 +5 7 10 12 14 16 18 23 +71 74 77 80 83 80 83 +22 25 28 30 33 30 32 29 +44 47 49 48 48 +3 6 8 10 13 14 11 15 +19 20 18 21 27 +64 66 69 69 72 +40 41 44 45 45 42 +67 70 70 72 72 +38 39 42 44 44 48 +10 12 14 16 19 19 26 +6 7 11 12 14 15 +14 15 16 18 19 23 21 +6 7 11 14 14 +1 2 5 7 11 13 17 +4 5 6 9 13 19 +52 54 60 62 63 66 +65 67 69 71 76 77 75 +70 71 73 80 81 81 +64 65 70 73 75 79 +59 62 64 67 74 81 +67 65 68 71 72 73 74 +65 64 66 69 67 +24 21 22 24 27 29 29 +32 29 32 35 37 38 40 44 +79 76 77 80 87 +51 48 46 47 50 +33 32 34 33 35 32 +99 96 98 97 97 +41 40 42 45 44 48 +83 80 82 81 88 +42 41 41 42 43 44 +15 12 12 13 15 12 +95 92 94 94 94 +54 51 53 53 55 57 61 +87 86 89 91 91 98 +10 9 13 14 17 20 +39 37 41 43 44 42 +31 30 31 35 37 40 41 41 +31 28 31 34 38 42 +28 26 30 32 39 +27 24 25 32 33 36 +72 69 74 75 76 78 77 +34 33 35 38 41 42 48 48 +69 68 70 77 78 80 84 +16 15 16 22 24 27 28 33 +39 39 40 41 42 45 +61 61 63 65 68 70 73 71 +93 93 95 98 98 +54 54 55 56 60 +34 34 35 38 45 +53 53 56 53 55 +69 69 68 69 72 71 +30 30 31 30 30 +66 66 64 67 71 +6 6 7 5 10 +11 11 12 15 15 18 19 +56 56 59 59 58 +51 51 53 54 54 55 56 56 +70 70 70 71 73 74 78 +11 11 11 12 19 +48 48 52 54 56 59 62 64 +33 33 36 40 42 40 +78 78 80 84 87 88 88 +61 61 62 64 68 72 +27 27 30 33 35 39 40 45 +37 37 44 47 48 49 50 +2 2 9 10 11 8 +29 29 36 38 40 40 +16 16 17 18 23 27 +56 56 63 64 66 72 +16 20 22 24 27 30 31 32 +2 6 9 12 13 15 18 16 +64 68 70 72 75 76 77 77 +35 39 41 42 44 45 49 +29 33 35 38 40 46 +77 81 82 84 82 84 +67 71 72 73 76 75 72 +45 49 50 47 50 50 +50 54 53 56 60 +30 34 31 32 35 42 +70 74 76 78 78 81 +87 91 91 93 90 +4 8 11 14 17 17 18 18 +9 13 14 15 18 20 20 24 +48 52 53 54 56 56 57 62 +21 25 27 31 34 36 39 +3 7 11 13 12 +26 30 33 37 37 +4 8 12 13 14 17 21 +64 68 69 71 75 76 77 84 +17 21 28 29 30 +82 86 88 94 92 +40 44 47 48 54 56 59 59 +36 40 41 48 51 55 +36 40 43 44 47 54 56 61 +21 28 30 33 35 36 +29 35 37 38 40 41 44 43 +3 9 10 11 14 15 16 16 +36 41 43 44 47 51 +61 66 69 71 76 +54 59 62 61 63 +19 25 28 31 34 31 29 +45 50 52 55 52 52 +72 77 80 79 83 +69 74 76 73 80 +17 24 24 27 28 +39 44 44 46 44 +67 74 76 77 79 80 80 80 +59 66 68 68 71 73 77 +2 7 10 12 13 13 15 20 +17 24 25 26 30 31 32 +4 9 11 14 15 19 16 +67 72 75 78 82 84 84 +70 76 79 82 84 88 92 +63 70 73 77 78 79 86 +39 45 47 50 53 59 61 +8 14 20 23 24 25 22 +54 61 67 70 70 +27 34 36 37 44 45 49 +22 29 36 39 40 43 48 +58 56 55 54 52 51 50 51 +18 17 16 13 11 8 8 +57 55 52 49 48 45 41 +32 30 29 26 20 +11 8 7 4 5 2 +30 28 30 28 27 25 28 +99 97 94 96 96 +15 13 15 13 9 +29 28 30 28 26 23 21 16 +34 31 29 27 27 24 +74 73 72 72 74 +19 18 15 15 13 11 11 +56 54 54 52 51 49 47 43 +83 80 80 78 76 74 67 +47 45 44 42 38 36 35 +20 17 16 12 10 13 +98 97 94 90 89 88 86 86 +75 72 68 66 62 +71 70 67 63 60 53 +45 43 42 39 37 36 31 30 +25 24 21 20 15 16 +96 94 92 90 88 83 82 82 +74 72 69 64 63 59 +89 88 82 79 77 70 +97 99 96 93 92 91 88 +75 78 76 73 71 73 +19 21 20 19 18 15 12 12 +33 34 31 28 26 23 19 +77 79 78 77 75 74 73 68 +20 23 21 19 16 19 17 16 +66 68 67 65 64 65 64 66 +24 26 23 22 23 22 22 +86 87 89 86 85 82 78 +91 93 91 89 86 88 83 +57 60 60 58 55 52 +48 49 49 46 44 41 40 42 +96 98 95 93 92 92 89 89 +52 54 54 51 50 48 46 42 +30 33 31 29 29 22 +42 44 43 40 39 35 32 31 +71 73 70 69 66 62 61 62 +23 25 21 20 19 19 +39 40 39 35 33 29 +37 40 39 36 35 31 29 22 +66 67 64 62 57 56 +70 73 68 65 62 65 +20 22 21 16 13 13 +61 62 59 58 56 49 45 +58 59 58 56 53 46 41 +35 35 33 30 29 28 +41 41 38 37 34 33 35 +26 26 23 21 19 17 16 16 +76 76 74 71 69 66 64 60 +99 99 97 96 93 92 89 84 +42 42 40 39 37 34 36 35 +78 78 76 77 76 75 76 +64 64 63 64 64 +43 43 42 45 43 40 36 +28 28 27 24 25 24 22 17 +55 55 54 54 52 +88 88 88 86 87 +76 76 75 75 74 74 +75 75 74 74 70 +47 47 47 45 40 +78 78 75 73 72 68 66 +58 58 56 53 50 47 43 44 +93 93 91 88 84 82 81 81 +50 50 49 48 44 41 37 +87 87 86 84 80 79 74 +64 64 63 58 56 55 +85 85 84 79 82 +91 91 89 82 79 76 76 +75 75 74 67 66 62 +73 73 70 67 64 63 57 51 +99 95 92 89 86 84 +83 79 78 76 74 76 +75 71 70 69 68 68 +38 34 32 29 25 +95 91 90 87 82 +66 62 60 58 61 59 +24 20 17 15 16 18 +18 14 11 9 11 10 9 9 +63 59 56 59 58 54 +75 71 72 70 63 +77 73 70 68 68 67 +83 79 79 78 77 75 72 73 +72 68 67 66 63 62 62 62 +42 38 38 37 35 33 29 +26 22 22 20 18 12 +47 43 39 37 36 33 30 27 +33 29 28 24 21 23 +54 50 46 44 42 41 41 +94 90 89 88 87 84 80 76 +27 23 19 18 12 +18 14 13 10 5 4 3 +67 63 62 59 52 53 +19 15 8 7 4 4 +29 25 18 16 15 11 +41 37 35 34 27 26 20 +85 79 78 76 74 +98 93 90 88 91 +19 12 11 10 8 6 5 5 +29 24 23 21 19 17 16 12 +77 70 69 68 62 +49 43 46 45 42 +45 40 37 35 34 37 35 36 +72 67 69 66 65 62 62 +84 78 79 77 76 72 +26 21 24 23 21 20 15 +95 90 90 89 87 85 82 +83 76 75 74 74 73 72 73 +86 79 76 76 76 +69 64 63 60 59 59 55 +31 26 24 24 22 21 20 13 +60 53 49 46 44 +75 69 65 62 63 +79 73 69 66 65 64 61 61 +93 88 86 82 80 76 +66 60 59 57 56 53 49 44 +71 65 59 58 57 +77 70 65 64 62 64 +57 50 45 42 39 36 36 +68 62 60 58 53 52 49 45 +26 19 18 17 14 9 3 +14 19 23 24 24 +97 93 90 88 88 85 +76 72 71 68 66 66 59 +48 46 46 43 42 41 38 31 +38 33 30 27 27 28 +5 5 8 11 13 15 19 19 +22 20 21 23 25 28 25 27 +87 89 90 92 89 93 +37 31 29 31 30 30 +19 18 19 22 22 23 26 28 +19 17 20 21 22 26 26 +30 34 38 41 42 49 +16 19 16 13 9 7 6 6 +24 25 27 34 35 41 +84 82 81 83 81 77 +37 36 37 38 40 47 46 +51 55 58 59 61 62 63 61 +30 27 28 31 32 36 +36 33 30 30 27 25 28 +35 35 32 26 23 20 18 +32 32 30 29 26 23 23 +36 42 44 49 52 +46 48 49 48 48 +13 13 14 14 15 15 +59 55 52 54 54 +33 26 23 23 22 22 +11 14 11 10 7 7 7 +10 16 19 21 25 28 34 +24 24 26 27 28 27 +20 19 20 21 24 26 26 +31 24 21 18 11 9 +20 19 21 23 23 23 +61 64 65 67 69 69 71 75 +36 42 45 47 51 50 +77 76 79 85 86 89 92 93 +90 92 89 87 84 84 82 80 +57 57 60 64 68 +57 57 60 61 64 +23 27 28 29 32 34 35 39 +18 15 13 12 10 10 10 +11 10 7 10 12 16 +41 40 37 30 29 28 +16 17 14 15 18 +35 36 37 39 41 44 48 +26 29 27 29 23 +8 8 10 17 20 21 25 +54 58 59 61 64 65 65 64 +84 84 82 81 77 +21 21 18 17 16 15 15 15 +22 26 25 26 29 33 +60 56 53 54 52 51 53 +36 41 44 47 45 45 +86 84 81 74 71 73 +88 84 82 83 80 77 76 75 +88 81 78 74 72 69 68 64 +87 86 84 83 86 81 +39 39 42 44 46 47 47 +22 16 12 9 8 6 4 7 +68 70 69 69 68 65 61 +63 66 63 60 58 61 +46 53 56 57 59 56 53 +29 28 32 35 39 +38 38 37 30 27 29 +77 83 84 89 91 93 97 +61 68 71 74 75 77 84 91 +17 21 23 21 24 25 32 +44 46 46 48 48 +67 73 76 79 81 83 82 +58 54 52 48 46 45 45 +77 81 82 83 85 87 88 +81 85 87 94 99 +61 62 60 55 52 50 +67 72 75 78 76 78 82 +69 74 74 77 79 82 +66 70 72 71 72 73 70 +99 92 87 85 79 +45 42 40 37 35 32 25 +49 45 43 42 41 39 37 39 +66 68 69 71 72 74 71 +41 38 36 33 29 26 25 +66 66 64 60 57 59 +21 15 15 14 7 +62 69 72 73 70 77 +29 32 30 30 27 28 +48 51 50 49 46 49 45 +74 77 76 75 71 65 +37 44 46 49 52 52 +73 77 80 83 87 88 90 92 +51 49 47 48 51 52 52 +53 53 54 55 59 60 62 61 +47 47 45 44 42 36 +45 46 48 46 48 51 50 +65 68 65 63 62 58 57 58 +29 28 22 19 17 16 12 +34 33 32 32 28 +25 26 25 26 26 +64 63 65 69 71 70 +80 79 77 74 71 71 +27 27 24 22 18 13 +8 7 8 9 14 +17 18 17 14 9 6 1 +80 80 77 78 76 72 +44 51 53 54 55 57 61 +73 73 70 67 67 60 +71 68 67 65 67 +43 38 35 32 31 +56 57 59 62 63 63 +8 8 10 13 16 20 +82 82 89 91 98 +45 44 42 41 39 36 33 29 +20 16 14 12 7 4 1 +89 89 88 84 82 78 +69 69 65 64 61 60 57 +81 87 88 89 90 +57 57 54 51 49 46 49 +92 92 88 85 85 +80 78 74 73 69 +53 46 45 42 41 39 42 +46 46 52 53 56 58 58 +42 46 47 49 53 55 55 +12 19 22 24 26 27 27 33 +84 80 78 78 78 +17 16 19 25 27 27 +78 85 85 86 87 91 +10 7 8 5 4 1 1 +65 68 69 71 75 78 83 +40 46 48 54 57 58 61 61 +49 45 44 42 42 45 +70 66 63 60 62 55 +75 75 78 79 80 81 78 82 +25 32 29 30 31 33 +67 68 71 69 72 +39 35 32 31 27 26 24 18 +62 65 61 58 57 56 53 51 +96 96 94 94 92 90 92 +28 30 27 25 22 19 16 +10 14 20 23 24 26 30 +17 21 23 28 31 28 +28 22 15 14 13 12 8 +13 14 17 24 27 30 33 31 +20 19 22 24 26 30 35 +43 38 35 31 30 +61 65 67 67 70 73 75 79 +26 30 34 35 37 40 39 +52 45 41 38 35 34 29 +77 83 85 86 86 84 +54 56 57 58 60 60 58 +33 36 35 32 31 29 28 24 +55 58 55 52 49 50 48 +13 15 16 20 23 24 24 +69 67 64 61 58 55 50 45 +75 78 76 75 73 70 70 +42 40 42 44 44 48 +96 93 91 91 89 87 86 +94 94 95 94 92 +62 59 56 55 51 52 +44 40 37 33 31 30 27 30 +12 10 6 5 5 +51 51 46 44 42 40 40 +80 80 82 79 79 +39 41 45 48 49 50 +75 75 79 82 85 87 90 92 +39 42 42 40 39 37 31 +54 54 57 57 59 63 +60 56 49 48 45 42 43 +72 72 70 67 69 66 66 +74 76 78 82 86 +32 36 43 46 46 +59 55 57 54 52 49 48 44 +41 39 36 38 40 +58 61 59 56 54 51 48 41 +9 9 10 11 10 12 13 +50 54 57 58 63 +46 43 44 43 42 +5 3 10 12 16 +39 39 42 48 49 51 52 54 +26 30 32 34 34 35 37 +70 70 63 61 57 +52 56 63 64 66 +18 21 23 28 29 +23 19 17 12 11 11 +55 55 55 53 51 48 46 45 +80 77 78 79 83 86 87 +63 57 55 53 46 45 44 44 +97 92 92 90 89 85 +52 57 60 61 64 69 +3 3 6 6 8 13 +13 19 20 21 23 23 25 25 +51 55 57 60 62 61 64 64 +70 72 71 68 67 64 59 59 +82 76 73 71 70 70 +65 69 72 74 74 74 +68 68 67 67 65 61 +66 63 61 59 57 +97 96 95 92 91 89 86 +53 52 49 48 47 +28 27 24 22 21 18 +29 30 33 34 36 +46 47 49 50 53 56 +71 69 67 66 65 62 59 58 +24 26 27 29 30 +8 11 14 17 18 20 +36 39 41 43 46 47 49 50 +59 57 56 54 53 50 47 +10 12 14 17 19 22 24 26 +31 33 35 38 40 43 45 +67 65 64 61 60 58 57 56 +47 45 42 41 38 +79 81 82 84 85 +19 17 16 13 12 11 +74 72 71 68 65 +12 14 16 18 21 23 +80 77 74 72 70 67 +70 67 64 63 62 60 59 +85 84 81 79 77 +22 19 18 16 15 12 11 8 +46 44 41 38 36 35 +64 62 59 56 54 +94 92 90 87 84 +74 77 78 81 83 +46 47 50 51 53 56 59 60 +99 96 93 90 87 86 83 80 +43 41 38 37 34 32 29 +35 36 37 39 40 41 +43 46 47 49 50 52 +63 62 59 57 54 +97 94 93 91 90 89 87 85 +65 68 70 72 75 78 79 80 +18 16 14 13 10 9 6 4 +27 24 22 20 19 18 +13 16 17 18 19 20 22 +74 76 77 78 81 +50 52 54 55 57 60 +97 96 94 91 89 87 85 +16 17 20 23 26 28 30 +99 97 94 91 90 88 +58 60 63 66 67 69 72 +21 19 17 14 12 9 6 +29 26 24 21 20 17 +50 47 46 45 43 41 40 +60 62 64 66 69 72 75 76 +55 57 60 63 66 67 +53 52 51 50 47 45 43 +57 60 62 63 64 65 68 70 +23 26 28 31 32 35 38 +76 79 80 83 86 89 91 92 +45 43 40 37 35 32 29 +45 42 41 39 38 37 35 34 +39 37 35 32 29 26 23 22 +11 10 7 4 2 +81 80 78 76 73 +57 59 61 62 65 68 71 +27 28 31 33 34 37 38 40 +57 58 60 61 64 67 69 +75 76 77 79 82 84 +97 94 92 89 86 84 82 +80 79 77 74 71 70 69 68 +19 22 24 25 26 29 32 33 +50 49 48 47 46 44 41 +46 47 50 52 54 +17 14 12 11 8 7 +11 8 7 5 2 +47 46 43 40 38 36 +8 10 12 13 15 18 +91 88 85 84 81 79 78 +76 75 72 71 68 67 65 63 +59 56 53 51 49 46 +1 4 7 9 11 12 15 18 +6 9 10 12 15 18 +18 15 14 13 12 11 8 +55 52 51 48 45 +15 17 20 23 25 +18 16 15 13 10 7 +40 43 45 47 48 51 +16 13 11 8 6 3 +53 50 48 46 45 43 40 39 +54 56 58 59 60 +57 60 63 64 65 +65 66 67 69 71 73 +72 69 66 64 63 60 57 55 +3 5 8 9 10 +38 36 35 33 31 28 +23 21 19 18 16 15 13 12 +87 84 81 78 76 +26 23 22 21 18 +38 36 33 31 28 26 23 21 +68 65 62 61 59 57 +38 35 32 29 26 23 21 19 +67 70 71 74 75 +6 8 10 13 15 16 +87 85 84 81 79 77 +83 86 87 89 91 94 96 99 +72 70 67 65 64 63 +53 55 57 59 62 64 +30 27 24 22 20 19 18 +50 53 54 57 58 60 61 +22 23 25 26 28 29 32 +53 55 58 60 61 62 65 68 +36 33 31 30 29 +48 46 45 42 40 38 35 34 +46 47 48 51 54 57 58 61 +49 50 51 53 55 56 +45 44 41 39 38 36 33 30 +71 74 77 78 81 82 85 88 +34 36 37 40 41 44 45 48 +88 85 84 81 79 76 +20 22 25 26 27 30 33 36 +44 45 47 50 52 55 56 +87 88 90 92 94 97 +42 43 46 47 48 +29 31 33 35 36 39 41 +28 29 32 35 38 +83 82 80 77 76 73 70 +79 77 75 72 70 +43 40 37 35 32 31 28 +32 33 34 35 36 39 41 42 +7 9 11 13 16 +41 38 35 32 30 28 +48 50 51 54 57 +80 82 84 87 90 93 94 95 +78 81 82 84 86 89 91 92 +46 44 42 40 38 35 33 +42 43 44 46 47 +19 20 23 25 27 30 32 +93 91 89 87 84 +2 5 8 11 12 13 14 17 +77 78 80 81 82 85 86 88 +44 42 40 37 34 33 31 30 +82 79 76 74 73 +36 33 30 28 26 24 21 19 +12 11 8 7 6 5 +96 94 93 90 89 88 86 84 +60 62 65 67 68 71 74 +35 37 40 42 44 46 +27 25 22 21 18 +50 51 52 53 56 59 +84 85 86 87 88 91 92 +79 80 83 85 88 +2 5 7 10 13 16 18 +88 85 84 81 79 78 77 +43 40 37 36 33 30 27 25 +49 48 45 44 42 41 +70 69 66 63 62 59 57 54 +63 62 61 60 59 +63 65 68 69 72 75 76 +50 51 52 55 56 57 +25 24 23 20 17 15 12 +50 48 46 45 43 41 39 36 +44 43 40 39 36 35 +25 27 29 31 33 35 36 +86 83 81 79 76 73 72 69 +69 67 64 62 61 59 +2 4 5 7 10 +53 50 47 46 43 40 39 +50 47 46 44 42 +87 85 83 80 77 74 72 +87 88 90 91 93 96 99 +52 49 47 46 44 42 +75 72 69 68 65 62 61 60 +48 49 52 55 58 +14 16 17 18 20 22 23 25 +81 78 77 74 71 69 +70 67 65 62 60 +38 40 43 44 47 +87 86 85 82 80 79 +82 81 80 79 76 73 +82 79 78 76 75 73 70 67 +63 62 60 58 57 55 54 52 +19 20 23 24 26 27 30 32 +36 34 33 30 29 26 24 23 +34 37 39 40 42 43 +82 81 78 75 73 72 71 +66 67 68 69 72 75 77 78 +39 41 44 45 46 +52 51 50 49 47 45 +75 72 71 70 68 66 63 60 +49 50 53 55 58 59 60 62 +69 71 73 74 75 77 78 80 +90 91 92 95 96 97 98 +58 59 61 62 65 66 +2 3 4 7 9 11 12 15 +32 31 28 27 25 22 20 18 +89 90 93 94 96 98 +35 32 31 30 27 +33 34 36 38 40 41 44 47 +11 13 16 19 22 23 26 +26 25 22 21 19 16 15 +66 63 61 60 57 +17 16 13 11 10 +54 53 51 50 48 47 44 41 +96 93 90 87 84 82 +16 15 12 10 8 7 6 3 +79 77 76 75 72 +64 61 60 57 54 52 50 +10 11 12 14 15 16 17 20 +90 93 94 96 97 +74 71 70 69 66 65 62 59 +9 10 13 15 16 +16 19 21 22 25 26 +48 51 52 55 56 57 +19 17 14 12 11 9 8 +88 87 86 84 83 82 80 77 +35 34 33 31 30 +21 18 16 14 13 10 9 6 +83 81 78 75 73 72 +47 48 51 52 55 57 58 59 +34 32 30 28 25 +49 46 44 41 40 39 36 +30 33 34 37 40 43 45 +48 45 42 41 38 35 +12 13 14 16 18 +41 40 37 35 33 +67 68 70 71 74 75 +29 30 33 36 37 38 39 42 +8 11 14 17 18 21 +33 30 28 27 25 23 20 +10 13 16 17 20 21 24 +34 33 31 30 28 26 25 +72 75 76 77 79 80 83 86 +83 84 86 88 91 92 +59 60 61 62 63 66 +79 78 76 74 71 +80 83 86 87 89 91 92 94 +30 31 34 35 38 40 43 45 +74 76 79 81 84 86 88 +52 55 56 58 59 60 62 +52 49 48 47 45 42 39 +14 13 11 8 6 +66 69 70 71 74 75 +84 87 88 90 92 94 96 98 +42 40 37 34 33 31 28 26 +39 41 43 45 46 49 51 54 +58 60 61 63 66 68 70 73 +82 81 80 79 77 76 75 +45 47 49 52 53 55 56 57 +58 55 53 50 47 44 41 +28 30 31 34 35 36 39 42 +24 23 22 19 17 16 13 12 +48 51 54 56 57 +65 66 67 70 73 74 77 +43 45 47 49 52 54 57 59 +12 15 17 19 22 +53 54 55 58 59 60 61 63 +29 26 25 24 21 +29 27 24 23 22 21 +63 64 65 66 67 70 73 76 +84 87 88 91 93 +46 47 50 53 56 58 60 62 +97 96 94 93 91 +65 67 68 69 71 +28 29 30 31 33 +85 87 88 91 94 +55 52 50 47 46 43 +62 63 65 67 69 70 +15 14 13 11 8 6 3 +82 84 87 90 92 94 96 99 +86 88 89 92 94 97 +8 10 11 13 14 17 20 +65 67 69 72 74 76 +27 24 23 22 21 +33 35 36 37 38 41 +56 58 60 61 64 66 67 +14 13 10 7 5 +90 87 85 82 79 77 75 74 +33 32 29 26 24 23 21 20 +92 93 95 97 98 99 +24 25 27 28 29 30 33 35 +84 87 88 89 92 94 +79 76 75 72 71 68 +63 66 68 69 72 74 +28 27 24 22 19 16 15 +31 34 37 39 41 +55 56 58 61 62 63 66 68 +76 74 71 68 65 64 61 59 +79 78 76 74 71 68 +70 71 74 77 78 80 83 +50 47 45 43 42 +33 32 31 28 26 +86 84 81 79 76 75 74 73 +16 18 19 21 23 24 26 27 +14 13 10 7 6 3 +27 26 23 21 18 15 14 +13 15 18 21 24 +20 17 16 15 14 +49 48 47 44 43 42 41 40 +45 46 49 52 53 +83 86 88 89 91 94 +17 15 14 11 8 5 +70 72 73 76 79 +77 76 74 71 70 67 +16 18 19 22 23 +34 31 30 27 25 24 21 +39 38 35 32 30 +67 68 71 74 76 78 81 +68 67 66 65 62 60 59 57 +43 44 46 49 50 53 +52 51 48 47 44 42 +68 69 72 75 76 79 80 81 +21 20 17 16 15 +24 21 20 17 15 +39 40 43 46 48 49 +44 41 40 38 35 +71 73 74 76 77 78 79 82 +16 19 20 21 23 25 26 +49 51 54 56 58 59 61 62 +35 38 40 42 45 48 50 52 +4 5 7 8 11 12 +92 89 88 87 85 82 80 77 +74 76 78 80 83 85 +16 13 12 9 8 5 4 2 +84 87 90 91 92 94 97 +35 38 41 44 47 49 52 +41 40 37 35 32 29 +54 57 60 61 64 65 +30 32 35 38 41 44 46 48 +73 71 70 67 66 63 60 59 +71 72 74 75 78 81 +85 88 89 92 95 97 +80 77 76 75 74 71 69 67 +11 12 13 15 18 20 +62 65 67 70 73 74 77 +60 61 64 65 66 67 +64 62 61 59 58 56 54 51 +47 49 51 53 56 59 62 +99 96 95 93 91 89 87 +42 44 46 47 49 52 53 +75 77 79 82 83 86 88 91 +22 24 25 28 30 32 33 +15 16 19 21 23 24 +67 68 71 74 75 76 77 79 +85 83 80 79 78 75 +53 56 59 62 64 66 68 +20 19 17 15 12 +84 85 87 89 91 92 93 96 +20 23 25 27 30 +72 75 78 80 82 85 87 89 +82 84 85 87 89 91 +83 84 85 88 91 93 +2 3 5 8 11 13 15 +89 86 84 82 79 76 +86 84 83 82 81 +55 56 58 61 62 65 +43 41 39 36 33 32 +36 39 40 43 46 47 49 51 +27 25 22 20 17 14 13 +52 51 50 48 45 42 +77 76 73 71 68 +41 44 47 48 49 50 51 +16 17 20 22 24 26 28 30 +56 53 50 48 47 45 44 +69 70 73 75 76 79 82 84 +95 92 89 87 85 +51 52 55 58 61 +31 30 27 26 23 +74 71 68 65 63 +63 62 61 58 55 +10 11 14 16 18 19 21 +79 82 83 85 87 89 +9 6 5 4 3 +87 86 85 83 81 +88 90 92 95 96 98 +27 29 32 35 38 39 +48 47 46 43 41 +73 75 78 79 80 83 +66 63 62 60 59 57 56 54 +27 28 31 32 34 35 36 +2 5 6 8 9 11 14 17 +68 67 64 62 61 59 57 54 +77 75 72 69 67 +14 15 17 18 21 23 24 26 +35 38 41 42 45 48 +87 86 85 82 81 79 +44 41 40 38 36 34 +36 34 33 30 28 +32 33 34 36 39 +45 44 41 39 37 34 +75 77 79 82 85 87 88 +50 53 54 56 58 60 +43 46 47 48 50 52 +46 45 44 41 38 +39 37 34 32 31 28 26 25 +96 94 93 90 88 85 82 +88 86 84 82 80 77 75 +68 66 63 62 61 58 56 +68 71 72 74 75 77 +57 58 59 61 62 64 66 67 +15 12 10 9 7 +39 36 35 34 32 +2 4 6 7 10 +54 53 51 48 46 44 41 +54 51 48 47 44 +17 16 15 14 12 10 +31 33 34 37 40 41 +79 81 84 85 88 90 +88 87 86 83 80 +11 12 15 16 18 21 24 +29 31 33 34 35 37 40 +41 42 45 47 50 +34 35 37 39 42 45 +70 71 72 75 78 79 81 +38 36 35 33 32 29 +9 10 12 14 16 18 21 +36 35 32 31 28 27 26 25 +74 76 79 82 83 84 85 86 +84 81 80 79 77 75 74 73 +77 76 75 74 71 69 68 +64 61 60 57 55 +97 95 93 90 89 87 85 84 +54 53 50 48 46 44 42 39 +23 24 27 30 31 32 +37 38 39 41 44 47 +96 93 91 90 89 86 84 +65 64 61 60 58 57 54 53 +25 28 30 33 36 37 40 +13 14 15 18 19 21 23 +35 32 31 28 26 25 24 23 +45 44 41 39 36 +89 87 85 82 80 +33 34 36 37 39 +13 16 18 20 21 24 27 28 +93 90 87 86 83 81 +7 9 11 12 13 15 17 +23 22 20 18 15 +35 36 37 38 39 40 43 +30 32 33 35 38 40 +83 84 87 88 90 91 94 97 +46 45 42 39 36 33 31 +62 59 56 55 52 51 48 +46 44 42 41 39 37 34 +19 17 16 13 12 11 8 7 +81 79 78 77 76 73 +95 92 91 88 86 84 82 +80 81 84 86 88 90 91 +27 30 32 35 37 40 41 +40 38 36 33 32 +70 73 76 79 81 83 84 85 +34 35 38 39 41 +25 22 20 19 18 17 +64 65 68 71 72 74 +27 28 29 30 33 36 39 40 +77 74 71 68 66 +73 75 78 80 83 +35 36 38 39 42 45 +9 11 13 15 16 18 20 21 +73 70 67 65 64 61 60 +62 60 58 56 55 52 +79 77 76 73 72 +42 41 38 36 33 +75 73 72 71 70 +39 41 44 47 48 50 +44 46 48 50 53 +52 55 56 59 62 65 +63 65 67 70 72 74 +30 31 33 36 39 42 44 +34 33 30 28 27 +19 17 15 13 11 8 +33 36 37 40 41 44 47 48 +56 55 54 53 50 +61 63 66 69 72 75 76 +68 71 73 76 79 81 83 +22 19 18 16 15 12 11 +17 20 23 25 28 +50 47 44 41 38 37 +78 81 82 83 85 88 91 +21 22 25 28 30 32 +80 79 78 76 73 70 +63 60 59 57 54 51 48 45 +72 73 75 76 79 82 +18 21 24 26 29 +56 54 52 51 48 45 44 +37 36 34 32 29 28 25 23 +29 32 34 35 37 40 42 +31 29 28 27 26 +62 64 67 68 71 73 +16 15 12 10 7 +87 86 85 82 80 79 77 76 +78 76 73 70 69 +70 73 74 76 79 82 85 +18 21 23 26 29 30 32 33 +53 51 49 48 47 46 44 +61 62 65 68 69 72 74 76 +18 17 15 13 11 +78 80 83 84 86 89 92 +57 59 61 62 64 65 68 71 +85 86 88 91 92 +77 76 75 73 72 +58 57 56 54 52 +36 37 38 40 42 45 47 +65 66 68 71 73 75 78 80 +10 13 16 19 20 23 25 28 +81 80 79 78 75 73 70 +50 48 47 44 41 39 37 +26 23 22 20 18 16 14 +58 57 54 53 51 50 +35 34 31 28 26 24 21 +73 74 77 79 82 84 85 88 +15 14 12 10 9 8 5 +85 88 90 93 96 +74 76 79 82 84 87 +24 21 19 18 15 12 9 +41 42 44 45 48 +95 92 89 86 84 +7 9 12 14 16 18 21 24 +4 7 8 11 14 15 +32 29 28 25 23 20 18 +15 13 12 11 8 6 5 +41 38 36 34 33 30 28 27 +98 97 96 95 93 90 88 +89 86 83 82 81 +72 71 69 68 67 +45 43 41 39 37 34 31 +54 57 58 59 61 64 +85 88 90 92 93 94 97 +85 87 88 89 90 +55 57 60 63 64 +45 46 48 51 52 54 57 59 +34 31 30 27 25 22 20 19 +83 82 81 80 78 76 73 +73 71 69 68 66 65 63 +53 56 57 59 62 65 66 +84 87 90 93 96 +20 21 24 26 28 30 32 34 +49 51 53 54 56 57 60 62 +75 77 78 80 81 84 +46 49 52 54 56 57 60 63 +69 70 71 73 74 76 +27 24 22 19 16 15 +29 32 35 37 38 39 41 +53 56 59 62 65 +48 47 44 41 40 39 +40 41 43 45 46 49 50 52 +86 87 90 92 93 96 +55 56 59 61 64 67 68 +72 74 77 78 81 84 87 +25 23 22 20 19 18 +2 3 6 9 12 15 17 +86 88 90 91 93 +66 65 63 60 58 57 56 53 +62 59 56 53 51 49 48 +42 41 39 38 37 36 35 +23 26 27 29 32 35 +2 5 6 8 11 13 +27 26 23 20 17 14 +17 16 15 12 9 8 +40 37 36 33 30 +79 81 82 84 86 +44 46 49 52 53 54 57 59 +20 22 25 28 30 32 35 36 +45 48 51 52 53 55 +89 88 87 86 83 82 +11 14 16 17 19 21 +61 64 66 67 70 72 75 78 diff --git a/src/main/scala/Main.scala b/src/main/scala/Main.scala index 2ba6b4b..cf284cc 100644 --- a/src/main/scala/Main.scala +++ b/src/main/scala/Main.scala @@ -3,7 +3,8 @@ package dev.ctsk.aoc import dev.ctsk.aoc.days._ val solvers = Map[Int, Solver]( - 1 -> Day01 + 1 -> Day01, + 2 -> Day02 ) @main def main(day: String, input: String): Unit = diff --git a/src/main/scala/days/Day02.scala b/src/main/scala/days/Day02.scala new file mode 100644 index 0000000..9d21e88 --- /dev/null +++ b/src/main/scala/days/Day02.scala @@ -0,0 +1,35 @@ +package dev.ctsk.aoc.days + +import dev.ctsk.aoc._ + +object Day02 extends Solver(2): + def pre(input: String): List[List[Int]] = + io.Source + .fromFile(input) + .getLines() + .map(line => line.split(" ").map(_.toInt).toList) + .toList + + def valid(list: List[Int]): Boolean = + val isSorted = (list.sorted == list || list.sorted.reverse == list) + val notTooLarge = list.sliding(2).map(x => (x(1) - x(0)).abs).forall(_ <= 3) + val notTooSmall = list.sliding(2).map(x => (x(1) - x(0)).abs).forall(_ >= 1) + isSorted && notTooLarge && notTooSmall + + def part1(lists: List[List[Int]]): Int = lists.count(valid) + + def part2(lists: List[List[Int]]): Int = + lists.count(list => + list.indices.exists(i => valid(list.take(i) ++ list.drop(i + 1))) + ) + + def run(input: String): (Timings, Solution) = + + val (pre_time, pre_input) = timed { pre(input) } + val (p1_time, p1_solution) = timed { part1(pre_input) } + val (p2_time, p2_solution) = timed { part2(pre_input) } + + ( + Timings(pre_time, p1_time, p2_time), + Solution(Int.box(p1_solution), Int.box(p2_solution)) + )