From 0d7d45995a34e3bfaefa7bb90eb4c1314acd027e Mon Sep 17 00:00:00 2001 From: Orfeas <38209077+0xfea5@users.noreply.github.com> Date: Wed, 27 Aug 2025 14:42:06 +0300 Subject: day02: done --- day02/Makefile | 1 + day02/input.txt | 1000 ++++++++++++++++++++++++++++++++++++++++++++++ day02/solution.cpp | 81 ++++ day02/tests/test1.input | 6 + day02/tests/test1.output | 2 + 5 files changed, 1090 insertions(+) create mode 100644 day02/Makefile create mode 100644 day02/input.txt create mode 100644 day02/solution.cpp create mode 100644 day02/tests/test1.input create mode 100644 day02/tests/test1.output diff --git a/day02/Makefile b/day02/Makefile new file mode 100644 index 0000000..2fa98c0 --- /dev/null +++ b/day02/Makefile @@ -0,0 +1 @@ +include ../aoc.mk diff --git a/day02/input.txt b/day02/input.txt new file mode 100644 index 0000000..1d08619 --- /dev/null +++ b/day02/input.txt @@ -0,0 +1,1000 @@ +71 73 74 76 78 80 77 +78 81 84 87 87 +37 40 43 46 50 +12 13 15 17 18 19 21 27 +4 5 2 4 5 6 +53 54 56 58 59 56 54 +26 29 31 34 35 33 35 35 +60 62 61 63 64 68 +89 90 91 94 93 98 +42 43 45 45 47 +81 84 86 87 90 90 91 90 +53 56 56 58 58 +30 33 35 36 36 40 +1 3 4 7 10 12 12 17 +56 58 60 61 65 67 +1 3 4 8 10 12 10 +36 38 40 44 47 47 +21 22 23 27 28 29 31 35 +32 34 37 40 44 45 48 54 +55 58 59 66 67 70 73 +30 33 39 40 42 39 +70 73 76 81 81 +4 5 11 12 13 17 +77 79 82 87 88 95 +55 52 53 54 56 57 +79 76 78 79 76 +16 15 17 19 20 20 +71 70 73 74 76 80 +81 79 82 85 87 89 96 +26 23 26 23 25 28 30 +74 72 75 77 79 76 77 74 +56 53 56 59 62 63 62 62 +42 41 40 41 45 +40 39 40 38 41 43 44 49 +20 17 18 18 20 22 25 +9 8 8 11 10 +85 84 84 87 89 90 93 93 +89 88 89 89 93 +35 34 37 40 43 43 49 +62 61 64 66 68 70 74 76 +53 50 53 54 55 59 60 57 +24 21 23 27 29 31 31 +55 53 56 59 63 66 70 +12 11 13 17 22 +78 77 82 85 87 +72 71 74 77 84 83 +72 69 72 78 81 82 82 +13 12 15 17 22 23 27 +82 79 85 88 93 +76 76 78 80 82 83 85 +91 91 93 95 93 +24 24 27 30 30 +20 20 23 26 27 30 31 35 +65 65 66 67 73 +67 67 65 68 71 +4 4 1 3 4 7 8 6 +26 26 24 27 27 +4 4 7 8 7 8 9 13 +39 39 40 41 38 41 46 +37 37 39 39 40 43 +74 74 77 77 80 81 83 80 +67 67 67 70 71 73 73 +83 83 86 87 87 90 94 +85 85 88 90 91 92 92 98 +28 28 30 34 37 40 43 +50 50 53 57 54 +31 31 34 36 37 39 43 43 +50 50 52 54 58 59 62 66 +44 44 47 49 53 58 +57 57 59 62 63 64 69 72 +73 73 76 82 85 86 83 +46 46 49 56 58 58 +35 35 36 42 46 +8 8 14 15 18 19 25 +31 35 36 38 40 41 42 +5 9 12 14 11 +39 43 46 48 49 52 54 54 +14 18 19 21 24 28 +11 15 17 18 23 +58 62 63 60 62 +78 82 80 81 82 85 88 85 +77 81 84 85 83 84 84 +40 44 41 44 45 46 49 53 +40 44 46 43 44 51 +4 8 10 10 11 13 15 18 +5 9 11 11 12 15 16 13 +16 20 23 23 25 25 +68 72 75 75 78 82 +61 65 65 67 70 77 +73 77 81 84 85 87 +15 19 21 22 26 27 28 26 +16 20 22 26 29 31 31 +76 80 84 86 89 93 +43 47 49 50 54 61 +60 64 66 73 74 76 79 81 +79 83 85 87 90 92 98 95 +33 37 39 40 45 45 +37 41 47 50 51 53 57 +50 54 59 62 65 72 +25 30 32 33 34 37 +64 71 73 75 78 77 +70 76 77 79 82 83 84 84 +25 31 32 34 37 39 42 46 +14 19 21 22 23 24 27 34 +58 64 63 64 67 68 69 +86 93 95 96 94 92 +15 20 19 21 21 +34 40 39 41 42 43 47 +48 54 56 54 57 62 +43 50 52 53 53 54 55 +9 16 19 19 17 +25 30 31 31 32 32 +72 77 78 78 80 82 83 87 +53 60 61 64 64 65 72 +76 82 84 88 89 91 92 93 +55 60 63 67 65 +43 50 52 55 58 62 64 64 +70 77 81 83 87 +16 21 23 27 29 32 38 +74 80 81 83 86 91 92 +40 47 50 51 57 54 +33 39 46 49 51 51 +53 60 66 67 70 73 74 78 +53 59 60 61 67 74 +66 63 60 58 56 57 +88 85 84 83 83 +57 54 51 50 49 45 +26 23 20 19 16 11 +78 75 74 75 73 +48 47 49 46 44 47 +17 15 16 14 11 11 +56 54 55 53 49 +55 54 52 55 49 +80 79 79 77 76 +21 20 17 14 12 12 15 +41 39 38 38 38 +51 49 47 44 44 40 +30 27 27 26 25 18 +37 35 31 28 25 +83 80 76 73 72 71 70 72 +90 87 84 81 79 75 75 +48 47 46 42 40 39 35 +31 29 25 24 21 16 +58 56 49 46 44 43 42 +43 41 39 32 29 30 +17 16 13 6 5 5 +47 46 43 40 37 32 31 27 +86 83 80 79 73 68 +84 85 82 79 78 +28 29 26 25 22 24 +51 52 50 47 44 44 +59 61 58 56 54 50 +21 22 20 18 11 +61 62 60 61 59 57 56 55 +94 97 98 96 93 96 +77 80 77 74 71 68 71 71 +88 91 89 90 86 +24 27 25 24 21 19 20 14 +59 60 60 59 56 +80 82 82 81 79 76 73 75 +23 25 25 23 23 +24 25 23 23 19 +96 97 95 94 94 87 +60 61 59 55 53 50 +88 89 85 83 85 +71 72 69 68 66 63 59 59 +92 95 91 88 84 +96 98 95 91 89 82 +35 37 36 33 30 24 23 22 +52 54 47 45 43 46 +82 85 80 79 79 +14 16 13 6 5 1 +55 58 53 52 51 50 48 41 +26 26 25 23 20 17 16 14 +95 95 92 91 94 +20 20 18 16 13 10 7 7 +29 29 28 26 22 +21 21 19 18 17 16 15 9 +16 16 13 11 14 11 +82 82 81 80 81 82 +52 52 51 50 52 49 46 46 +42 42 41 43 42 41 37 +42 42 41 43 38 +28 28 27 27 25 24 +10 10 8 8 5 3 6 +68 68 66 66 63 61 61 +32 32 30 30 27 25 21 +98 98 98 96 93 91 84 +42 42 39 35 34 31 +89 89 85 82 80 81 +53 53 50 48 45 44 40 40 +25 25 21 18 15 12 8 +68 68 64 63 57 +95 95 92 86 85 +94 94 93 91 88 81 80 83 +26 26 21 18 15 15 +24 24 22 17 13 +28 28 27 26 23 17 16 10 +43 39 37 34 33 +33 29 27 24 23 21 24 +30 26 24 21 19 19 +74 70 67 66 65 62 58 +57 53 50 48 45 38 +61 57 54 53 52 55 53 +38 34 36 33 32 29 27 29 +89 85 83 85 85 +37 33 34 32 28 +91 87 86 84 83 81 82 77 +90 86 84 84 83 82 80 79 +20 16 14 14 16 +98 94 91 91 89 88 87 87 +71 67 64 62 59 58 58 54 +61 57 57 54 53 47 +34 30 28 24 21 +34 30 26 24 27 +16 12 9 7 3 1 1 +75 71 67 64 62 59 56 52 +95 91 89 85 80 +31 27 24 19 16 +55 51 44 41 43 +51 47 40 38 38 +56 52 47 44 40 +60 56 53 51 50 43 37 +30 23 21 18 15 12 +51 44 41 38 35 36 +80 73 71 68 67 67 +48 41 40 39 38 36 33 29 +69 63 61 60 55 +71 66 67 65 63 +48 42 39 37 34 36 38 +92 85 84 85 83 83 +33 27 24 23 26 24 23 19 +16 11 13 12 5 +98 93 90 90 87 84 +18 12 12 11 9 7 4 6 +10 4 4 3 3 +15 9 9 8 5 1 +94 87 86 86 83 76 +60 54 50 48 47 44 42 40 +54 49 45 43 40 41 +83 78 75 73 69 66 66 +31 24 23 19 16 14 10 +89 84 81 77 74 68 +75 70 69 66 60 57 54 +91 84 79 76 78 +66 59 56 54 49 46 46 +28 23 21 14 10 +88 83 81 74 69 +9 12 14 17 20 21 18 +75 76 79 80 82 83 84 84 +15 16 18 20 22 26 +68 69 72 73 78 +75 76 78 76 78 79 +83 86 88 90 92 94 92 90 +55 56 58 60 58 58 +66 69 68 71 75 +58 60 59 60 65 +66 67 69 71 72 72 75 77 +39 42 43 45 47 47 46 +82 84 85 87 90 90 91 91 +1 2 2 4 8 +10 11 12 14 14 15 20 +20 22 25 29 31 +62 64 66 70 69 +67 69 73 75 78 78 +55 57 60 64 68 +14 17 19 20 24 26 31 +2 3 8 10 13 +20 23 26 29 36 34 +69 71 76 78 79 82 82 +31 33 35 38 43 47 +37 39 45 48 50 52 58 +17 15 16 19 20 23 25 +17 14 17 19 22 24 27 24 +46 44 47 49 52 55 56 56 +55 53 55 56 58 60 63 67 +7 5 6 8 11 12 18 +69 67 70 71 72 70 72 74 +88 85 87 86 85 +13 10 12 13 10 12 12 +58 56 57 58 56 60 +68 67 66 68 69 76 +9 7 9 10 12 14 14 15 +34 31 32 35 37 37 36 +26 23 24 25 28 28 30 30 +70 67 68 68 72 +85 82 84 84 85 91 +12 9 13 15 18 20 +56 54 57 61 60 +58 57 58 62 65 65 +60 58 62 64 67 71 +56 55 57 61 63 70 +30 29 36 38 40 41 43 44 +59 56 59 61 67 69 68 +32 30 35 37 40 41 41 +59 57 62 64 67 70 72 76 +65 62 65 68 75 77 82 +5 5 8 10 12 14 15 +59 59 61 64 66 67 70 68 +36 36 37 40 42 43 45 45 +74 74 76 77 81 +27 27 30 31 33 35 36 42 +74 74 76 75 77 79 80 +41 41 40 41 40 +82 82 83 84 82 84 86 86 +40 40 38 41 43 46 50 +18 18 21 20 25 +13 13 13 16 17 +47 47 49 49 47 +17 17 19 19 22 23 24 24 +43 43 45 45 49 +1 1 1 4 9 +43 43 47 49 51 52 55 56 +58 58 60 61 64 68 67 +16 16 19 20 23 27 27 +55 55 58 62 66 +23 23 24 26 28 31 35 42 +76 76 79 84 85 87 +82 82 84 91 89 +44 44 46 51 52 52 +66 66 69 76 77 79 83 +36 36 41 42 45 50 +17 21 23 24 27 +45 49 51 52 55 53 +23 27 29 31 31 +44 48 49 51 52 54 58 +6 10 12 15 20 +66 70 73 72 74 +34 38 41 43 41 40 +28 32 34 32 32 +16 20 23 24 27 29 28 32 +62 66 63 64 67 70 75 +18 22 23 23 26 28 +5 9 10 11 12 12 15 12 +15 19 19 22 24 24 +43 47 49 49 53 +61 65 67 67 73 +12 16 17 21 24 27 28 30 +1 5 8 12 10 +78 82 84 87 89 93 96 96 +70 74 76 78 81 85 88 92 +72 76 77 79 82 86 93 +57 61 62 69 70 +34 38 40 42 45 52 55 52 +54 58 60 65 68 68 +77 81 87 90 92 96 +2 6 11 12 19 +21 26 27 30 32 33 +43 48 50 51 49 +78 84 87 89 91 92 94 94 +42 49 51 54 57 60 63 67 +57 62 65 68 70 77 +85 92 89 90 91 93 +10 15 17 19 18 20 19 +33 40 38 41 42 45 47 47 +17 24 25 27 29 27 31 +83 88 86 87 89 94 +24 30 32 35 35 36 38 39 +78 83 84 84 85 87 88 85 +11 16 17 18 19 19 21 21 +86 91 94 94 98 +43 48 50 50 53 60 +68 74 78 81 82 +30 37 40 43 47 45 +26 33 37 39 39 +48 54 55 58 62 64 65 69 +46 51 53 57 62 +38 45 50 53 55 56 +29 34 40 41 42 43 45 44 +2 8 9 15 16 19 19 +4 9 14 17 18 20 23 27 +20 26 28 33 39 +68 65 64 63 61 62 +11 8 6 3 2 2 +31 30 29 28 25 23 22 18 +90 88 85 83 80 73 +26 24 22 21 19 21 18 17 +20 17 14 13 16 14 16 +10 9 8 10 8 6 3 3 +59 56 54 57 54 51 47 +99 96 95 92 93 92 91 85 +76 74 72 72 70 67 +67 65 63 61 58 58 57 59 +37 35 32 32 30 30 +86 84 81 80 80 79 78 74 +88 85 83 83 80 79 74 +89 87 84 81 77 76 +75 72 70 69 66 62 64 +48 46 45 44 43 39 39 +49 47 46 42 39 37 33 +72 70 68 64 62 57 +82 80 77 72 69 68 66 64 +62 60 58 56 54 49 47 50 +68 65 63 56 53 53 +35 32 31 24 20 +24 23 22 15 8 +56 57 56 55 54 51 50 49 +89 90 89 86 88 +27 30 28 26 24 21 19 19 +89 90 87 86 83 79 +62 65 62 60 57 56 49 +73 74 75 72 69 68 66 +72 74 77 76 73 74 +25 28 29 26 23 20 19 19 +86 87 88 87 85 82 78 +85 88 86 89 86 85 84 79 +17 20 19 18 18 16 15 14 +16 19 16 16 15 16 +92 93 93 91 91 +85 86 85 82 82 80 76 +58 60 60 59 56 51 +75 76 74 70 69 68 +79 82 78 77 76 73 75 +40 42 38 36 34 34 +28 29 27 25 21 20 16 +69 71 67 64 63 57 +39 41 38 36 29 27 +50 52 51 45 44 43 45 +88 90 87 85 78 78 +34 36 34 31 25 23 20 16 +93 94 89 86 84 83 76 +57 57 54 53 50 47 46 43 +86 86 85 83 85 +66 66 65 64 62 61 58 58 +91 91 89 87 84 80 +95 95 92 91 89 87 85 78 +27 27 24 23 26 24 21 20 +81 81 78 75 73 76 73 76 +11 11 12 9 9 +38 38 39 37 36 32 +50 50 47 50 49 42 +19 19 19 17 14 12 10 +19 19 16 13 13 15 +7 7 6 4 3 3 1 1 +25 25 25 24 22 20 16 +53 53 50 48 48 45 38 +28 28 24 22 21 18 17 +78 78 75 73 69 68 70 +97 97 96 93 92 88 88 +56 56 54 50 46 +88 88 87 83 81 80 79 72 +22 22 20 19 16 11 8 7 +42 42 41 40 34 33 35 +34 34 31 24 21 19 16 16 +25 25 18 17 13 +36 36 33 31 29 26 21 16 +56 52 49 47 45 +80 76 73 72 71 70 72 +57 53 52 49 49 +37 33 32 30 28 25 23 19 +97 93 90 88 87 80 +89 85 88 85 82 81 80 +26 22 21 22 24 +98 94 92 89 90 89 89 +40 36 35 33 32 29 31 27 +21 17 14 12 11 8 11 5 +57 53 53 50 49 +76 72 71 71 72 +65 61 58 55 55 55 +25 21 18 18 14 +34 30 30 29 26 23 17 +32 28 24 21 18 15 +98 94 93 91 90 86 89 +17 13 9 6 5 3 3 +79 75 74 70 68 64 +28 24 20 19 16 13 12 6 +72 68 66 63 62 59 53 52 +50 46 45 39 40 +98 94 92 89 83 83 +50 46 44 38 35 34 30 +34 30 24 22 16 +48 43 40 37 34 32 +57 50 47 45 43 46 +98 92 90 88 86 83 82 82 +81 75 72 70 69 68 64 +20 14 12 11 9 4 +22 17 18 17 16 14 13 +51 44 45 44 41 44 +53 46 45 48 48 +41 34 37 34 31 28 27 23 +57 50 47 46 45 44 47 41 +31 26 26 23 20 18 +92 87 86 86 83 84 +91 84 82 82 81 79 76 76 +59 54 54 51 50 49 47 43 +31 26 26 23 22 15 +61 54 52 48 45 43 +98 92 88 87 88 +86 80 79 75 72 70 69 69 +21 15 11 10 6 +87 82 78 75 69 +52 46 41 38 37 +82 77 71 68 69 +35 28 27 21 21 +83 78 77 71 69 67 65 61 +84 77 75 70 67 62 +64 64 62 58 56 +55 62 64 66 67 74 78 +55 48 47 44 43 43 44 +84 85 81 78 76 71 +1 5 9 12 14 14 +59 59 55 53 50 46 +19 25 26 29 29 32 34 38 +68 69 70 76 79 77 +77 72 71 70 67 67 67 +80 80 82 81 84 85 85 +37 35 37 39 42 45 47 45 +47 43 40 38 36 38 38 +93 86 83 81 79 +79 81 82 82 87 +94 90 89 87 81 78 76 71 +46 44 38 35 37 +28 35 36 37 43 40 +34 31 35 37 38 41 42 46 +84 77 71 68 65 66 +65 64 62 56 53 50 +38 45 46 49 53 55 57 57 +34 41 43 47 51 +26 24 21 22 20 13 +42 47 51 52 55 58 65 +52 51 48 45 40 38 38 +54 51 54 56 56 60 +27 26 29 30 31 35 37 37 +64 68 70 73 74 77 78 83 +64 62 61 59 55 48 +37 35 33 33 33 +32 33 33 34 35 37 37 +24 25 23 20 20 17 15 10 +61 64 62 60 63 57 +98 99 92 90 89 88 81 +21 21 23 25 23 25 28 31 +37 40 41 44 44 48 +46 49 50 49 46 43 +73 78 76 77 80 79 +56 52 51 50 50 48 41 +50 49 46 47 44 44 +59 63 70 71 73 76 79 84 +47 47 49 51 53 57 59 56 +8 7 7 5 1 +19 18 20 22 23 24 26 30 +4 8 8 10 12 16 +66 63 62 59 62 60 +25 28 25 26 29 32 35 +76 80 80 82 85 87 87 +69 69 70 71 73 73 +19 13 10 7 6 2 +26 25 31 33 33 +82 85 86 90 94 +96 99 98 94 97 +59 59 58 55 52 48 46 40 +79 83 84 86 93 94 98 +30 26 22 20 17 13 +35 36 39 37 40 43 43 +63 61 59 55 54 52 +49 44 40 38 37 37 +22 18 16 14 13 9 6 +66 73 76 77 77 +11 15 17 14 16 18 16 +82 81 80 78 77 76 72 74 +82 82 84 86 86 87 87 +58 54 52 50 49 43 42 41 +55 56 62 65 67 69 73 +32 35 33 33 31 28 31 +46 53 56 57 59 58 +69 67 60 57 56 53 49 +79 86 89 90 90 91 94 92 +73 71 70 67 70 73 +40 40 41 44 45 46 47 51 +35 42 45 48 55 56 61 +75 75 68 67 63 +25 25 27 30 36 40 +6 9 11 13 16 18 16 22 +63 63 62 65 65 +68 62 60 56 57 +24 20 18 17 14 16 +87 87 86 83 80 77 74 77 +81 76 78 77 75 +29 22 21 17 14 13 6 +18 16 23 26 27 31 +46 46 49 50 52 49 +47 40 37 37 34 +33 34 37 39 41 42 41 39 +39 38 36 39 41 42 42 +81 81 80 78 77 79 76 77 +51 55 57 57 56 +87 90 89 87 83 81 81 +73 70 67 65 63 60 57 53 +76 80 78 80 83 85 85 +57 57 61 63 64 67 71 +81 84 81 80 77 75 72 69 +30 29 30 33 35 42 49 +7 7 10 11 12 12 13 18 +21 21 23 25 26 30 30 +78 84 86 86 89 91 91 +15 20 22 23 24 28 +75 71 68 65 63 60 +51 52 46 43 41 38 37 +70 75 78 80 83 87 88 86 +50 43 40 38 36 34 33 28 +92 88 82 81 80 83 +47 47 44 46 42 +17 13 15 13 9 +15 15 13 11 11 11 +46 46 43 42 40 34 36 +79 81 77 74 70 +7 11 16 19 22 22 +62 62 61 57 56 59 +27 31 32 31 36 +65 69 68 71 73 76 +77 77 78 81 87 +8 5 6 9 10 10 16 +62 63 60 60 60 +91 91 87 85 82 80 80 +49 49 51 49 47 42 +62 58 57 55 54 52 48 +19 23 25 25 30 +26 29 33 36 39 39 +19 23 27 29 31 34 36 37 +46 46 46 44 40 +58 53 46 43 42 +27 34 35 36 37 34 37 39 +28 30 32 31 27 +55 56 53 52 52 +46 46 49 55 57 59 60 59 +64 64 62 60 59 56 51 46 +16 20 21 23 25 22 +26 22 19 15 16 +40 35 35 34 33 27 +95 89 87 85 83 82 84 80 +14 21 22 20 21 25 +59 59 56 54 55 52 51 +28 30 29 27 23 +54 60 64 66 68 +97 99 96 93 92 91 91 90 +14 15 16 16 14 +63 63 61 61 64 +12 12 16 17 19 20 23 +12 11 9 11 13 15 +62 69 76 77 79 79 +20 19 21 18 19 25 +77 73 72 70 69 62 +22 22 22 20 19 16 14 +51 55 56 59 57 61 +91 95 97 99 99 +42 41 42 45 46 49 56 +63 59 56 55 54 48 44 +67 68 66 64 64 62 58 +34 38 41 44 46 50 55 +82 79 81 83 85 86 83 81 +81 77 75 74 72 74 68 +41 42 40 35 34 30 +32 36 38 42 39 +20 24 27 27 30 31 33 +22 28 31 33 34 37 38 +34 33 33 36 39 42 45 47 +40 43 45 47 49 47 +45 39 36 31 24 +56 52 50 49 46 45 45 +75 78 80 77 76 75 73 76 +88 85 82 81 80 77 77 74 +96 90 88 86 84 83 77 73 +69 69 67 65 62 +4 4 6 7 11 18 +83 83 81 80 77 76 73 69 +76 70 67 66 64 60 58 +38 33 32 30 29 26 26 +36 36 37 40 40 43 44 41 +30 29 26 24 21 19 13 8 +22 18 15 14 14 15 +89 87 90 91 92 89 93 +66 62 58 57 56 53 52 47 +86 87 84 82 79 73 +70 66 62 61 58 55 55 +25 26 23 22 19 15 13 +58 60 67 68 69 71 +29 27 25 23 20 19 17 20 +30 29 35 38 41 43 40 +58 59 56 49 46 46 +33 33 35 36 38 41 42 45 +49 49 49 48 46 39 +51 45 44 41 43 +13 13 10 11 14 11 +30 29 27 27 29 +37 32 30 27 30 30 +15 10 5 3 2 1 1 +20 17 21 22 24 26 29 +51 54 53 46 45 42 44 +73 73 72 70 65 +41 43 46 49 54 57 60 67 +37 43 43 45 47 53 +2 2 4 6 7 7 9 13 +42 49 48 50 52 54 57 57 +27 26 28 31 32 34 34 +78 78 79 82 83 82 88 +84 80 77 77 73 +87 86 82 79 78 78 +35 32 30 29 25 23 19 +15 19 25 28 27 +64 66 67 71 74 76 +67 68 70 73 76 78 85 +89 89 92 92 93 96 +57 61 62 63 67 69 72 76 +71 70 74 77 78 80 79 +86 83 86 83 81 77 +66 66 64 63 62 62 +76 79 81 82 83 84 88 +59 62 63 64 66 69 72 72 +55 51 49 49 47 45 +21 21 20 22 24 26 29 33 +91 94 92 89 88 89 +49 51 52 56 59 64 +97 97 96 94 92 87 85 85 +42 39 39 38 37 34 33 27 +94 90 87 86 83 83 82 82 +54 50 47 40 40 +75 79 81 84 87 89 92 94 +30 37 35 37 39 40 41 46 +66 65 65 66 69 71 69 +97 94 91 90 90 +32 30 28 25 22 19 12 +76 72 71 69 67 64 67 68 +39 38 35 32 30 28 +41 38 37 36 34 33 +33 34 36 37 38 39 42 +39 36 34 31 28 +18 15 12 11 8 +68 65 62 59 57 56 +35 33 32 31 28 25 24 21 +18 15 14 12 11 +88 85 84 81 78 75 +88 86 83 82 81 +24 26 29 30 32 34 36 38 +26 25 23 21 19 +97 96 95 94 91 +67 66 64 62 59 +56 57 59 62 63 66 68 70 +30 32 34 35 36 +24 27 28 30 33 +75 73 71 70 68 65 62 +88 85 84 82 80 78 75 +7 9 12 14 16 +58 55 52 50 47 45 +38 40 42 43 46 49 +44 47 48 50 52 53 55 56 +42 40 38 35 32 29 +75 77 79 82 84 87 90 92 +24 23 21 18 16 +79 76 73 72 71 68 +84 85 86 87 90 91 +88 85 83 80 79 +71 73 74 77 79 81 84 86 +86 87 90 91 93 94 95 96 +19 16 13 10 7 4 +57 58 59 61 63 64 65 +22 25 28 31 34 35 38 41 +45 47 49 51 52 54 55 58 +39 36 34 33 31 28 25 +33 31 28 27 24 21 18 +31 33 34 37 38 +63 65 68 70 73 76 +24 25 26 27 28 29 30 +9 11 13 15 17 20 21 22 +76 73 72 69 67 65 64 63 +7 8 11 14 15 16 +43 41 38 35 34 31 30 +26 25 24 23 22 +7 9 11 14 15 18 +28 25 24 23 21 20 19 18 +81 82 84 87 89 90 92 95 +76 74 72 71 68 65 +24 23 21 18 16 14 13 12 +45 47 50 51 54 56 59 +51 54 55 56 58 60 62 63 +69 71 74 77 80 82 84 +91 89 87 85 84 +99 97 96 93 90 89 88 87 +74 75 78 79 80 81 83 +27 28 30 33 36 37 38 +9 10 11 14 15 +29 31 33 36 39 40 42 45 +9 10 13 16 19 20 +68 71 73 74 76 79 80 82 +2 4 7 9 10 12 +69 68 67 66 65 62 60 58 +8 9 10 12 15 +64 67 70 73 76 79 80 +57 59 62 63 65 67 +2 3 6 9 11 +23 21 20 18 16 14 13 12 +96 94 93 90 89 88 +78 75 73 72 71 69 +83 85 86 89 90 92 95 +21 19 18 17 14 13 +94 91 90 87 84 83 82 +69 70 73 74 76 79 +35 38 40 41 43 44 46 49 +40 42 44 45 46 47 48 +3 4 6 8 9 11 +48 46 43 42 40 38 36 +41 40 37 36 35 +38 36 35 33 31 +14 13 10 7 6 4 1 +20 19 18 17 14 12 10 9 +27 28 30 31 32 33 36 +91 90 88 86 85 83 +13 15 17 18 19 22 +30 33 36 38 41 44 +19 16 14 13 10 9 7 6 +72 69 66 63 60 59 56 +11 14 17 18 19 22 24 +18 16 14 12 10 +41 40 39 38 36 33 30 +42 45 47 49 50 +24 27 30 33 36 39 40 43 +85 83 81 79 78 75 74 71 +79 76 74 71 68 +76 75 72 70 68 +69 66 65 64 63 61 +36 33 31 29 27 26 24 +33 30 29 26 23 +86 87 88 90 92 93 95 +26 28 31 34 37 39 41 44 +45 44 43 42 41 +28 26 25 23 22 19 18 17 +65 63 61 60 57 55 52 +73 71 70 69 67 +69 72 73 75 78 +89 90 92 93 95 +45 42 39 36 35 33 +52 55 57 59 61 62 63 +70 67 64 62 61 60 +23 25 27 30 32 34 37 +10 13 14 15 16 19 21 23 +73 70 68 66 65 64 62 60 +64 66 67 69 70 71 +27 26 23 20 17 16 +73 74 75 77 80 81 +81 80 77 74 73 +84 82 79 78 77 76 74 71 +33 32 31 28 27 26 +26 23 21 19 18 16 13 +43 44 45 48 50 52 +30 28 25 23 22 19 17 14 +25 26 28 29 30 31 32 33 +39 40 41 43 44 45 48 +7 10 11 13 15 17 +51 49 47 46 45 +78 79 81 84 87 88 +16 18 19 22 24 +76 75 74 72 70 67 +94 91 88 85 84 +42 39 36 33 30 28 27 +53 50 48 45 44 +72 70 67 64 63 60 57 54 +89 86 84 81 79 77 76 +76 79 80 83 85 86 88 +1 3 4 5 6 9 +12 14 15 17 20 23 26 27 +32 34 36 39 42 43 45 46 +85 83 82 80 79 77 75 74 +92 89 88 85 83 80 79 +82 81 78 75 73 +2 3 5 7 9 +62 61 59 58 56 54 +39 40 41 44 47 48 50 +14 11 10 9 8 6 +61 62 65 68 70 71 74 +46 47 50 53 54 57 59 +74 72 71 69 68 67 66 63 +74 77 80 83 85 87 90 92 +45 42 41 38 36 33 30 +15 14 12 11 8 6 +92 90 87 86 85 83 +24 23 22 20 19 18 17 +27 28 31 32 33 +87 90 93 95 98 +45 48 49 50 53 54 55 +33 31 30 28 25 23 20 17 +35 37 38 40 41 44 +82 81 78 77 76 75 72 69 +20 23 24 27 29 +18 21 23 26 28 30 +30 28 25 22 21 18 +32 29 27 24 21 20 +59 61 64 67 70 73 74 77 +28 29 31 33 35 36 37 +10 12 15 17 19 21 23 24 +28 31 34 36 39 +83 80 77 76 73 70 69 68 +79 81 83 86 89 +63 65 68 71 73 76 +80 79 76 74 73 +73 71 68 65 63 61 +14 11 8 7 6 +7 9 11 12 13 16 +68 71 74 77 80 82 83 +37 35 33 32 31 29 28 +93 91 89 86 83 80 77 +12 13 15 17 20 22 23 +4 7 9 10 12 14 +55 52 50 49 46 +62 60 59 57 56 54 51 50 +82 79 77 76 73 70 69 67 +74 71 68 65 63 62 60 57 +74 77 78 81 82 +68 65 62 60 57 +21 19 17 16 13 10 8 +42 45 48 49 52 55 +8 10 12 14 16 19 +59 56 53 52 49 47 +59 56 54 53 50 49 48 +85 82 81 79 77 74 +73 70 67 66 65 64 62 +38 35 33 30 27 +41 42 45 46 47 +47 46 45 42 40 +20 23 24 25 27 +70 72 73 76 79 80 81 +60 62 63 64 67 +76 77 80 81 84 85 88 90 +43 41 38 36 33 32 30 +16 18 21 24 25 +45 42 40 39 37 +96 93 91 89 87 85 84 82 +21 24 25 28 31 33 35 37 +74 71 68 65 64 62 59 +4 5 8 9 11 13 +49 50 53 54 56 59 +99 97 95 93 92 90 88 85 +73 75 78 79 80 +10 13 15 17 20 23 26 +79 77 76 73 70 69 67 65 +18 16 13 10 7 5 4 +59 56 53 50 49 +76 79 81 82 85 87 90 +16 18 19 20 22 25 26 28 +71 68 67 64 63 60 +14 15 16 18 19 +24 22 20 17 15 12 +49 52 54 56 58 +43 41 40 38 35 32 31 29 +40 37 35 33 31 29 28 26 +68 70 72 75 76 79 81 84 +16 15 14 12 9 8 +1 3 4 5 8 11 14 15 +78 76 73 70 69 67 65 +82 80 78 76 73 72 69 +54 55 58 61 63 65 66 68 +96 93 90 88 86 85 84 82 +93 91 90 88 87 +83 81 79 78 76 73 71 68 +97 95 92 89 88 +78 79 82 84 86 87 90 93 +94 92 90 89 87 85 82 79 +36 38 41 42 43 44 +19 16 14 11 9 8 +59 58 55 53 52 49 46 43 +74 76 79 81 84 86 87 +50 47 44 41 40 +26 25 22 21 19 +17 19 20 21 22 25 27 +80 83 86 89 92 95 +36 38 40 41 42 43 +97 94 91 88 85 +11 14 16 17 20 22 23 +64 62 59 57 56 53 52 +2 3 4 6 8 11 12 15 +64 62 59 58 56 +88 89 92 94 96 97 98 99 +12 11 9 6 4 +68 66 65 62 59 +51 54 55 57 60 63 +6 7 9 10 13 15 16 18 +62 61 58 56 55 53 +41 38 36 34 32 +63 64 66 67 70 72 74 75 +51 52 54 55 57 59 61 63 +42 40 39 36 35 +57 59 60 61 62 63 +31 32 35 38 39 40 +85 87 90 93 94 95 98 +90 87 86 84 83 82 +52 50 48 46 44 41 40 37 +28 29 32 33 35 +34 37 40 41 42 43 +68 67 65 64 61 +32 30 28 27 24 21 19 16 +25 22 21 20 18 +68 66 64 62 61 60 +55 56 57 59 62 65 66 +13 14 17 18 20 23 24 25 +17 14 11 9 8 6 +32 30 27 26 25 +16 18 21 23 26 29 30 +34 37 38 39 40 43 45 47 +20 22 24 26 29 31 32 33 +57 56 53 50 47 44 +59 62 64 66 68 +68 70 73 75 77 +35 33 30 27 26 25 24 23 diff --git a/day02/solution.cpp b/day02/solution.cpp new file mode 100644 index 0000000..e4f47b8 --- /dev/null +++ b/day02/solution.cpp @@ -0,0 +1,81 @@ +#include +#include +#include +#include +#include +#include +#include +#include + +namespace ranges = std::ranges; +namespace views = std::views; + +const auto parse_input() { + std::vector> result; + for (std::string s; std::getline(std::cin, s);) { + std::stringstream ss{s}; + std::vector row; + for (int l; ss >> l;) { + row.push_back(l); + } + result.push_back(row); + } + return result; +} + +bool safe_report(const auto &report) { + assert(report.size() > 0); + std::vector _diffs(report.size()); + std::adjacent_difference(report.begin(), report.end(), _diffs.begin()); + + // The first diff is from 0 (zero) to the first layer, so we ignore it + const auto diffs = ranges::subrange(_diffs.begin() + 1, _diffs.end()); + const bool ascending = std::count_if(diffs.begin(), diffs.end(), [](int d) { + return d > 0; + }) > (diffs.size() / 2); + + const bool safe = ranges::all_of(diffs, [ascending](int d) { + const bool bounded = (1 <= std::abs(d) and std::abs(d) <= 3); + const bool monotonic = ((d > 0 and ascending) or (d < 0 and not ascending)); + return monotonic and bounded; + }); + return safe; +} + +void part1(const auto &input) { + int answer{0}; + + for (const auto &report : input) { + if (safe_report(report)) { + ++answer; + } + } + + std::println("{}", answer); +} + +void part2(const auto &input) { + int answer{0}; + for (const auto &report : input) { + if (ranges::any_of(views::iota(size_t(0), report.size()), [&report](size_t i) { + return safe_report(views::concat(report | views::take(i), + report | views::drop(i + 1))); + })) { + ++answer; + } + } + std::println("{}", answer); +} + +int main() { + const auto input = parse_input(); + +#ifndef NO_PART1 + part1(input); +#endif + +#ifndef NO_PART2 + part2(input); +#endif + return 0; +} diff --git a/day02/tests/test1.input b/day02/tests/test1.input new file mode 100644 index 0000000..b49c10d --- /dev/null +++ b/day02/tests/test1.input @@ -0,0 +1,6 @@ +7 6 4 2 1 +1 2 7 8 9 +9 7 6 2 1 +1 3 2 4 5 +8 6 4 4 1 +1 3 6 7 9 diff --git a/day02/tests/test1.output b/day02/tests/test1.output new file mode 100644 index 0000000..da7f847 --- /dev/null +++ b/day02/tests/test1.output @@ -0,0 +1,2 @@ +2 +4 -- cgit v1.2.3