From e14adff2cd395e6c31b5ee649eaaa42a2d80125d Mon Sep 17 00:00:00 2001 From: kleph Date: Mon, 2 Dec 2024 14:16:34 +0100 Subject: [PATCH] 2024 - Day 2 part 1 --- 2024/2/2.py | 31 ++ 2024/2/input.txt | 1000 ++++++++++++++++++++++++++++++++++++++ 2024/2/input_example.txt | 6 + 3 files changed, 1037 insertions(+) create mode 100644 2024/2/2.py create mode 100644 2024/2/input.txt create mode 100644 2024/2/input_example.txt diff --git a/2024/2/2.py b/2024/2/2.py new file mode 100644 index 0000000..c6fb986 --- /dev/null +++ b/2024/2/2.py @@ -0,0 +1,31 @@ +#!/usr/bin/env python +# 2024 - Advent Of Code 2 + +# file = 'input_example.txt' +file = 'input.txt' + +# pylint: disable=consider-using-with +input_lines = [line.strip('\n') for line in open(file, encoding="utf-8")] + +safe = 0 +for reports in input_lines: + levels = [ int(r) for r in reports.split(' ') ] + # print(f'{levels=}') + + s_diff = 0 if levels[0] > levels[1] else 1 + break_diff = False + for l in range(1, len(levels)): + diff = levels[l] - levels[l-1] + if abs(diff) > 3 or diff == 0: + break_diff = True + break + s_diff2 = 0 if levels[l] < levels[l-1] else 1 + if s_diff ^ s_diff2 != 0: + # print("sign change") + break_diff = True + break + if not break_diff: + # print("safe") + safe += 1 + +print(f'{safe=}') diff --git a/2024/2/input.txt b/2024/2/input.txt new file mode 100644 index 0000000..6c0035f --- /dev/null +++ b/2024/2/input.txt @@ -0,0 +1,1000 @@ +1 2 4 7 9 8 +43 44 47 49 49 +6 7 9 11 13 14 18 +34 35 38 39 42 48 +73 76 79 80 82 85 83 86 +64 67 69 66 69 68 +43 45 48 50 49 49 +77 78 81 78 81 83 87 +3 4 7 8 6 12 +73 75 75 76 77 80 +86 89 90 93 93 95 94 +13 16 17 20 20 20 +55 57 57 60 64 +1 3 6 6 8 11 17 +41 43 46 50 53 +47 50 54 57 58 61 63 60 +33 34 35 36 38 40 44 44 +61 63 67 69 71 73 77 +68 71 74 75 78 82 89 +5 6 12 14 16 17 18 +30 31 36 37 38 37 +57 60 67 69 71 73 73 +47 50 52 59 61 62 65 69 +8 9 11 16 18 25 +6 4 7 8 10 11 +30 27 29 32 31 +33 31 34 35 35 +53 50 52 55 56 60 +54 51 53 56 63 +33 31 33 34 31 33 +44 42 41 43 46 48 49 48 +33 32 33 31 34 34 +48 45 43 46 50 +91 90 89 90 91 96 +39 36 39 42 42 43 46 48 +59 58 59 61 64 64 63 +68 65 68 68 71 71 +40 38 38 39 43 +54 53 53 55 57 62 +45 44 47 51 53 +42 41 43 45 46 50 53 50 +55 54 56 59 60 63 67 67 +81 79 80 84 87 91 +75 73 74 78 79 81 87 +22 21 23 30 33 34 +46 44 50 51 52 51 +5 3 8 9 11 12 14 14 +88 86 88 94 98 +13 10 12 13 14 19 24 +59 59 62 64 65 67 +48 48 50 52 54 52 +19 19 21 22 22 +91 91 92 93 97 +84 84 87 88 91 96 +11 11 8 9 12 13 15 +42 42 43 45 44 43 +95 95 96 93 93 +86 86 88 89 86 88 89 93 +33 33 34 35 34 35 40 +20 20 22 23 24 24 27 +66 66 69 69 68 +58 58 61 64 64 65 66 66 +10 10 12 12 16 +48 48 48 51 52 59 +43 43 46 47 51 52 +88 88 92 94 95 96 95 +37 37 38 41 42 46 46 +10 10 11 15 19 +25 25 27 31 37 +59 59 62 68 70 +29 29 32 37 38 36 +63 63 66 69 76 76 +67 67 70 77 81 +14 14 16 22 24 31 +15 19 21 23 26 27 28 +61 65 66 68 69 70 73 71 +85 89 92 95 97 97 +81 85 88 90 93 94 98 +69 73 75 77 80 83 84 90 +59 63 65 62 63 +56 60 57 60 62 61 +92 96 97 95 95 +77 81 83 81 82 86 +43 47 45 47 49 51 52 59 +64 68 68 69 70 +86 90 90 91 94 96 97 94 +2 6 8 8 8 +24 28 31 31 35 +46 50 51 54 55 55 60 +4 8 9 11 15 16 +30 34 37 40 43 47 44 +60 64 68 71 73 74 77 77 +82 86 90 93 97 +64 68 72 73 74 80 +15 19 21 22 27 29 31 +17 21 23 26 33 36 38 37 +79 83 85 92 93 95 95 +35 39 46 47 51 +1 5 6 13 20 +71 76 78 81 82 84 +33 38 41 42 43 41 +75 82 85 88 91 92 94 94 +72 79 82 85 86 89 90 94 +64 70 71 74 76 79 85 +16 22 24 21 23 +45 52 53 51 52 54 51 +37 44 43 46 47 47 +70 77 80 81 83 84 83 87 +75 80 77 78 85 +19 25 25 26 27 30 +35 41 41 42 44 46 49 48 +37 44 46 46 46 +30 35 36 37 37 41 +5 12 14 14 19 +4 11 13 17 20 21 23 25 +20 25 28 29 33 35 33 +41 46 48 49 50 54 54 +67 73 77 80 81 83 85 89 +10 15 18 19 23 26 27 33 +46 52 54 59 61 63 +6 13 19 20 18 +19 24 29 32 33 34 34 +59 66 68 70 77 79 80 84 +40 47 50 57 64 +42 40 39 38 36 37 +95 93 91 90 90 +44 42 39 38 35 34 32 28 +73 70 68 66 61 +19 16 17 15 14 12 11 +29 28 31 30 31 +55 53 50 51 50 48 48 +98 97 96 94 92 95 91 +15 14 13 11 13 10 4 +19 16 15 14 14 11 10 +38 35 34 33 31 30 30 31 +47 44 43 43 43 +24 21 18 18 17 16 14 10 +93 92 90 90 88 82 +75 73 72 68 65 63 +77 76 75 72 71 69 65 68 +80 79 78 74 73 73 +39 37 34 30 29 25 +17 16 14 10 3 +37 34 28 26 24 +79 77 74 68 69 +75 73 71 64 62 61 60 60 +19 17 15 8 4 +25 24 18 17 14 8 +54 55 52 50 48 47 46 43 +11 14 12 11 8 7 6 9 +93 95 94 92 90 89 89 +21 24 21 18 14 +13 14 13 11 9 3 +66 67 66 64 62 61 63 62 +27 29 31 29 28 26 28 +76 77 79 76 73 73 +33 36 33 34 33 30 26 +71 72 69 68 66 69 66 60 +73 75 74 71 71 68 +8 11 9 8 7 7 6 8 +21 23 23 21 18 18 +91 94 91 88 86 86 83 79 +72 73 70 67 67 66 63 58 +45 48 44 42 40 37 +41 44 40 39 36 37 +58 60 56 54 53 52 52 +74 77 73 72 69 68 64 +16 18 17 13 10 8 2 +94 95 93 92 91 85 82 80 +88 91 86 85 84 83 86 +54 56 55 50 47 47 +49 50 47 44 37 33 +30 33 32 29 22 21 18 13 +67 67 66 64 63 61 59 +39 39 36 35 34 31 32 +24 24 21 19 17 16 15 15 +66 66 64 63 62 61 57 +88 88 85 83 82 81 78 73 +37 37 34 33 30 32 29 +32 32 29 27 28 31 +45 45 43 40 39 42 40 40 +7 7 5 7 6 2 +9 9 8 11 4 +36 36 34 32 31 28 28 25 +35 35 35 32 31 33 +44 44 44 41 38 37 37 +47 47 46 44 42 41 41 37 +29 29 27 27 25 24 19 +50 50 46 44 43 41 +95 95 91 90 87 90 +21 21 20 19 18 17 13 13 +54 54 53 50 46 42 +49 49 48 44 37 +80 80 78 73 71 +43 43 41 39 34 37 +22 22 20 19 12 12 +42 42 36 34 30 +87 87 82 81 75 +41 37 34 33 31 30 +45 41 38 35 36 +60 56 55 54 54 +60 56 53 51 50 48 44 +59 55 53 50 44 +41 37 36 34 31 33 31 30 +15 11 8 7 5 8 11 +55 51 52 51 50 50 +57 53 51 49 50 46 +61 57 55 53 55 53 46 +49 45 43 43 42 40 39 +87 83 82 82 81 79 82 +62 58 56 54 51 51 51 +15 11 11 10 8 4 +23 19 17 14 13 13 7 +79 75 71 70 69 67 66 +90 86 85 81 78 76 79 +44 40 37 33 30 30 +80 76 75 71 67 +31 27 25 23 19 16 13 6 +25 21 15 12 10 +30 26 19 18 15 13 15 +28 24 22 21 18 12 12 +97 93 86 85 81 +37 33 28 26 24 21 16 +68 61 60 58 56 53 52 +62 57 54 51 54 +33 26 24 22 19 19 +83 76 74 71 68 67 63 +94 89 88 85 83 81 74 +76 69 68 65 63 66 65 +77 70 68 65 63 66 69 +49 44 41 39 41 38 38 +28 23 25 22 18 +64 57 60 57 56 50 +93 87 87 84 82 81 +25 19 18 18 20 +78 71 71 68 65 64 64 +76 70 68 65 65 64 60 +18 11 11 10 5 +29 23 19 18 16 +92 86 82 79 78 79 +79 72 70 68 64 62 62 +34 27 23 21 19 18 17 13 +77 72 68 66 61 +22 17 14 9 6 5 2 1 +71 65 62 57 55 52 53 +36 30 29 26 20 20 +32 25 20 18 14 +55 49 48 46 40 38 32 +66 65 67 69 68 71 73 76 +94 92 98 99 96 +23 25 28 30 33 34 31 +49 48 45 43 41 35 29 +29 35 38 39 41 43 44 44 +35 39 42 49 49 +11 15 17 20 24 +61 61 68 69 70 73 74 74 +67 64 63 60 57 56 50 50 +19 23 25 27 30 34 35 32 +45 46 45 43 40 42 41 37 +30 30 34 35 38 41 45 +48 48 46 44 39 36 32 +45 45 47 49 50 54 59 +47 46 49 53 56 58 58 +3 2 4 10 14 +91 92 90 90 87 86 84 +14 18 20 22 24 26 27 28 +73 73 80 83 85 91 +59 62 60 57 55 52 51 54 +65 66 63 61 60 59 54 49 +53 53 56 56 60 +16 14 17 18 17 16 +77 77 79 82 84 86 86 89 +89 86 86 89 92 94 +20 16 11 8 9 +84 84 86 83 80 78 81 +21 27 29 35 38 40 38 +84 80 78 73 72 68 +19 21 28 30 27 +53 51 50 47 46 44 41 43 +42 43 43 40 39 33 +10 10 14 17 20 21 23 +81 81 86 88 89 92 95 +41 34 33 31 30 26 +38 38 35 38 39 42 46 +54 54 51 54 53 48 +75 69 66 60 63 +84 84 87 88 88 +23 22 20 19 16 12 11 10 +14 12 12 10 9 8 7 7 +81 78 74 71 71 +88 89 89 90 91 95 +84 87 86 83 83 82 81 81 +89 82 84 82 80 79 +3 8 9 12 16 17 17 +98 94 94 91 88 +19 22 24 26 30 34 +46 47 48 49 53 55 57 60 +68 74 75 77 80 81 82 86 +37 37 40 39 38 +73 70 67 63 65 +38 36 35 32 34 33 29 +30 34 35 36 36 37 36 +22 28 28 31 33 35 37 37 +65 65 64 61 57 +35 33 32 30 29 29 +64 64 64 62 64 +65 67 66 67 68 71 75 +79 85 85 86 88 90 +85 83 84 83 85 85 +40 44 45 47 48 50 50 +48 45 47 50 53 56 57 +8 10 13 12 10 10 +56 52 51 50 52 51 +10 10 13 14 17 21 +77 70 67 60 58 54 +49 49 46 43 42 41 39 34 +70 70 68 64 63 63 +70 70 74 76 78 81 81 +81 82 81 80 79 +79 79 78 74 70 +4 8 10 14 15 18 +95 90 87 84 87 85 88 +69 70 73 73 74 76 77 +87 80 78 75 72 69 63 +89 85 82 79 76 71 68 +37 36 35 35 33 +21 25 26 31 35 +40 44 49 51 52 +43 44 44 47 48 51 54 53 +79 82 86 87 90 93 95 95 +12 19 22 27 29 31 +19 15 14 13 12 12 8 +56 56 59 61 61 64 64 +36 32 31 26 23 22 19 12 +62 66 68 71 70 73 74 78 +18 15 14 12 10 8 4 +76 80 84 87 87 +52 47 45 42 42 40 +46 46 48 55 58 62 +20 22 18 16 11 +81 83 85 88 91 98 98 +37 42 46 47 49 52 59 +60 56 53 52 49 45 43 37 +73 67 63 62 60 +52 48 48 45 44 42 39 33 +24 22 24 27 30 32 35 39 +64 59 57 55 55 +76 77 78 83 86 91 +68 65 66 65 67 +98 98 96 93 87 84 84 +77 77 80 77 84 +88 84 83 82 83 81 76 +54 52 53 53 54 58 +34 41 44 47 50 49 49 +51 55 58 57 59 56 +59 53 56 53 50 46 +39 43 44 44 45 45 +84 84 85 87 88 94 96 94 +28 24 23 21 18 16 14 +52 49 46 43 41 38 34 30 +45 51 53 52 55 62 +86 82 81 78 74 72 70 71 +63 67 70 72 69 71 71 +28 24 27 24 21 22 +39 43 44 46 48 48 51 58 +11 11 13 12 11 10 8 4 +91 88 87 85 82 80 80 73 +56 55 58 61 64 66 70 72 +45 40 43 41 38 37 34 34 +23 20 19 17 15 12 10 7 +82 83 86 87 90 91 +60 57 55 53 51 +27 25 22 21 19 17 15 14 +46 49 52 54 55 58 59 60 +70 68 65 63 60 59 +20 17 15 14 13 +23 24 26 29 32 34 37 +88 90 91 93 95 +69 70 71 73 76 77 78 80 +17 20 22 24 27 29 30 33 +29 28 27 25 24 22 19 16 +67 65 62 59 57 +74 71 70 68 67 66 63 +86 85 84 82 81 +57 59 61 63 66 67 68 70 +67 68 71 74 76 +98 95 93 91 88 +42 40 37 35 33 31 30 29 +70 71 72 74 77 78 81 +77 78 81 84 87 89 90 +84 82 81 78 76 +25 27 30 31 32 33 36 38 +57 59 62 63 64 65 68 +60 58 55 53 52 50 49 +22 21 20 17 15 14 11 +40 39 37 34 32 +24 27 28 29 32 33 34 35 +70 71 74 76 78 +13 10 8 7 6 +71 69 67 64 62 +12 11 9 8 6 5 4 +93 92 89 86 84 83 82 +42 44 45 48 51 +73 75 78 80 83 84 87 89 +32 31 29 27 26 +37 38 39 42 44 47 +11 13 15 17 19 22 25 26 +40 38 36 33 31 30 +5 6 9 12 15 18 20 21 +49 46 43 40 38 36 +89 91 92 94 95 +60 57 56 53 52 51 48 +30 31 32 34 37 40 +39 37 35 33 32 +68 66 64 63 62 61 59 57 +75 78 80 83 84 85 +29 26 24 21 18 +64 65 66 67 70 72 75 76 +73 74 77 80 82 85 +59 62 63 66 69 70 71 +96 93 90 89 86 84 +44 42 39 38 35 +8 11 12 13 14 15 +87 89 91 92 94 95 96 +83 85 87 89 90 91 93 +2 4 6 8 10 11 12 +81 79 77 75 72 70 69 +42 45 48 49 52 53 56 +8 10 13 14 17 20 +38 39 41 42 43 44 46 48 +98 96 95 93 91 90 87 84 +30 27 25 24 23 22 21 +47 44 41 39 37 +78 79 81 82 85 87 88 89 +72 73 75 76 79 80 82 84 +48 47 46 44 41 40 39 36 +1 2 3 6 8 10 11 +70 73 74 75 78 79 81 84 +41 38 37 36 35 32 +48 45 42 39 38 37 35 32 +39 38 35 34 32 +67 70 72 74 77 79 82 84 +29 28 25 24 21 19 17 14 +67 70 73 75 77 80 82 85 +24 21 20 18 17 15 +67 70 71 74 75 78 81 84 +37 40 42 45 48 50 51 +76 75 73 70 67 66 64 +88 89 91 93 94 96 +70 67 64 62 59 58 +3 4 7 10 11 13 16 +79 77 75 73 71 69 66 65 +39 37 36 35 34 +57 58 60 61 64 67 +82 84 87 90 93 96 97 +25 28 29 31 34 35 38 +56 57 59 60 62 63 66 +78 77 74 73 70 69 67 +83 81 78 77 76 73 70 69 +62 65 68 70 72 75 +70 68 66 64 63 62 60 57 +74 77 79 80 82 +11 13 16 19 20 +44 43 42 40 37 35 33 30 +6 8 9 10 12 +28 31 32 35 37 40 +34 36 39 42 44 47 49 52 +96 95 94 93 91 +92 91 90 87 86 84 +72 69 68 65 63 61 59 56 +60 62 63 65 66 68 71 74 +70 72 73 76 77 79 82 +73 70 67 64 61 +6 7 8 11 12 +81 83 84 87 89 91 94 +18 16 14 12 10 7 6 3 +48 49 51 53 54 55 58 +8 6 4 3 1 +34 33 32 29 27 +38 39 42 45 47 50 53 56 +67 69 71 72 75 +44 45 47 48 51 53 54 +32 29 26 23 20 18 +40 38 37 34 33 30 +69 67 66 63 60 57 +72 69 68 66 65 64 +27 28 31 33 35 37 40 42 +71 72 74 76 78 +36 38 40 41 43 46 +24 26 28 29 30 32 35 36 +36 33 30 29 28 26 25 +72 74 76 79 81 84 86 89 +80 79 76 73 70 69 +95 92 91 89 86 84 83 81 +83 81 78 77 74 71 68 66 +85 88 89 92 95 96 99 +6 8 9 11 12 15 17 18 +72 70 67 64 62 60 +90 92 93 96 99 +19 16 14 11 9 +90 89 87 85 83 +60 62 64 66 69 70 72 74 +1 4 5 8 11 14 17 19 +54 57 60 61 62 +64 67 68 71 72 74 77 79 +46 43 40 38 36 35 32 +40 39 36 33 31 28 27 +54 51 49 48 46 44 41 39 +42 44 46 47 50 +76 75 74 72 69 67 64 +34 32 29 26 25 22 +8 11 13 15 18 20 +69 67 64 61 59 +23 22 19 17 15 14 +57 55 53 50 48 45 42 +8 10 11 13 16 17 19 21 +57 56 53 52 49 +52 49 46 43 41 38 +24 21 18 15 13 11 +65 67 70 71 74 76 79 +40 41 44 47 48 50 +31 33 36 39 41 +42 40 39 37 36 34 32 31 +50 49 46 44 42 41 40 +96 93 91 89 86 84 81 79 +12 15 16 18 21 24 27 28 +29 27 26 25 22 20 19 17 +67 65 64 62 60 58 57 +28 29 30 33 34 37 +93 91 88 87 85 84 82 79 +35 36 37 40 41 42 44 46 +86 87 88 90 92 +86 84 81 80 77 76 74 72 +34 33 30 29 26 +65 66 69 70 71 74 +26 27 30 33 34 36 39 +9 8 5 4 3 +75 78 79 82 83 84 86 87 +98 96 95 93 91 88 86 83 +46 47 48 49 52 53 54 +69 68 65 64 61 58 +47 46 43 42 39 +59 62 65 66 68 69 70 73 +13 12 9 7 6 4 1 +52 51 49 48 45 43 +17 19 22 24 27 30 +49 50 52 54 57 58 59 62 +92 90 88 86 84 81 +60 62 64 67 69 71 72 74 +45 46 47 49 52 54 56 57 +59 58 57 54 53 52 +76 78 79 82 85 +56 59 60 63 64 67 +89 86 85 83 81 79 +38 39 42 44 46 +70 67 64 62 61 58 +20 21 23 26 29 30 +89 86 85 83 82 79 78 76 +69 72 75 76 77 80 81 83 +47 48 50 53 54 +99 96 94 93 90 +93 90 88 86 84 83 +59 58 55 53 52 +30 29 28 25 24 22 +43 41 40 37 34 32 29 +95 92 90 89 88 86 84 +14 12 10 8 5 3 +77 74 73 70 67 66 +74 77 79 82 84 86 87 +35 33 31 30 29 26 24 +96 94 92 89 88 85 84 +62 61 59 57 56 55 54 51 +16 13 11 8 7 6 5 4 +63 65 67 69 71 74 77 79 +9 8 6 5 3 2 +86 88 91 92 94 96 +1 2 5 7 9 11 13 16 +37 38 39 42 45 47 +60 61 64 67 70 73 74 +31 28 26 25 24 +24 21 19 17 14 +75 74 72 70 68 +53 54 57 58 61 64 67 69 +64 61 58 57 56 +77 76 74 72 70 67 +62 61 60 59 58 +62 64 66 67 70 73 76 +5 8 10 11 14 17 +41 43 44 46 47 49 52 +4 7 8 10 11 12 14 +59 56 53 52 49 +47 46 43 40 38 37 34 31 +15 12 9 7 6 3 1 +51 54 56 59 61 62 +68 70 73 75 78 80 83 +41 42 45 48 51 54 55 57 +25 26 29 31 33 36 38 41 +70 67 64 63 60 59 57 54 +91 88 86 83 82 +41 42 44 47 49 +42 40 38 36 34 32 31 30 +2 5 7 10 11 +87 88 90 91 93 96 98 99 +3 4 6 7 9 10 11 12 +70 72 75 77 80 81 84 +28 31 32 33 34 36 39 +16 19 20 21 24 27 +58 59 60 63 66 69 70 +67 65 63 62 61 58 57 55 +1 2 5 7 8 10 12 +24 22 20 19 18 15 14 +23 25 28 31 33 36 +14 16 19 21 23 +97 94 91 88 86 84 81 78 +97 95 92 91 90 87 84 +5 7 8 11 12 14 16 18 +7 10 13 14 17 19 +87 86 83 81 79 76 74 71 +25 24 22 20 17 +57 54 51 49 47 +90 92 95 98 99 +20 22 23 26 28 30 31 33 +63 64 65 68 69 72 74 +7 9 11 13 14 +40 41 44 45 47 48 49 +19 22 23 24 26 28 29 +63 61 60 57 54 53 52 +14 13 11 9 8 +55 52 49 48 47 44 43 41 +83 80 77 76 73 70 67 +20 22 23 25 28 30 +71 74 76 77 79 +27 24 23 22 19 16 +26 25 23 21 19 18 17 +50 47 45 42 41 39 37 35 +45 44 41 38 35 32 30 +63 62 60 57 56 55 54 +5 6 8 10 11 13 16 +59 62 63 64 66 68 71 73 +30 29 27 25 23 21 +89 88 87 86 83 +79 77 75 73 72 70 +81 82 83 85 87 90 +27 30 33 34 37 39 +32 30 28 25 23 20 17 +28 26 23 21 20 19 16 +1 2 4 5 6 +3 6 9 12 15 17 18 19 +82 84 86 87 90 +17 14 13 11 10 7 +55 57 58 60 63 65 67 +13 14 17 19 21 23 +58 61 63 64 65 68 70 +82 85 87 90 93 +32 31 30 28 27 24 23 +46 49 51 54 56 58 60 +11 9 8 7 4 2 +14 12 11 8 6 4 1 +48 45 43 40 38 37 36 33 +72 69 67 64 62 60 58 +7 8 10 11 14 15 17 +25 22 20 17 14 12 9 +37 39 42 44 46 49 52 55 +42 44 46 48 51 53 +33 31 29 28 25 23 +87 88 91 92 94 97 99 +79 76 74 73 70 +25 27 28 30 31 34 +45 42 39 36 34 33 +93 92 90 88 85 +16 18 19 22 24 25 26 29 +63 65 67 68 70 +18 16 14 11 9 +70 73 75 78 80 83 86 87 +44 46 48 51 54 +10 8 6 3 1 +81 82 84 86 87 90 +73 72 69 66 64 61 59 57 +62 63 65 66 69 72 75 +13 15 16 18 21 +20 21 24 27 28 30 31 +81 79 77 75 72 71 68 66 +53 50 48 45 44 +53 55 56 58 59 62 64 65 +90 89 86 84 83 80 79 +78 77 74 73 72 70 +73 75 76 79 81 82 83 86 +47 49 50 53 56 57 59 +68 67 66 63 61 59 56 +6 7 9 11 12 13 14 15 +88 87 86 83 81 78 +21 19 16 14 12 9 +17 14 13 10 8 7 6 4 +13 15 18 21 23 25 28 +71 69 67 64 63 62 61 60 +37 38 40 41 43 45 +58 56 55 54 52 50 48 +19 20 23 24 26 29 32 33 +29 30 31 34 37 40 +47 46 43 40 38 35 +73 72 70 68 67 +57 59 62 65 67 69 71 73 +57 59 60 61 64 +39 37 34 32 30 27 26 25 +52 54 55 57 59 61 62 +10 12 14 16 17 18 20 21 +41 44 47 50 53 55 56 +2 4 6 9 11 12 13 15 +52 55 58 59 60 +63 60 59 57 55 53 +3 6 8 11 12 +51 53 56 59 62 63 +49 46 45 44 42 +46 48 50 53 56 59 +78 81 82 84 86 89 91 +72 69 68 66 65 63 +51 53 55 58 60 63 66 67 +35 34 32 29 28 26 +29 32 35 38 40 41 44 +31 33 36 37 39 42 +17 16 13 10 8 +97 96 95 92 89 +77 75 72 69 67 +19 17 15 13 10 8 +80 83 84 87 90 +60 63 65 66 69 70 71 72 +81 84 87 90 93 96 99 +73 76 79 82 84 86 +12 15 18 19 22 25 +57 60 61 64 65 68 +55 53 52 49 48 45 +18 16 15 12 10 7 5 3 +64 62 59 57 56 +35 32 31 29 26 23 22 +43 45 47 48 51 54 56 59 +67 69 70 73 76 79 80 +19 16 14 13 12 9 7 +60 62 63 64 66 68 +87 86 85 84 83 81 80 78 +32 29 27 24 22 21 +38 41 42 43 45 48 +1 3 4 7 9 +74 71 69 66 65 63 60 57 +94 92 89 87 84 +40 43 45 47 49 51 +9 12 13 14 17 20 23 24 +81 78 76 74 73 72 +17 14 11 8 6 +13 16 19 20 22 25 +38 36 35 33 30 +84 82 79 76 74 +83 80 79 76 75 73 71 70 +74 75 78 79 81 82 84 87 +37 40 42 45 48 49 52 +72 73 74 76 79 81 82 +7 10 12 14 16 19 21 +89 86 83 80 77 76 73 72 +74 76 78 79 81 83 85 +82 84 87 89 92 94 95 97 +55 53 51 50 49 47 +62 61 59 56 55 +46 49 51 53 54 55 58 +87 85 84 81 78 75 72 71 +12 15 18 21 24 25 +19 21 22 25 26 28 30 +85 87 89 90 93 94 96 +14 12 11 10 8 +8 6 5 4 1 +56 53 51 50 47 +11 12 15 17 19 +81 82 83 84 87 +66 69 71 72 73 75 76 79 +95 94 91 88 87 84 +13 11 9 7 5 4 +93 92 89 88 85 83 +61 62 63 66 69 +85 82 79 77 74 73 +39 36 33 32 29 +60 62 64 66 69 70 +78 76 73 72 71 68 65 62 +14 11 10 8 6 4 +69 72 74 75 76 77 79 81 +96 94 92 90 89 87 84 83 +65 66 68 69 70 71 +41 42 45 47 49 +5 8 9 10 13 +75 78 81 84 85 88 +36 35 34 32 31 30 29 26 +18 21 24 25 28 +75 73 71 68 66 63 +98 95 92 90 89 88 86 +69 72 73 74 76 78 81 +90 91 94 95 96 99 +67 70 71 72 73 76 +64 61 60 57 54 51 49 +1 3 4 6 7 9 10 +16 17 18 20 23 25 +33 34 37 40 42 44 +73 75 78 80 81 82 84 86 +17 14 11 10 8 6 3 +86 84 81 80 78 76 74 +74 76 78 80 83 84 86 +60 57 54 51 50 47 44 41 +11 13 15 18 19 21 22 +42 43 44 47 50 +26 23 21 18 16 14 +48 47 46 44 41 40 +32 30 27 25 24 +85 87 88 89 92 93 94 +76 77 79 80 81 84 86 +68 70 73 74 77 78 +81 79 78 76 74 72 70 +78 81 84 86 89 92 +63 62 59 57 54 53 51 48 +35 33 30 28 27 25 22 19 +77 80 81 83 86 88 +88 91 92 95 96 +52 53 54 56 58 59 +71 73 76 77 79 82 85 +50 51 54 57 60 61 +51 48 47 46 43 +13 12 11 8 5 3 +86 87 90 91 92 +72 75 76 77 78 +75 74 72 70 69 68 66 63 +24 25 26 27 28 +71 69 67 65 62 +23 25 27 29 31 33 34 +86 83 80 79 76 74 71 +88 87 85 82 79 78 75 +56 59 61 63 66 69 +59 61 64 67 69 72 +65 62 60 59 57 +37 40 41 44 47 50 52 +59 58 56 54 53 +54 52 50 48 47 46 44 42 +37 39 40 43 46 48 50 52 +93 92 90 89 87 84 81 +37 39 42 43 46 47 50 +66 65 62 61 60 59 57 +96 95 94 92 90 89 +69 68 66 63 61 58 55 +28 26 23 21 19 18 17 14 +66 67 70 71 72 +13 12 11 8 5 3 1 +34 31 30 27 25 +86 89 91 93 96 97 +5 8 11 12 13 +45 42 39 38 37 36 +76 78 79 81 84 86 89 91 +80 77 74 71 70 67 64 +30 32 35 37 38 +31 29 28 26 23 20 +40 38 37 36 34 32 +32 31 30 29 27 24 +87 86 85 82 79 76 +35 36 37 39 42 45 +18 19 20 22 23 +73 70 67 65 63 +76 79 80 83 84 87 90 +61 58 55 53 51 49 +20 21 24 26 29 30 32 34 +30 32 34 36 38 +31 33 35 36 37 40 41 +66 64 62 61 60 58 +3 6 9 10 12 +96 95 94 93 90 89 86 83 +34 31 29 27 25 24 23 +32 29 28 25 22 21 19 18 +66 63 60 57 56 54 +39 36 34 33 30 27 25 23 +28 25 24 22 19 18 17 +69 72 75 76 79 82 85 88 +27 26 24 23 22 21 +17 18 21 23 25 27 +33 35 36 39 42 45 48 +36 37 40 41 44 47 +90 87 84 82 79 77 76 74 +93 91 89 88 86 84 83 +28 31 34 36 37 +35 37 38 41 44 46 +30 32 34 35 38 +75 78 79 80 82 83 86 88 +30 27 26 23 20 19 17 +66 64 62 60 58 56 53 52 +80 82 85 87 89 92 95 +25 24 21 18 17 16 14 +38 37 36 33 32 30 29 27 +63 61 58 57 55 54 +16 17 18 21 23 24 26 +61 60 58 56 53 52 +25 28 31 32 33 +75 78 81 82 85 86 +11 10 9 7 5 2 +31 33 36 39 41 43 44 +48 47 44 41 40 38 +97 95 93 92 91 90 87 +68 71 73 74 77 79 80 +33 34 36 38 39 42 +25 24 21 20 19 +63 60 57 56 53 50 48 47 +29 30 31 32 34 +14 17 18 19 20 22 +74 72 69 66 63 60 57 54 +51 52 54 56 59 62 +83 80 78 76 74 72 69 +37 39 42 43 45 47 48 +63 60 59 58 57 54 +45 46 49 51 52 55 +51 53 56 57 58 60 +53 50 49 48 46 43 40 39 +38 36 34 33 30 29 28 27 +81 78 75 74 73 70 +47 49 52 55 56 58 +16 15 14 12 9 +27 26 24 22 20 17 +25 24 21 20 18 +76 73 72 70 67 64 +55 52 51 50 48 47 45 +52 53 54 55 58 59 +49 46 43 41 38 +77 74 71 68 66 +37 39 41 44 47 +41 38 35 33 30 28 +3 4 5 6 7 8 10 12 +87 88 89 90 92 +61 60 57 56 54 51 +61 64 66 68 70 71 +39 40 41 42 45 +13 11 9 8 7 +90 89 88 86 85 83 +37 34 32 29 27 26 25 24 +93 90 87 84 82 80 +85 88 89 92 93 94 97 +19 22 25 27 29 32 35 +61 59 58 57 56 54 53 52 +5 7 10 11 12 13 16 17 +68 71 74 77 80 83 86 89 +25 22 20 19 16 15 13 11 +79 80 83 85 86 +84 87 89 91 93 96 +41 43 46 49 52 53 54 55 +7 9 11 14 15 +52 51 49 46 44 43 40 39 +12 10 7 6 5 3 2 1 +53 56 57 58 59 61 +72 71 70 69 66 63 +90 88 86 85 82 +65 67 68 69 70 71 74 77 +26 28 29 32 33 34 +37 34 31 30 27 25 23 22 +16 14 11 10 9 6 +19 18 17 15 14 13 11 +39 37 36 35 33 31 29 +11 13 14 15 18 20 +37 38 40 43 45 48 51 +45 47 48 49 50 52 54 56 +48 50 51 52 53 55 56 +1 3 6 7 9 +74 73 72 69 68 67 66 63 +37 34 32 30 29 +55 56 59 60 61 +98 95 94 92 89 88 85 +3 6 9 10 11 +24 21 18 16 13 +74 75 78 80 82 +39 38 36 34 31 28 27 +27 25 22 20 18 +63 62 59 58 57 +32 29 26 23 21 20 +25 28 30 31 32 34 37 +59 58 57 56 53 50 +43 40 39 36 35 32 30 +83 84 85 88 90 92 +33 30 28 27 25 +90 89 87 84 82 79 77 76 +21 19 18 15 13 12 9 +24 25 27 29 30 33 36 +84 85 86 87 88 89 90 +15 18 20 22 24 25 26 27 +72 74 77 79 80 81 84 +78 80 83 84 86 +26 23 21 19 16 15 12 +30 32 33 35 37 39 42 +88 87 84 82 80 77 75 72 +46 48 49 51 54 55 +77 74 73 70 67 65 64 62 +42 40 39 36 34 33 +53 50 48 45 43 +6 8 10 13 14 16 17 +97 94 91 88 86 84 81 +87 84 82 79 76 +82 85 87 88 91 92 94 +84 83 81 79 78 +85 82 80 77 76 75 73 +96 94 91 90 88 86 +53 54 55 57 60 61 +21 24 27 29 30 33 34 36 +17 20 23 25 26 29 31 +85 86 89 92 94 diff --git a/2024/2/input_example.txt b/2024/2/input_example.txt new file mode 100644 index 0000000..b49c10d --- /dev/null +++ b/2024/2/input_example.txt @@ -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