From 35f9cbce378838f8c404771b5bcdac1ed1bbff58 Mon Sep 17 00:00:00 2001 From: JonOfUs Date: Mon, 2 Dec 2024 12:58:46 +0100 Subject: [PATCH] day02 --- res/02/example | 6 + res/02/input | 1000 +++++++++++++++++++++++++++++++++++++++++++++++ src/days/d02.rs | 78 ++++ src/main.rs | 5 +- 4 files changed, 1086 insertions(+), 3 deletions(-) create mode 100644 res/02/example create mode 100644 res/02/input create mode 100644 src/days/d02.rs diff --git a/res/02/example b/res/02/example new file mode 100644 index 0000000..b49c10d --- /dev/null +++ b/res/02/example @@ -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/res/02/input b/res/02/input new file mode 100644 index 0000000..d660717 --- /dev/null +++ b/res/02/input @@ -0,0 +1,1000 @@ +44 47 48 49 48 +64 66 68 69 71 72 72 +21 22 25 26 28 30 31 35 +41 43 44 46 47 50 57 +32 35 36 35 38 40 43 44 +95 97 99 97 94 +63 66 65 67 69 69 +42 44 41 43 45 47 48 52 +69 71 72 71 76 +77 78 78 80 82 84 +27 29 31 34 35 36 36 33 +16 17 17 18 21 22 22 +88 89 91 91 92 94 98 +66 69 70 70 73 79 +26 29 31 32 34 38 39 42 +10 13 16 20 17 +85 86 90 91 92 92 +47 48 50 54 58 +64 65 67 71 73 76 83 +88 90 96 97 98 99 +73 76 81 84 86 87 85 +53 55 58 61 67 68 69 69 +63 65 68 74 75 79 +48 49 55 58 61 67 +47 44 47 49 52 53 +37 36 37 39 36 +27 24 27 30 30 +86 83 84 85 87 89 91 95 +8 7 8 9 15 +20 18 21 22 24 22 23 +96 95 96 95 97 96 +20 17 19 20 21 18 19 19 +79 76 74 75 79 +89 88 91 88 90 96 +70 69 69 72 75 +4 3 3 5 3 +90 87 90 93 96 96 99 99 +48 46 49 49 53 +69 67 67 70 77 +24 22 23 27 28 29 32 35 +21 19 22 25 29 30 33 32 +72 70 71 72 75 78 82 82 +24 22 24 27 31 32 36 +73 71 72 73 77 82 +18 15 17 19 26 27 28 29 +63 61 67 69 67 +62 59 61 63 66 68 74 74 +14 11 13 20 21 22 26 +73 71 72 73 78 79 85 +32 32 33 36 38 40 +79 79 82 85 88 85 +75 75 77 78 80 83 83 +29 29 31 34 37 40 43 47 +81 81 83 84 87 89 90 96 +15 15 18 17 18 +78 78 80 82 84 81 83 81 +20 20 23 25 22 23 24 24 +92 92 90 92 93 97 +79 79 76 79 81 82 87 +55 55 58 59 59 62 +91 91 93 93 95 96 99 96 +32 32 34 37 37 37 +22 22 22 24 26 29 31 35 +58 58 58 61 68 +40 40 42 44 48 49 +50 50 53 57 58 57 +49 49 51 52 56 59 59 +51 51 54 55 58 60 64 68 +29 29 30 32 36 42 +5 5 6 13 14 +41 41 46 49 52 50 +1 1 6 7 8 8 +29 29 34 36 40 +65 65 68 73 74 75 78 84 +60 64 65 68 71 72 +38 42 44 47 48 49 47 +16 20 21 23 26 28 28 +38 42 44 47 50 52 56 +81 85 87 88 89 95 +4 8 7 9 12 15 +89 93 95 96 95 97 98 96 +50 54 56 57 55 55 +76 80 82 79 82 83 87 +50 54 56 53 59 +59 63 63 65 68 71 72 74 +22 26 27 27 24 +54 58 61 63 65 68 68 68 +81 85 86 86 90 +85 89 90 90 91 98 +11 15 19 21 24 +30 34 36 40 39 +39 43 47 49 52 52 +33 37 41 43 46 50 +24 28 31 32 36 41 +43 47 49 56 57 59 +70 74 77 79 85 84 +24 28 34 35 35 +18 22 24 30 34 +58 62 63 68 69 76 +76 81 82 83 84 +5 10 13 14 17 16 +62 69 72 74 74 +66 73 76 79 80 81 85 +57 64 65 66 69 70 73 80 +3 8 5 6 9 12 13 16 +43 48 49 47 50 53 55 54 +31 38 37 38 40 41 44 44 +71 78 77 79 82 85 87 91 +26 32 29 30 33 36 43 +53 58 60 63 63 65 66 69 +33 38 41 44 44 42 +74 81 81 84 85 85 +42 47 47 50 53 55 59 +48 53 53 54 55 57 63 +67 73 77 78 81 +21 28 30 34 36 37 38 35 +77 84 86 87 89 93 94 94 +45 50 53 56 60 64 +81 86 88 92 94 99 +6 13 15 16 18 23 26 28 +61 67 74 76 79 78 +59 65 68 70 76 79 79 +6 11 13 20 24 +21 26 32 33 34 36 38 43 +82 80 78 77 74 71 68 69 +70 67 64 62 62 +93 92 90 88 87 83 +68 67 65 64 61 59 56 51 +13 10 9 10 7 +71 70 69 68 66 65 68 69 +41 38 35 34 36 36 +40 37 36 33 36 34 32 28 +29 28 27 28 21 +85 83 81 81 78 76 +38 36 33 32 32 34 +83 80 80 79 79 +71 69 69 67 63 +44 41 38 36 36 35 29 +96 94 90 88 87 85 +61 60 59 56 55 51 52 +27 25 22 18 18 +91 88 85 81 80 76 +33 31 27 26 25 22 17 +20 17 12 11 10 7 +21 20 18 17 10 13 +77 74 73 68 67 67 +49 47 44 41 39 37 32 28 +23 22 19 14 11 10 5 +44 47 45 42 39 36 33 +54 57 56 54 53 56 +36 38 35 33 33 +69 71 69 68 65 63 59 +78 80 78 75 68 +83 86 83 81 80 78 81 79 +85 87 88 86 87 +35 36 33 30 27 25 26 26 +65 68 66 68 65 61 +46 47 49 48 43 +25 27 24 24 23 22 +4 7 7 6 7 +64 66 66 64 64 +60 62 60 60 57 53 +54 57 57 55 48 +29 32 28 27 24 +14 16 15 11 10 9 12 +49 51 50 46 46 +33 36 35 34 32 30 26 22 +56 57 54 51 47 46 45 40 +96 98 95 89 87 +51 53 50 48 43 46 +69 70 65 64 63 61 61 +39 42 41 39 34 33 29 +81 84 78 75 70 +99 99 97 96 93 92 89 +61 61 60 59 58 61 +57 57 54 51 51 +21 21 18 15 11 +50 50 47 45 42 39 34 +99 99 98 96 97 95 94 +57 57 54 52 54 55 +23 23 21 24 21 21 +55 55 52 54 51 47 +64 64 66 63 61 60 59 54 +34 34 32 32 29 27 +76 76 76 75 73 76 +93 93 90 90 87 84 82 82 +78 78 78 76 72 +40 40 39 36 33 33 31 24 +81 81 78 77 74 73 69 67 +47 47 43 41 44 +27 27 23 21 18 18 +70 70 68 65 63 59 56 52 +36 36 32 31 26 +49 49 44 43 41 38 37 36 +67 67 66 59 57 58 +76 76 74 68 66 66 +61 61 54 51 47 +43 43 40 37 31 25 +68 64 62 61 60 57 56 +57 53 50 48 45 42 43 +36 32 31 28 25 22 20 20 +92 88 87 84 82 78 +62 58 56 54 51 46 +79 75 74 73 75 73 71 69 +76 72 75 72 71 68 70 +54 50 51 49 47 44 41 41 +61 57 58 57 53 +29 25 24 27 24 21 14 +17 13 10 7 5 5 4 2 +31 27 27 25 22 24 +60 56 56 53 52 50 50 +63 59 57 57 53 +80 76 76 74 72 66 +48 44 41 37 34 31 30 +41 37 36 33 29 26 23 25 +12 8 4 3 3 +86 82 80 78 76 72 70 66 +38 34 32 29 28 25 21 16 +24 20 17 15 10 7 6 5 +38 34 29 27 24 21 20 22 +84 80 78 72 69 66 65 65 +30 26 23 16 14 13 9 +82 78 77 70 68 66 60 +94 88 85 82 79 76 73 71 +33 26 24 23 22 21 23 +54 47 44 43 43 +27 22 19 18 16 12 +98 92 91 89 88 81 +63 57 60 59 58 56 55 53 +58 52 55 52 50 48 51 +18 13 10 9 6 8 8 +17 11 10 12 8 +40 33 30 27 24 25 20 +85 79 77 74 73 73 70 67 +52 46 45 45 44 41 39 42 +24 19 16 16 16 +71 65 65 63 62 59 58 54 +44 38 38 35 30 +62 55 51 49 48 47 44 +80 73 70 68 66 62 60 63 +59 54 50 47 45 45 +49 43 40 38 34 33 29 +47 40 39 38 37 33 27 +69 63 62 59 56 49 48 46 +89 84 77 74 77 +68 61 56 53 50 50 +31 26 20 18 14 +72 67 64 59 57 52 +68 69 72 73 75 77 78 76 +86 88 91 93 93 +8 11 12 14 15 19 +5 7 8 11 14 15 16 22 +78 81 80 83 85 86 88 89 +37 40 42 39 42 43 40 +83 86 84 85 86 88 89 89 +86 87 89 88 91 94 98 +33 34 33 35 42 +44 47 47 48 49 +47 48 48 49 48 +72 74 77 80 80 82 82 +24 26 29 32 32 35 39 +52 55 57 57 59 61 68 +69 72 73 76 80 83 84 86 +71 74 75 79 76 +8 10 13 14 16 20 20 +1 4 6 10 14 +66 69 72 73 77 80 86 +27 28 33 36 37 +22 25 28 30 32 34 39 37 +66 68 69 71 77 77 +73 75 78 80 87 91 +55 57 59 62 64 69 74 +27 25 28 31 32 35 +24 23 26 28 29 32 30 +80 78 80 81 83 84 85 85 +69 66 69 71 75 +79 77 78 81 82 83 88 +79 76 79 80 77 79 +14 13 14 12 15 18 15 +14 12 14 15 14 14 +65 64 63 65 68 71 75 +34 31 33 31 36 +36 35 37 37 38 40 +43 41 41 44 46 49 51 48 +45 42 45 47 47 50 50 +61 59 60 60 64 +4 3 5 6 8 10 10 16 +58 55 56 59 61 62 66 68 +89 88 89 93 95 94 +76 75 78 79 83 85 85 +76 73 76 78 81 85 86 90 +2 1 5 7 9 14 +76 73 74 77 82 83 84 +63 62 63 70 67 +14 13 18 21 22 25 25 +66 63 65 66 72 75 79 +24 22 25 26 33 39 +12 12 14 16 18 20 +84 84 85 88 89 92 94 91 +87 87 89 91 91 +32 32 35 37 39 41 42 46 +90 90 91 92 99 +65 65 62 65 66 +60 60 62 65 64 67 66 +3 3 6 7 6 6 +23 23 24 25 24 27 31 +39 39 37 39 42 49 +61 61 64 66 68 68 71 +12 12 14 14 17 19 16 +80 80 81 81 81 +67 67 67 68 69 71 75 +36 36 37 39 41 44 44 50 +36 36 38 40 44 45 48 50 +51 51 53 57 55 +46 46 49 53 56 56 +67 67 71 73 77 +57 57 61 64 65 70 +49 49 50 52 55 58 64 65 +44 44 46 48 49 52 57 55 +48 48 51 53 58 58 +1 1 3 9 12 16 +48 48 50 52 58 59 62 69 +16 20 22 24 25 26 29 +68 72 73 76 77 79 80 78 +9 13 15 18 19 20 20 +76 80 81 82 83 85 89 +9 13 15 16 22 +75 79 80 77 79 82 84 +47 51 52 54 52 49 +93 97 95 96 96 +18 22 24 27 30 28 32 +82 86 84 87 89 91 98 +89 93 96 96 99 +44 48 49 49 50 48 +13 17 18 18 18 +2 6 8 8 9 13 +27 31 31 34 37 38 45 +78 82 85 89 92 +57 61 63 67 64 +4 8 9 13 16 19 19 +29 33 37 40 41 43 45 49 +59 63 67 68 70 71 77 +52 56 57 59 62 68 71 73 +44 48 54 56 53 +43 47 54 57 60 60 +10 14 16 19 25 26 30 +38 42 48 50 53 56 62 +46 53 56 57 58 61 64 66 +70 77 78 80 81 83 85 84 +59 66 69 72 75 75 +10 16 17 19 21 23 26 30 +67 72 74 76 79 80 86 +60 65 67 70 67 68 +46 51 54 52 53 56 58 55 +22 28 30 33 35 32 34 34 +22 28 25 28 30 32 36 +58 65 67 66 73 +71 78 79 82 82 83 +2 7 8 8 5 +57 63 66 66 67 67 +70 75 77 79 79 80 84 +57 62 62 65 70 +19 26 29 32 36 38 41 +61 66 68 69 71 73 77 75 +62 68 72 73 75 78 78 +64 70 72 73 75 78 82 86 +67 72 75 79 84 +10 15 16 22 24 25 +27 32 38 40 43 40 +37 42 44 47 53 53 +4 10 15 18 22 +20 25 28 31 37 44 +69 68 67 65 64 65 +45 42 41 40 40 +83 80 79 78 76 72 +74 72 69 67 66 63 57 +87 86 83 81 79 80 77 74 +88 86 84 86 84 83 85 +57 54 55 53 52 50 49 49 +14 13 11 12 8 +59 58 59 57 51 +25 23 22 21 21 19 17 +42 39 37 37 34 36 +63 61 58 58 58 +46 45 44 42 42 38 +54 51 50 49 49 48 47 41 +74 72 71 67 64 63 62 +74 72 71 69 67 63 64 +44 41 37 35 32 32 +80 78 74 71 69 65 +46 43 42 39 35 29 +26 25 22 16 13 10 +30 27 20 18 15 12 13 +68 67 66 59 57 55 55 +34 32 31 30 29 23 19 +55 53 51 46 45 38 +61 64 63 61 58 55 52 +66 68 67 65 64 67 +23 25 23 20 17 16 16 +43 44 41 38 36 33 32 28 +49 51 50 47 45 38 +79 82 79 78 81 80 77 76 +20 21 18 20 18 17 19 +88 89 87 90 87 84 82 82 +63 65 66 65 61 +65 66 69 66 63 57 +62 64 63 63 61 59 56 +97 99 96 93 93 92 94 +24 27 26 26 26 +23 25 24 23 22 22 18 +59 61 61 59 52 +11 12 8 5 2 +69 72 71 69 65 62 63 +62 65 62 61 58 54 54 +86 88 87 83 82 78 +29 30 28 27 23 18 +95 97 96 90 88 +61 62 59 58 56 53 46 49 +66 69 66 60 60 +47 50 48 41 38 36 34 30 +72 73 66 65 62 56 +78 78 75 74 73 71 +75 75 72 69 66 65 64 65 +12 12 10 7 6 5 5 +81 81 78 77 76 74 70 +96 96 93 92 89 84 +71 71 72 69 66 +69 69 67 64 67 68 +2 2 1 4 2 2 +49 49 47 50 47 43 +75 75 78 76 73 72 66 +42 42 40 37 34 32 32 29 +58 58 58 55 58 +51 51 49 46 44 44 42 42 +26 26 26 25 21 +25 25 25 23 21 19 17 12 +85 85 84 83 79 77 74 +61 61 59 55 53 56 +97 97 95 92 90 86 86 +96 96 95 92 90 86 82 +80 80 79 75 70 +93 93 90 87 82 79 77 +64 64 59 56 58 +19 19 17 14 7 6 5 5 +26 26 25 23 20 15 12 8 +33 33 26 24 22 16 +26 22 19 16 15 14 +40 36 34 33 32 34 +17 13 10 8 7 7 +74 70 68 66 65 62 61 57 +95 91 90 88 85 79 +26 22 19 17 15 14 16 15 +49 45 42 45 48 +82 78 76 75 77 74 71 71 +40 36 33 31 28 31 30 26 +21 17 14 16 14 11 6 +92 88 87 87 85 +37 33 31 31 32 +48 44 41 40 39 36 36 36 +52 48 46 44 43 41 41 37 +17 13 13 11 8 3 +58 54 50 47 44 +87 83 81 80 78 77 73 74 +72 68 67 63 61 60 59 59 +61 57 54 50 46 +27 23 20 18 14 11 5 +49 45 43 36 35 32 +44 40 37 34 27 25 23 25 +98 94 87 86 85 85 +43 39 32 29 26 24 20 +43 39 38 32 27 +17 12 9 8 5 3 +33 27 24 23 22 20 23 +56 50 48 47 44 42 42 +26 21 20 19 16 13 9 +54 47 46 44 38 +76 70 68 67 66 64 65 64 +91 86 84 82 84 83 85 +64 57 54 52 49 52 52 +75 69 68 67 70 67 66 62 +14 7 9 7 1 +44 37 34 34 33 30 +73 67 64 62 62 59 56 58 +43 36 36 34 34 +72 66 64 62 62 60 56 +96 91 90 90 88 86 85 79 +70 63 60 59 57 53 51 48 +71 66 62 60 63 +84 79 75 72 71 68 68 +23 18 14 13 11 9 6 2 +70 64 60 58 55 52 51 45 +43 36 33 32 29 22 19 18 +70 63 58 55 54 51 48 51 +28 22 20 17 11 10 10 +34 29 27 26 19 15 +58 51 44 41 34 +89 89 92 89 90 91 94 94 +77 83 84 87 89 90 92 92 +51 51 54 55 62 60 +72 70 66 63 61 54 +94 92 90 83 81 78 81 +89 93 94 94 99 +78 79 84 86 88 89 +40 42 35 32 28 +61 61 58 55 48 45 43 43 +53 54 51 54 52 54 +23 26 24 22 21 24 23 22 +62 66 68 70 74 78 +76 73 72 68 65 64 64 +41 38 36 35 29 28 25 20 +5 11 12 13 14 20 22 26 +65 61 60 58 54 52 49 +83 78 77 73 70 66 +98 97 91 88 86 86 +37 44 46 48 52 54 57 58 +1 7 8 11 13 14 17 15 +57 53 49 48 42 +28 28 34 35 39 +68 70 72 70 72 79 +30 32 35 39 42 +59 63 65 68 71 74 73 75 +60 64 67 70 72 74 78 78 +94 91 89 88 86 83 80 80 +26 23 23 26 29 33 +6 10 12 15 17 23 +13 10 11 12 12 14 +8 6 6 7 6 +9 6 8 11 13 12 13 13 +60 58 60 58 65 +54 54 53 50 48 43 38 +48 47 45 43 40 39 35 +9 5 4 3 3 2 3 +60 61 59 57 55 58 +40 40 43 42 40 36 +16 13 12 8 6 5 1 +43 47 48 52 58 +26 27 26 26 20 +10 13 13 10 8 6 3 5 +9 4 2 5 1 +60 66 68 70 67 67 +98 94 92 89 87 85 81 +54 57 54 53 54 50 +68 68 65 66 69 72 75 +43 43 40 38 37 36 29 25 +44 44 47 51 51 +8 11 10 7 6 8 2 +78 75 76 74 75 +18 17 13 12 10 +32 28 27 26 19 +63 63 61 60 60 58 57 +31 34 32 30 28 27 24 22 +25 21 18 11 11 +39 42 41 37 34 36 +51 51 49 52 51 44 +81 85 85 88 90 87 +93 90 92 90 89 87 84 81 +48 54 55 55 56 59 +24 21 22 25 25 27 27 +73 73 70 67 66 65 65 +4 11 12 18 20 18 +77 72 65 63 59 +97 97 93 90 89 88 86 80 +50 53 54 56 60 +62 69 70 70 77 +9 13 16 17 24 26 27 31 +68 72 73 74 74 +58 58 61 58 62 +63 64 62 62 62 +80 77 74 72 70 +97 95 94 92 90 87 85 +2 4 5 7 8 10 +49 50 53 55 56 59 60 61 +27 29 30 32 34 36 +79 78 75 73 72 70 67 64 +20 23 24 27 28 29 +41 44 45 48 51 52 55 +90 87 85 84 81 78 77 +13 14 15 17 20 +51 54 56 57 59 60 +40 42 45 46 48 50 52 55 +55 52 51 48 47 46 44 42 +51 53 54 56 58 +51 52 55 58 60 61 63 66 +44 47 50 51 52 53 56 59 +71 73 75 76 77 +52 53 56 59 62 +82 80 78 75 73 70 67 +65 66 69 72 75 77 78 +74 73 71 68 67 64 63 +79 82 83 84 86 89 91 +24 27 30 32 33 +17 14 13 12 9 6 4 3 +83 82 80 79 76 +30 27 26 24 22 +88 87 85 84 83 +60 62 65 67 68 71 +9 11 13 16 19 20 +87 84 82 79 77 +17 20 21 22 25 26 +89 87 84 82 80 +21 22 25 27 29 +83 84 85 86 88 89 92 +49 47 45 44 41 +10 12 13 15 18 19 +14 13 10 8 7 4 +26 23 21 20 17 +37 34 33 30 29 +28 29 32 33 36 39 42 +31 29 27 26 25 23 21 18 +90 88 87 85 83 80 78 +20 17 16 15 12 +26 23 22 19 16 14 11 8 +23 24 25 27 30 32 +83 86 88 90 93 +17 16 14 13 12 +73 70 68 65 63 61 +70 68 66 64 63 62 +83 80 78 75 72 71 69 67 +54 53 51 50 47 45 42 41 +38 40 41 43 44 46 +90 87 84 82 81 79 76 +26 28 29 30 31 32 34 37 +67 65 64 63 62 59 58 +11 12 13 14 17 19 21 24 +77 74 72 71 70 67 66 +52 54 57 60 63 65 67 +15 16 17 20 21 +20 17 16 13 12 11 +23 22 20 17 14 12 +88 86 83 81 78 +17 16 14 13 12 11 9 +3 4 6 8 10 12 +89 90 91 92 95 +28 30 31 33 36 39 +85 86 89 90 92 94 +18 21 24 27 30 +90 88 85 83 80 79 +18 21 24 27 29 32 35 +34 32 30 28 26 24 22 19 +28 30 32 34 36 +68 69 71 73 75 77 79 80 +69 70 73 74 76 78 +28 27 24 23 22 +31 28 27 24 21 +37 40 41 43 45 +81 82 84 85 86 88 +17 14 12 11 8 6 3 +86 84 83 81 80 79 76 +38 35 34 32 31 +6 4 3 2 1 +44 46 49 51 53 55 57 +30 28 27 25 24 23 20 17 +52 49 47 44 41 +49 51 53 54 57 58 +52 54 56 59 61 62 65 +71 70 67 64 61 60 +34 37 38 41 44 45 +76 73 70 67 65 64 +14 13 12 10 9 6 +95 94 93 91 88 85 83 +42 40 39 37 36 34 33 31 +64 66 69 71 73 +44 47 50 51 54 +56 57 58 60 62 64 66 +51 54 56 58 59 60 63 +96 94 91 90 89 87 +44 45 46 49 51 53 +80 81 84 87 89 +13 12 11 9 6 5 +86 87 88 91 92 93 94 +63 62 61 59 58 +16 15 13 12 10 8 6 5 +12 14 15 18 20 21 +41 43 45 48 51 53 56 59 +79 78 77 75 73 70 +26 25 24 23 22 19 17 +6 7 10 13 15 18 20 +42 39 38 37 34 32 +46 45 43 41 38 35 34 32 +35 34 33 32 29 27 +6 9 11 14 17 19 22 +85 88 90 91 93 96 97 +62 61 58 57 55 52 +73 74 77 78 81 83 85 87 +53 52 49 46 44 43 41 +55 56 59 61 64 66 +95 94 92 90 88 86 +82 81 79 77 76 75 73 +38 35 32 31 28 26 +35 33 31 30 28 26 +76 77 78 80 83 85 87 90 +39 41 42 44 46 48 49 51 +30 27 24 22 19 18 17 +61 64 65 66 68 69 71 73 +73 72 71 68 67 +18 20 22 24 25 28 31 +18 21 24 25 27 28 30 +47 45 42 39 36 +72 71 68 67 64 63 +38 41 42 43 45 +54 55 58 60 63 +69 70 72 73 75 78 +1 4 5 6 7 +31 30 27 24 22 +50 48 45 44 43 42 41 38 +45 43 42 40 39 +3 4 7 8 9 12 +4 7 8 10 13 16 17 +22 21 18 17 16 15 +78 79 81 83 85 86 88 90 +51 50 49 47 44 43 41 +67 68 70 72 73 76 77 +95 94 91 89 87 86 83 82 +46 43 40 38 35 33 30 29 +17 15 12 9 6 5 +11 10 8 6 5 3 2 1 +74 72 69 66 65 63 +54 53 52 50 47 +61 59 56 53 50 48 45 44 +28 25 22 19 16 15 12 9 +8 10 13 14 15 17 18 21 +25 24 22 19 18 15 +28 29 30 33 36 38 39 +60 63 65 66 69 70 71 72 +93 92 91 90 87 86 84 +79 76 74 73 72 69 68 +4 5 7 9 12 13 14 17 +46 45 42 40 37 36 34 32 +84 83 81 79 76 73 72 +21 23 25 27 29 +99 96 95 94 93 91 90 +76 79 81 84 86 89 +41 42 45 48 50 51 53 +76 74 71 69 68 67 +39 42 45 46 49 50 53 +55 57 59 60 62 +40 39 37 34 31 29 +48 50 53 54 56 +32 35 36 37 40 43 +29 32 33 34 35 38 41 +60 57 54 52 49 +48 45 44 43 42 39 38 +49 50 52 55 56 57 60 +9 10 12 15 16 19 22 25 +79 77 75 73 71 68 67 +74 73 72 71 70 68 66 +97 94 92 91 89 +95 93 92 91 88 85 83 80 +1 4 7 9 11 12 15 18 +17 19 22 25 28 +94 95 97 98 99 +28 29 31 32 34 35 36 37 +54 55 58 61 64 65 +59 61 64 65 66 68 69 70 +51 53 54 57 59 60 +25 24 23 20 17 +50 53 56 57 60 62 65 66 +67 65 64 63 62 61 60 58 +36 38 41 44 47 49 51 +64 61 60 59 57 54 +93 92 90 87 85 83 82 +74 76 77 79 81 83 +54 55 57 58 61 +23 25 26 29 31 34 37 40 +79 76 75 72 71 69 +16 19 20 21 24 26 +68 65 64 63 62 60 57 55 +5 7 9 10 12 13 +76 73 70 67 66 63 60 +58 56 54 53 51 49 +78 81 82 83 86 88 89 90 +46 45 42 40 38 37 35 32 +57 55 53 52 49 47 44 +8 10 13 14 16 17 +42 43 46 48 50 +77 76 73 70 68 66 +85 84 82 81 79 76 73 +65 66 69 72 74 76 77 78 +49 48 45 43 42 40 +34 37 39 40 41 +43 42 41 38 35 34 +82 84 85 86 87 +14 17 18 19 20 22 25 27 +71 74 76 78 79 +27 26 25 23 20 18 +4 7 8 11 13 14 17 +85 84 83 82 81 79 78 77 +73 75 78 80 83 85 86 88 +50 49 47 44 43 41 39 +83 82 80 79 76 75 73 +32 33 36 37 39 41 +16 19 22 24 26 27 +53 56 59 61 63 +16 13 12 9 6 +97 94 92 89 87 84 +99 96 93 90 87 86 +23 25 26 29 31 +49 47 44 41 40 38 37 36 +35 36 37 39 42 +86 88 91 92 95 +34 32 30 29 27 26 +46 49 50 51 52 54 57 +21 18 17 16 15 14 +18 19 21 22 23 +78 75 73 70 68 +67 69 70 72 74 +64 62 61 58 55 +36 34 32 29 26 24 21 19 +56 59 60 63 66 69 +60 59 57 55 52 50 +68 69 70 71 73 75 +18 17 16 13 11 +41 39 36 35 34 33 32 +76 78 81 84 85 86 +51 53 56 59 62 63 +42 43 46 47 48 49 52 53 +80 81 83 86 88 91 92 93 +98 96 95 93 90 +72 70 67 66 64 63 61 +56 59 62 64 66 67 +79 81 84 85 87 88 +94 93 90 89 86 85 +24 27 29 31 34 +95 94 91 88 85 +19 21 24 27 30 33 36 38 +26 25 23 22 21 +78 80 82 84 86 89 91 94 +19 18 16 15 12 +91 90 88 86 83 +97 94 92 89 86 84 +84 83 80 78 77 76 73 +37 34 31 30 29 +36 35 32 31 29 26 23 +1 4 7 8 11 14 +81 78 77 74 73 +37 34 31 30 27 24 +44 46 49 51 54 55 +27 26 24 22 21 18 17 +94 92 91 90 89 88 85 84 +37 39 42 43 44 45 48 50 +27 24 22 19 17 +26 25 22 21 19 +40 42 45 46 49 +63 60 59 56 54 53 52 49 +27 30 33 35 37 39 41 42 +50 48 46 43 41 39 37 +33 31 29 27 24 23 +96 95 94 93 92 89 86 +2 3 6 7 9 11 +58 60 62 63 65 67 70 73 +60 61 63 66 68 69 72 +52 51 48 46 44 +73 76 79 80 81 82 84 +69 70 73 76 77 +49 51 54 55 58 60 62 +64 62 60 57 56 54 51 +23 21 19 17 14 +69 72 73 76 78 +26 29 32 33 36 38 +93 92 90 89 87 86 +14 15 17 20 23 25 +56 53 51 49 47 46 44 41 +1 4 5 8 9 +24 23 22 20 18 17 15 +17 14 12 11 9 6 5 2 +44 47 48 49 50 52 +95 92 91 90 87 84 83 80 +35 38 39 42 44 45 48 +15 14 13 10 9 6 4 2 +77 75 74 73 70 68 65 64 +80 82 83 85 87 90 92 +64 66 67 70 73 76 79 81 +29 27 25 22 19 18 +95 94 92 90 87 84 83 81 +92 93 94 95 96 99 +20 21 24 27 30 +33 32 29 28 26 24 21 18 +49 48 45 43 42 41 39 38 +61 59 57 55 52 +14 17 19 22 25 28 30 32 +36 34 31 29 26 25 23 +41 39 36 35 33 32 +16 18 21 23 25 +8 11 14 17 19 20 21 22 +77 74 71 69 66 +93 91 89 86 83 81 80 +14 13 10 7 6 3 +81 79 76 75 74 73 +55 56 58 60 62 64 +83 85 86 89 90 91 94 +29 31 34 37 38 40 43 +15 16 18 21 23 +25 22 21 18 16 14 12 +53 56 58 59 60 +49 51 53 54 56 58 60 61 +66 65 64 63 61 59 57 56 +14 12 10 9 6 +47 45 44 42 39 37 36 33 +71 69 68 66 64 62 60 57 +53 55 56 57 58 59 61 +24 21 20 18 17 14 11 10 +63 62 59 56 53 51 +24 25 26 29 30 31 +22 25 28 31 33 34 +68 71 73 75 76 79 +8 6 5 4 1 +64 61 59 56 55 53 +31 32 33 36 38 41 44 47 +46 47 50 52 53 55 +43 41 40 38 35 34 33 30 +80 79 77 76 74 71 +77 74 73 71 70 +44 45 47 48 50 53 56 +49 50 53 55 58 61 64 66 +70 68 65 64 63 62 59 +50 52 55 57 59 +84 83 81 78 75 +66 64 63 60 57 55 52 +49 48 45 44 42 +20 17 14 12 9 8 +92 93 95 97 98 99 +60 62 65 68 70 +90 87 85 83 80 79 77 75 +10 11 13 15 18 20 +63 64 66 69 71 72 73 +81 78 75 74 71 68 +20 18 16 14 13 11 10 +9 7 6 4 3 +51 54 56 57 59 61 63 66 +62 61 59 57 54 53 +80 79 78 75 73 71 70 +36 33 30 28 27 +40 41 44 46 48 50 51 54 +17 20 23 26 27 29 32 33 +83 86 89 90 91 93 94 +60 62 63 66 67 69 72 +95 92 91 90 89 88 87 86 +78 81 82 84 87 88 91 93 +5 6 8 11 14 16 17 18 +7 9 11 13 15 +96 94 92 90 87 85 +74 75 77 78 80 +27 29 30 31 32 33 +77 76 75 73 70 67 64 +37 40 42 43 46 +17 19 21 24 26 28 +36 38 41 43 44 46 +41 39 38 37 36 34 33 +50 47 44 43 42 39 36 34 +80 78 75 73 72 71 70 67 +39 37 34 32 31 28 +5 8 9 10 11 13 +76 75 73 71 69 68 +51 54 57 60 62 63 66 69 +64 65 66 69 71 +66 68 70 71 72 75 76 +36 33 32 30 29 +53 50 49 48 47 +25 22 19 18 16 +47 48 49 52 53 56 57 +22 20 18 16 14 11 +9 11 12 14 15 18 21 23 +63 64 67 68 69 70 72 75 +97 94 92 91 88 87 86 +24 26 27 30 31 +22 21 20 17 15 12 +58 59 60 61 62 64 +33 34 35 37 38 40 42 +45 46 49 50 52 54 56 59 +45 46 49 50 51 54 +99 97 95 93 91 90 87 86 +47 44 41 39 37 35 +56 58 60 62 63 +56 54 51 49 48 46 +77 76 75 72 71 70 67 65 +41 39 38 35 32 30 28 27 +93 92 91 89 88 85 84 +92 90 88 85 82 79 +29 31 34 37 40 43 46 48 +26 23 20 19 18 16 +63 61 58 56 55 53 52 49 +80 77 76 75 72 70 67 65 +72 69 67 66 65 +56 59 60 62 65 68 +16 18 21 24 25 +9 11 14 15 16 +54 51 48 47 44 43 40 39 +91 89 88 87 86 85 +31 28 26 24 22 21 19 +48 51 53 56 59 60 +59 60 61 63 65 68 70 73 +43 45 48 51 52 +18 16 14 11 10 7 6 5 +61 59 56 53 52 51 +43 42 41 38 35 33 31 +24 26 28 29 31 +74 76 78 80 81 +19 22 24 27 30 +65 63 61 60 57 54 51 49 +19 18 15 14 11 10 8 6 diff --git a/src/days/d02.rs b/src/days/d02.rs new file mode 100644 index 0000000..77c7931 --- /dev/null +++ b/src/days/d02.rs @@ -0,0 +1,78 @@ +use std::fs; + +pub fn solve() { + let path = "res/02/input"; + + let contents = fs::read_to_string(path).expect("Something went wrong reading the file"); + + let reports = contents + .lines() + .map(|line| { + line.split(" ") + .map(|n| n.parse::().unwrap()) + .collect::>() + }) + .collect::>>(); + + let result = reports + .iter() + .filter(|r| { + let mut curr = r[0]; + if r[1] > curr { + for i in 1..r.len() { + if r[i] > curr && curr.abs_diff(r[i]) < 4 { + curr = r[i]; + } else { + return false; + } + } + } else { + for i in 1..r.len() { + if r[i] < curr && curr.abs_diff(r[i]) < 4 { + curr = r[i]; + } else { + return false; + } + } + } + true + }) + .count(); + + println!("Result 1: {}", result); + + let result = reports + .iter() + .filter(|r| { + if safe(r.clone().to_vec(), false) { + return true; + } + let mut r2 = r.clone().to_vec(); + r2.remove(0); + if safe(r2, true) { + return true; + } + let mut r3 = r.clone().to_vec(); + r3.remove(1); + safe(r3, true) + }) + .count(); + + println!("Result 2: {}", result); +} + +fn safe(report: Vec, dampener_used: bool) -> bool { + let mut dampener_used = dampener_used; + let dir: isize = if report[1] > report[0] { 1 } else { -1 }; + let mut curr = report[0]; + for i in 1..report.len() { + if report[i] as isize * dir > curr as isize * dir && curr.abs_diff(report[i]) < 4 { + curr = report[i]; + } else if !dampener_used { + dampener_used = true; + } else { + return false; + } + } + true +} diff --git a/src/main.rs b/src/main.rs index e6254f3..352f8b8 100644 --- a/src/main.rs +++ b/src/main.rs @@ -4,7 +4,7 @@ extern crate scan_fmt; use std::time::Instant; fn main() { - days::d01::solve() + days::d02::solve() //_all_days() } @@ -17,11 +17,10 @@ fn _all_days() { days::d01::solve(); time = _print_elapsed(time); - /* println!("\nDay 2"); days::d02::solve(); time = _print_elapsed(time); - + /* println!("\nDay 3"); days::d03::solve(); time = _print_elapsed(time);