From 4b51ff99703509ba6bc40b370aaec82c7aada298 Mon Sep 17 00:00:00 2001 From: Parnic Date: Sun, 4 Dec 2022 00:47:34 -0600 Subject: [PATCH] Day 4 solution --- advent-of-code-2022.csproj | 2 + inputs/04.txt | 1601 ++++++++++++++++++++++-------------- inputs/04a.txt | 6 + src/04.cs | 39 + 4 files changed, 1047 insertions(+), 601 deletions(-) create mode 100644 inputs/04a.txt create mode 100644 src/04.cs diff --git a/advent-of-code-2022.csproj b/advent-of-code-2022.csproj index 3f05c41..78dccc5 100644 --- a/advent-of-code-2022.csproj +++ b/advent-of-code-2022.csproj @@ -77,6 +77,8 @@ + + diff --git a/inputs/04.txt b/inputs/04.txt index 48cc64f..bd97ce1 100644 --- a/inputs/04.txt +++ b/inputs/04.txt @@ -1,601 +1,1000 @@ -83,5,71,61,88,55,95,6,0,97,20,16,27,7,79,25,81,29,22,52,43,21,53,59,99,18,35,96,51,93,14,77,15,3,57,28,58,17,50,32,74,63,76,84,65,9,62,67,48,12,8,68,31,19,36,85,98,30,91,89,66,80,75,47,4,23,60,70,87,90,13,38,56,34,46,24,41,92,37,49,73,10,94,26,42,40,33,54,86,82,72,39,2,45,78,11,1,44,69,64 - -97 62 17 5 79 - 1 99 98 80 84 -44 16 2 40 94 -68 95 49 32 8 -38 35 23 89 3 - -48 53 59 99 43 -77 24 62 50 27 -28 8 10 86 18 -96 9 92 66 67 -20 55 87 52 31 - -79 51 62 33 5 -15 39 21 48 90 -88 29 7 92 98 -87 49 84 6 14 -72 85 46 71 26 - - 3 86 40 61 65 - 4 82 28 46 32 -31 5 33 96 98 -30 62 68 75 70 - 9 18 92 19 72 - -82 24 95 21 79 -85 84 38 89 50 - 7 10 5 25 20 -99 37 48 86 12 -68 93 6 66 43 - - 9 95 75 14 1 -94 90 40 84 24 -43 72 93 4 87 -48 50 53 20 6 -65 11 38 25 46 - -41 22 47 34 55 -74 57 42 85 33 -40 21 52 78 7 -51 58 37 4 49 -53 75 11 48 76 - -90 6 98 25 80 -41 81 30 87 33 -11 21 79 62 92 -27 60 46 56 88 - 4 69 70 13 84 - - 1 22 72 43 58 -78 97 52 61 62 -27 48 81 2 63 -33 37 4 82 18 -65 28 70 31 59 - -78 51 69 47 16 -48 55 58 70 37 - 7 59 66 5 76 -94 52 82 22 10 -13 83 95 24 79 - - 8 38 40 67 24 -45 9 21 7 89 -82 96 72 92 4 -86 49 80 79 22 -26 11 84 78 70 - -32 73 0 37 86 -78 42 13 30 53 -44 99 51 12 96 -45 57 63 34 58 -41 91 7 49 52 - - 1 66 8 6 7 -47 96 25 77 72 -23 22 31 42 24 -52 27 53 51 99 -21 65 35 84 5 - -49 1 79 39 82 - 7 96 13 33 85 - 3 53 32 12 50 -36 30 27 55 95 -16 24 2 66 77 - -45 75 85 35 72 -99 25 91 68 28 -29 52 1 80 98 -62 46 63 22 44 -82 86 57 24 58 - -70 19 79 7 24 -35 71 93 42 76 -17 88 62 25 12 -54 0 11 32 58 -38 64 29 75 80 - -58 93 63 52 23 -77 60 1 38 87 -75 89 85 25 91 -64 39 96 49 66 -14 45 84 13 29 - -85 10 21 33 80 -78 86 77 41 36 -98 58 53 82 72 -75 20 65 3 46 -52 16 74 45 99 - -45 97 96 23 62 -79 59 60 87 64 -75 2 30 47 50 -85 81 56 11 38 -17 26 40 7 66 - -94 99 67 88 82 -96 5 21 53 52 -41 15 49 35 89 -54 39 66 24 51 - 9 6 62 33 70 - -33 89 48 4 20 -46 66 45 76 7 -12 77 43 60 15 -54 58 91 95 69 -11 8 32 31 18 - -63 78 55 7 60 -95 14 38 10 45 - 3 16 72 53 37 - 1 89 70 75 44 - 5 6 66 13 46 - -74 65 27 53 39 -67 66 76 13 31 -75 51 11 49 59 -18 12 71 9 89 -98 24 73 26 43 - -90 21 75 77 97 -80 29 54 16 10 -55 98 65 19 7 -96 76 20 28 88 -94 83 91 26 86 - -60 57 22 95 23 -81 4 34 36 14 -77 1 45 24 19 -33 88 8 28 74 - 2 17 37 32 94 - -34 82 45 65 44 -70 89 95 20 79 -88 18 62 68 37 -85 17 54 86 69 -97 25 13 42 67 - -70 30 59 94 86 -40 87 20 69 25 -46 44 41 17 79 -75 99 3 91 8 -71 39 73 88 37 - -90 76 12 80 58 -60 45 35 10 33 -79 19 65 54 21 -63 51 77 15 92 -34 53 7 59 44 - -40 14 68 43 37 -12 35 29 82 48 -47 28 97 44 93 -95 56 33 96 27 -38 85 88 49 6 - -88 36 81 42 10 -85 99 29 70 86 -64 15 37 96 61 -66 76 87 17 62 -91 16 60 13 65 - -45 71 66 80 69 -53 39 29 92 99 -23 0 72 36 52 -75 70 33 2 14 -22 77 21 26 3 - -52 32 14 66 47 -53 7 9 69 11 -19 36 57 54 65 -17 26 76 51 42 -13 8 44 63 39 - -23 84 34 35 19 -29 71 81 32 92 -22 49 54 6 56 -64 94 53 89 2 -74 68 11 13 47 - -34 25 67 59 66 -68 27 69 91 33 - 4 56 46 99 21 -51 13 24 41 12 -90 65 19 26 55 - -15 85 8 65 79 -95 51 39 75 96 -18 45 68 81 71 -67 28 21 61 20 -70 29 92 74 36 - -25 75 23 2 38 -66 52 42 62 16 -93 63 78 31 65 - 0 91 77 4 14 -61 59 53 17 10 - -16 95 72 67 17 -71 3 38 90 14 -34 8 55 49 33 -54 79 20 27 80 -96 31 18 70 61 - -60 46 4 56 49 - 2 36 8 51 54 -71 82 97 1 18 -45 69 37 6 26 -85 61 27 92 77 - -62 90 59 67 25 -41 45 7 91 17 -10 29 75 43 82 -12 78 95 37 32 -28 66 76 2 49 - -26 6 49 44 74 -94 34 73 70 64 -14 91 23 88 31 -90 55 62 75 43 - 4 1 63 57 19 - - 2 30 11 55 52 -51 92 73 54 96 -89 22 67 56 17 -49 50 9 95 45 -23 74 13 75 7 - - 6 31 78 64 89 -76 13 83 56 34 -95 29 97 49 37 -66 77 74 73 90 -87 41 62 39 85 - -51 80 38 15 44 -53 23 83 61 63 -27 33 79 40 32 -84 2 82 20 93 -72 92 48 39 98 - -36 78 46 84 14 -56 53 51 92 89 -39 99 77 22 32 -65 38 42 76 7 -62 31 1 87 95 - -74 99 6 4 20 -95 81 27 59 88 -63 69 30 25 87 -92 96 89 42 18 -11 77 91 8 46 - -29 62 77 3 89 -54 12 55 44 34 -66 78 83 98 22 -17 10 67 82 75 -43 16 84 41 19 - -67 24 9 89 48 -56 7 44 47 68 -12 38 35 54 14 -95 58 78 13 28 -97 5 37 99 42 - -48 64 21 23 92 -29 99 75 2 53 -41 97 74 39 89 -66 63 22 45 73 -20 68 30 35 78 - -76 3 47 40 72 -41 7 68 5 58 -12 32 81 62 93 -91 80 17 78 61 -22 95 94 38 33 - -42 27 70 13 5 -77 38 50 3 44 -29 56 36 15 97 -68 20 94 12 54 -64 83 25 55 80 - -77 63 37 68 73 -34 30 22 91 10 -16 80 89 98 45 -46 36 90 95 83 -54 52 57 61 55 - -55 3 33 66 69 -51 97 36 57 50 -56 74 35 84 44 -45 92 18 42 52 -85 13 27 70 20 - -56 68 71 11 63 -12 93 57 94 84 -91 13 29 31 75 -54 49 51 73 5 -81 7 60 53 89 - -73 55 87 35 84 -37 63 41 54 39 -58 42 85 66 68 -96 24 86 72 27 -40 28 4 80 33 - -29 79 8 76 31 -30 20 12 0 61 -14 37 49 45 74 -64 17 1 91 51 -87 67 3 77 47 - -72 15 46 71 75 -41 16 68 14 43 -97 25 78 26 39 -59 57 88 4 52 -20 49 3 23 29 - -33 78 31 35 6 -85 43 7 87 18 -68 93 4 80 96 -98 13 61 77 23 -10 29 34 36 5 - - 0 78 44 49 14 -72 88 30 31 81 -34 87 55 27 11 -58 64 76 40 62 -47 18 38 35 26 - -16 2 67 56 74 -50 41 86 38 39 -32 96 59 40 8 -17 82 49 55 89 -34 88 81 73 94 - -52 18 32 56 61 -40 5 48 64 62 -22 57 19 26 91 -31 3 95 27 87 -74 83 75 99 73 - - 6 65 91 22 86 -82 72 60 41 87 - 2 71 9 12 84 -51 90 43 49 80 -15 20 54 66 29 - -39 64 35 23 10 -73 25 1 45 93 -50 37 95 86 78 -52 6 2 0 13 -26 89 27 62 80 - -65 67 95 33 60 -55 49 64 92 7 -56 75 73 35 99 - 8 72 80 0 46 -41 25 2 69 4 - -26 51 31 44 25 -21 6 70 12 71 -67 69 13 63 79 -81 74 8 89 30 -16 48 88 72 66 - -99 69 61 29 86 -67 88 5 20 2 -70 60 27 82 6 -95 65 30 9 85 -23 58 59 87 66 - -40 90 43 57 26 -10 52 27 64 72 - 3 83 11 54 42 -39 20 87 15 81 -49 28 58 33 29 - -11 32 63 96 81 -77 82 0 30 15 -88 31 41 46 6 -17 55 76 42 87 -24 93 70 66 40 - -35 6 28 90 21 -72 74 78 43 3 -47 17 13 41 96 -68 12 76 81 11 -70 34 33 25 54 - -94 9 58 91 38 -84 7 22 30 63 -23 26 49 93 48 -79 75 99 96 67 -90 19 66 57 47 - -35 98 24 31 41 -79 63 92 70 11 -36 3 72 50 93 -90 21 40 38 77 - 0 14 42 99 67 - -96 45 75 97 94 -68 35 9 30 67 -25 88 40 46 37 -82 79 90 76 55 -50 59 58 22 21 - -96 73 49 36 56 - 6 45 30 81 76 -10 95 70 88 98 -43 47 74 66 84 -77 83 68 54 28 - -96 48 64 89 6 -76 12 47 8 30 -39 55 95 11 62 -68 25 50 63 31 -59 17 46 52 78 - -66 27 61 79 73 -37 88 47 84 72 -50 18 99 7 76 -97 11 53 43 30 -42 56 98 39 63 - -64 13 45 7 72 -66 35 18 68 86 -38 30 89 11 29 -37 76 23 14 67 -36 61 87 26 46 - -20 72 10 30 17 -25 14 74 71 58 -34 51 45 43 76 -38 75 50 98 42 - 2 12 67 66 82 - -44 23 73 56 88 - 4 96 90 0 32 -40 86 47 87 50 -28 30 42 39 17 -10 12 16 8 14 - -21 33 7 20 78 -81 46 77 42 79 -84 28 82 93 68 -90 63 60 0 34 -35 70 40 29 54 - -93 8 11 2 39 -74 40 95 69 57 -86 21 31 88 63 -52 16 19 20 22 -72 7 25 90 77 - -83 29 90 48 46 -97 21 2 65 15 -89 28 60 69 26 -77 75 9 35 96 -82 49 66 5 16 - -80 57 2 73 46 -22 50 87 60 89 -95 74 98 93 62 -86 61 10 69 9 -48 31 53 88 84 - -46 17 28 56 50 -64 65 43 73 22 -32 31 89 20 38 -13 49 18 55 72 -83 41 78 94 57 - -39 8 68 87 21 -78 59 27 0 14 -25 3 96 51 63 -92 35 19 57 99 -83 75 69 37 72 - -42 36 34 77 69 -21 55 47 52 89 -61 90 3 23 41 -45 80 29 27 99 -79 86 87 93 74 - -59 8 97 48 73 -40 31 29 49 85 -41 68 11 9 45 -87 74 77 75 91 -67 27 70 90 16 - -80 47 53 81 36 -75 35 87 90 89 -19 5 56 28 26 - 8 44 77 31 20 -61 96 27 99 79 - -35 16 40 94 65 -60 28 46 51 61 -45 53 36 89 80 -33 93 12 39 42 -13 68 57 64 26 - -39 55 88 78 72 - 6 82 52 1 60 -41 23 97 44 11 - 3 15 21 93 38 -24 90 7 80 2 - -81 46 31 56 30 -94 22 58 69 41 -42 91 20 0 14 -71 11 17 37 12 - 7 73 79 9 26 - -38 32 24 98 79 -48 49 4 17 90 -12 20 95 99 10 -94 23 30 92 97 -84 18 57 11 53 - -75 22 42 59 55 -23 33 90 2 52 -94 13 78 0 16 -39 72 67 45 31 -11 53 7 83 28 - -43 33 52 89 40 -53 94 87 90 19 -98 51 64 63 62 -66 65 57 93 18 -80 79 59 99 73 - -57 63 96 3 27 -88 74 9 60 99 -48 30 1 18 15 -23 77 89 24 55 -37 58 67 91 10 - -36 73 27 72 8 -75 74 87 55 7 - 2 67 34 84 51 -94 18 23 62 11 -65 41 3 29 53 - -63 67 73 53 13 -28 54 19 72 93 -48 41 55 64 33 -83 70 65 26 22 -11 86 35 16 18 - -13 50 19 48 58 -28 42 83 20 29 - 5 96 92 90 3 -87 93 56 23 78 -98 57 0 72 62 - -95 76 16 5 56 -55 28 52 88 73 - 6 99 75 90 18 -12 25 22 44 57 -62 37 36 30 48 - -24 41 73 90 46 -55 91 63 86 44 - 0 74 72 47 76 -34 13 33 65 62 -49 75 10 15 27 - -85 63 62 11 38 -53 29 2 8 13 -87 64 31 69 58 -88 84 17 3 26 - 5 32 23 33 39 - -25 8 81 29 95 -65 56 86 34 17 -38 66 85 43 26 -39 12 70 32 19 -49 68 10 4 13 \ No newline at end of file +2-5,15-90 +42-93,43-57 +71-95,72-81 +19-92,2-93 +21-92,57-93 +57-75,76-76 +66-92,14-76 +4-97,5-96 +22-50,22-51 +10-43,42-43 +50-59,60-60 +81-86,86-94 +86-98,82-99 +44-63,44-62 +36-65,42-89 +2-86,14-85 +51-51,48-52 +41-55,10-55 +3-99,3-96 +62-64,38-63 +24-80,80-98 +13-67,7-47 +22-78,21-91 +3-92,26-91 +97-98,86-98 +17-90,16-91 +4-96,97-97 +33-46,44-47 +98-98,44-96 +9-36,7-13 +17-91,18-90 +1-37,4-37 +19-58,18-58 +42-43,11-42 +9-98,10-97 +6-22,5-6 +9-12,13-61 +4-16,17-24 +37-45,36-38 +62-86,61-61 +8-41,8-40 +35-91,35-98 +84-85,72-84 +40-90,41-91 +47-58,31-59 +30-80,22-31 +87-89,58-90 +13-25,14-25 +23-54,52-53 +4-89,5-88 +3-99,1-2 +4-54,3-53 +4-33,5-52 +50-92,49-50 +72-98,71-97 +7-27,26-27 +10-49,39-78 +3-93,16-92 +16-30,31-96 +6-90,5-6 +5-93,4-99 +7-99,8-95 +49-89,50-90 +43-43,38-42 +23-78,6-79 +89-90,31-89 +3-8,7-25 +26-54,26-27 +64-87,64-97 +25-53,25-53 +17-77,17-78 +58-88,59-82 +7-30,6-29 +9-95,1-10 +31-98,26-97 +3-9,10-55 +19-19,19-35 +81-86,22-86 +51-69,52-70 +17-82,17-82 +30-41,30-52 +32-36,17-34 +12-60,15-61 +5-85,6-86 +26-95,25-95 +2-94,94-95 +37-37,38-76 +39-59,38-38 +8-98,7-97 +15-95,14-94 +63-65,27-64 +18-62,61-61 +8-82,8-82 +75-75,74-75 +63-98,63-98 +68-86,12-69 +41-88,53-91 +18-81,94-94 +67-99,66-67 +41-42,42-50 +39-40,4-39 +11-12,12-20 +43-48,40-49 +10-10,11-49 +8-50,8-49 +42-42,43-94 +30-94,6-32 +15-92,15-15 +4-88,1-40 +5-13,11-15 +5-76,1-6 +1-3,3-92 +6-92,9-91 +74-98,73-99 +10-13,13-35 +26-81,27-82 +13-69,12-93 +6-44,6-43 +22-88,88-89 +48-58,47-71 +23-24,22-24 +2-47,7-42 +28-55,27-56 +20-93,93-93 +61-76,26-60 +63-98,63-97 +26-29,25-30 +69-79,9-69 +18-98,17-97 +51-59,50-51 +2-98,3-97 +26-92,11-26 +15-20,26-89 +18-42,41-41 +1-95,1-96 +9-98,97-97 +99-99,3-99 +3-99,3-96 +3-70,3-71 +14-65,14-39 +2-96,97-99 +21-58,22-57 +7-64,35-63 +4-83,83-83 +23-74,75-99 +98-98,1-99 +38-94,38-94 +65-77,78-78 +12-50,49-49 +32-84,84-85 +9-35,9-35 +11-50,39-51 +7-98,9-96 +30-57,29-56 +61-69,25-61 +7-81,17-82 +5-35,35-35 +11-79,12-78 +35-76,35-77 +25-36,19-36 +79-92,37-91 +4-4,3-97 +10-12,15-30 +36-64,37-63 +11-14,13-83 +13-82,92-96 +6-6,16-71 +17-75,10-29 +25-74,25-73 +67-92,59-91 +81-83,64-82 +88-88,37-87 +45-76,36-52 +2-13,12-92 +24-25,25-31 +5-95,1-4 +11-55,4-10 +32-91,32-90 +77-77,11-77 +20-64,20-63 +45-63,49-62 +20-99,19-91 +13-67,5-14 +29-49,24-40 +12-67,12-68 +98-98,5-99 +28-51,52-56 +2-99,38-99 +17-50,16-16 +8-84,9-85 +67-92,26-67 +68-69,69-70 +18-54,19-19 +2-93,3-80 +2-28,27-42 +47-81,37-48 +25-35,34-35 +26-94,16-20 +26-92,27-93 +46-92,4-47 +91-91,18-91 +24-48,35-56 +5-94,5-94 +84-95,46-83 +5-95,95-97 +91-93,18-92 +15-46,16-47 +3-33,4-34 +4-91,4-71 +14-27,15-92 +71-92,92-92 +18-70,19-71 +46-68,47-69 +30-31,29-83 +28-89,29-98 +11-90,12-95 +65-70,28-68 +23-77,70-76 +21-44,45-90 +50-50,1-49 +60-94,61-93 +24-89,23-72 +15-93,3-16 +12-78,11-77 +11-20,68-92 +51-86,52-63 +29-41,29-29 +6-96,5-95 +45-91,44-90 +23-26,22-27 +7-82,7-82 +47-61,48-93 +7-7,8-88 +31-73,30-46 +22-85,22-86 +8-17,18-62 +10-77,11-77 +15-94,14-93 +5-78,2-2 +24-53,23-52 +61-79,62-80 +97-98,59-97 +69-99,34-58 +2-93,1-94 +88-88,89-99 +15-15,14-16 +20-20,21-25 +40-60,15-61 +18-25,84-86 +8-99,56-97 +12-98,6-49 +1-48,2-47 +34-44,33-43 +68-94,67-95 +3-56,23-56 +12-35,12-33 +23-79,24-43 +13-92,13-92 +60-96,29-97 +17-87,2-17 +29-61,43-61 +51-93,82-93 +19-95,19-94 +13-14,14-81 +19-19,20-40 +31-93,31-93 +9-94,8-93 +46-85,46-99 +5-51,6-52 +53-80,52-53 +7-57,39-59 +79-90,90-90 +72-93,26-69 +1-97,1-96 +18-79,18-50 +72-72,42-71 +54-95,54-99 +86-94,34-93 +20-77,21-77 +88-90,26-89 +23-83,23-84 +7-7,7-40 +35-35,18-36 +67-85,68-86 +22-59,21-58 +28-72,27-32 +13-13,1-12 +9-90,9-89 +24-69,25-70 +67-67,40-68 +1-9,15-96 +7-48,6-47 +36-67,48-54 +2-4,10-95 +4-89,15-97 +28-63,34-48 +81-81,80-80 +18-87,87-88 +94-94,8-95 +77-92,71-97 +41-41,42-90 +3-36,4-35 +3-91,96-96 +89-91,9-35 +1-82,1-1 +15-83,15-82 +4-92,4-93 +93-94,32-93 +82-93,96-99 +15-32,15-39 +60-64,59-65 +68-72,72-73 +65-72,27-64 +16-17,17-35 +7-19,7-67 +31-98,30-94 +93-99,30-96 +18-88,18-85 +18-45,17-77 +4-45,4-44 +74-82,40-73 +8-92,7-7 +18-86,86-86 +30-60,30-50 +42-78,39-78 +10-79,44-78 +8-96,8-39 +8-64,13-65 +92-93,30-92 +4-94,1-2 +91-97,92-98 +41-97,42-97 +2-97,2-70 +28-79,5-79 +30-30,31-68 +6-97,99-99 +10-10,9-20 +3-96,2-94 +3-8,8-47 +99-99,52-99 +2-31,1-6 +2-89,2-82 +22-95,29-94 +92-94,27-93 +1-2,2-87 +53-54,53-54 +1-66,41-62 +7-42,1-26 +7-98,8-97 +26-99,26-92 +2-95,3-94 +93-93,12-94 +21-23,9-22 +43-97,43-96 +45-72,74-83 +26-94,25-93 +32-32,31-71 +21-21,20-98 +4-98,26-98 +8-63,62-88 +2-82,6-97 +11-48,10-53 +54-54,55-93 +38-39,3-38 +75-77,74-76 +35-98,8-35 +13-83,84-97 +13-21,7-21 +2-17,16-78 +79-79,21-79 +25-87,87-88 +53-90,89-90 +11-38,37-37 +4-42,41-41 +2-2,3-98 +52-72,52-71 +16-22,13-21 +16-91,2-7 +4-61,29-46 +10-91,1-59 +28-93,27-93 +88-99,27-89 +27-87,88-88 +10-66,10-67 +12-13,12-42 +80-89,81-91 +39-85,39-84 +82-82,83-97 +24-46,47-63 +26-74,27-73 +4-92,2-3 +1-88,1-88 +29-94,29-68 +29-96,28-82 +51-51,52-80 +13-41,12-26 +3-51,17-50 +17-46,45-45 +16-25,97-99 +20-42,26-47 +21-49,40-44 +6-80,1-31 +74-86,68-85 +32-98,1-99 +7-30,6-30 +70-79,24-71 +64-97,28-49 +23-93,24-94 +29-42,28-28 +91-95,91-96 +9-41,10-40 +83-93,31-94 +42-94,41-76 +75-77,9-76 +64-93,92-93 +68-68,69-69 +14-21,19-20 +89-89,4-90 +8-10,9-59 +20-83,10-86 +37-89,38-88 +8-99,5-8 +8-50,20-49 +50-74,49-50 +20-92,19-93 +52-78,36-53 +63-96,62-63 +15-47,16-46 +87-88,4-88 +45-66,44-67 +49-54,48-94 +27-35,28-35 +67-91,66-90 +2-99,1-60 +16-85,15-84 +9-93,92-95 +4-38,37-39 +7-16,3-16 +33-41,33-67 +19-34,33-34 +79-85,85-86 +68-99,80-89 +4-70,11-81 +19-80,19-19 +15-64,63-64 +17-50,18-54 +14-87,13-13 +51-89,52-98 +73-90,12-91 +30-93,2-94 +80-81,8-81 +51-80,81-87 +75-83,97-97 +13-89,14-27 +1-2,3-46 +93-94,54-93 +11-84,11-85 +17-30,2-6 +15-65,64-69 +64-74,10-69 +9-95,10-94 +70-91,69-92 +27-96,26-95 +39-48,8-10 +46-49,45-46 +54-82,35-54 +1-1,2-86 +81-93,10-80 +88-93,42-93 +33-33,33-82 +9-55,56-73 +1-93,2-92 +97-97,2-95 +1-94,71-94 +26-54,59-66 +35-86,15-36 +2-55,4-66 +50-87,26-49 +43-87,19-43 +4-96,3-97 +20-90,53-89 +16-88,4-87 +64-64,11-63 +38-65,39-39 +11-31,12-32 +25-60,24-43 +24-47,26-48 +3-92,91-91 +87-95,87-90 +91-92,4-91 +74-77,74-76 +2-96,96-99 +26-42,26-59 +4-5,7-65 +64-71,44-64 +33-83,29-82 +19-32,18-28 +2-95,1-95 +28-95,28-95 +9-72,10-73 +50-96,96-97 +19-52,19-60 +9-78,8-9 +53-54,2-53 +36-86,4-37 +47-60,59-60 +80-81,43-81 +21-60,22-61 +27-78,26-77 +57-93,57-94 +1-92,95-96 +12-94,11-93 +4-99,1-47 +28-28,29-92 +34-86,54-87 +62-81,63-80 +13-98,97-99 +30-30,29-55 +29-72,29-94 +4-98,4-4 +48-50,49-49 +12-12,3-13 +42-91,41-91 +59-63,60-64 +6-61,7-54 +23-94,15-24 +6-98,6-97 +21-96,20-21 +18-68,18-68 +27-40,27-27 +16-99,3-17 +67-82,32-51 +98-98,26-77 +29-96,96-97 +3-31,1-32 +52-60,18-55 +6-88,5-95 +84-90,84-86 +19-83,18-97 +1-50,49-51 +94-94,23-95 +40-40,5-40 +29-30,29-29 +13-49,12-50 +28-76,27-75 +40-55,40-57 +9-9,10-98 +6-75,4-4 +4-95,5-96 +46-47,31-47 +44-62,43-61 +29-75,18-95 +37-72,37-73 +49-67,49-66 +55-78,56-79 +9-54,53-55 +3-65,4-64 +37-37,4-37 +29-55,30-56 +6-95,4-96 +78-80,79-81 +15-59,14-15 +61-62,55-62 +50-96,17-32 +12-96,11-96 +9-9,10-33 +36-89,97-99 +37-59,38-58 +32-51,33-54 +72-74,39-73 +77-99,77-94 +5-31,28-29 +22-96,21-21 +2-94,3-95 +6-97,6-98 +53-69,44-52 +29-90,30-91 +4-26,7-24 +18-26,27-91 +20-96,19-97 +22-28,23-27 +18-74,17-90 +36-70,36-94 +57-77,20-58 +10-36,11-80 +23-23,23-99 +7-87,88-88 +12-13,13-62 +4-38,2-5 +53-55,2-54 +30-87,4-87 +33-34,34-51 +86-90,39-86 +51-51,52-89 +7-42,8-8 +31-34,17-35 +4-77,33-78 +9-33,14-82 +39-83,40-82 +15-72,26-72 +77-93,92-92 +14-81,80-81 +81-96,97-97 +27-28,28-86 +50-83,37-50 +67-96,67-98 +23-91,23-91 +25-83,24-84 +43-82,43-48 +88-88,37-88 +97-98,2-96 +9-98,97-97 +20-33,20-33 +9-26,15-99 +1-4,3-61 +42-75,67-75 +29-94,29-60 +70-70,70-89 +1-92,1-92 +53-74,73-75 +80-80,2-81 +1-98,3-99 +1-92,3-91 +15-88,16-89 +7-97,8-96 +2-5,5-66 +3-83,2-82 +45-94,45-45 +20-26,26-92 +2-47,47-52 +31-70,30-30 +48-71,48-90 +24-95,95-95 +32-83,82-83 +26-59,18-40 +90-92,2-91 +16-73,17-65 +17-97,18-99 +33-33,31-33 +1-97,14-50 +24-96,25-95 +62-62,33-62 +32-32,33-68 +62-81,61-91 +26-55,8-25 +24-64,16-23 +50-64,49-49 +30-94,93-93 +84-95,36-83 +82-97,41-83 +11-33,10-32 +19-27,27-50 +17-60,18-61 +31-85,85-85 +45-70,46-69 +1-6,5-84 +17-86,12-60 +48-94,97-99 +91-96,90-90 +12-75,82-99 +10-77,77-78 +5-7,6-97 +93-98,92-98 +25-36,25-67 +36-37,37-70 +38-58,59-92 +88-88,67-89 +3-91,3-90 +9-71,8-70 +26-70,27-70 +84-86,31-85 +34-83,2-33 +14-58,14-50 +47-81,48-82 +90-91,77-91 +91-92,39-91 +76-78,30-77 +22-53,21-22 +16-87,86-87 +1-3,3-41 +18-27,27-27 +4-97,4-4 +64-67,64-67 +12-13,1-13 +37-59,36-36 +10-96,9-10 +66-67,41-66 +12-45,11-66 +78-94,79-95 +7-95,52-95 +85-85,17-84 +46-57,47-58 +18-74,1-59 +22-63,34-39 +6-73,12-80 +33-85,16-83 +4-47,4-47 +4-4,5-67 +18-65,9-17 +13-88,13-89 +60-79,61-69 +97-98,11-95 +12-96,12-75 +18-18,18-88 +27-81,82-98 +48-48,49-84 +16-58,57-57 +83-84,84-96 +32-42,49-93 +99-99,3-97 +1-95,95-96 +56-68,55-55 +2-2,2-49 +27-59,35-58 +43-86,44-86 +20-75,19-75 +14-95,1-14 +6-93,93-94 +16-95,15-16 +11-16,16-90 +80-80,62-79 +11-51,10-51 +66-91,67-81 +39-42,39-43 +14-18,17-19 +50-54,50-55 +4-71,3-54 +2-98,1-99 +69-71,20-69 +3-52,28-53 +9-45,8-46 +94-95,29-94 +8-89,14-90 +89-91,2-90 +1-58,14-85 +25-25,25-74 +29-82,82-82 +84-97,6-83 +31-92,91-91 +45-78,45-92 +55-58,55-78 +8-85,7-84 +44-90,43-82 +45-58,44-58 +20-27,27-85 +51-69,52-70 +29-50,30-49 +3-3,4-54 +69-73,70-72 +6-7,7-92 +3-8,3-97 +6-65,83-85 +78-81,39-78 +23-47,24-40 +72-74,28-73 +2-2,1-96 +67-93,66-94 +32-33,10-33 +33-89,33-46 +22-39,24-39 +63-74,64-86 +2-39,4-21 +28-71,72-84 +3-64,64-64 +15-69,16-68 +49-86,44-80 +44-80,45-79 +20-20,9-21 +28-41,6-28 +16-54,15-53 +51-93,50-82 +63-70,69-71 +26-79,43-78 +7-59,1-9 +59-63,50-63 +57-58,11-58 +6-91,4-5 +15-20,5-16 +2-79,8-34 +90-90,69-90 +39-67,38-50 +3-79,3-80 +5-97,4-98 +32-97,23-31 +11-98,11-99 +20-75,75-76 +76-77,36-77 +55-55,54-93 +93-94,49-94 +5-96,4-5 +91-93,19-73 +35-77,11-93 +21-43,21-44 +34-83,84-84 +4-38,5-33 +7-7,8-48 +3-96,2-96 +11-90,2-11 +28-79,28-79 +6-96,1-35 +17-30,17-17 +52-52,30-53 +83-94,82-93 +11-13,7-14 +96-96,75-96 +46-59,6-60 +25-76,75-76 +91-91,90-90 +62-87,61-88 +16-69,17-68 +36-43,39-42 +8-87,7-87 +73-75,42-74 +91-98,81-92 +23-95,22-22 +93-95,53-94 +5-92,91-93 +21-41,40-41 +12-97,12-98 +7-98,8-99 +13-97,13-96 +61-62,62-74 +43-45,23-44 +43-45,46-74 +32-69,32-69 +54-56,53-56 +2-76,3-77 +11-74,11-73 +22-75,16-22 +8-80,79-81 +8-27,9-28 +66-80,79-86 +43-43,44-97 +2-74,2-8 +11-78,78-80 +59-82,83-91 +94-94,94-99 +2-86,2-2 +35-35,34-98 +61-63,61-85 +22-76,21-77 +9-35,35-69 +44-79,45-78 +31-66,66-67 +17-95,96-97 +47-79,38-48 +28-94,13-39 +39-73,38-73 +35-64,14-55 +53-95,8-96 +24-94,15-25 +83-84,55-83 +41-68,41-67 +78-91,15-74 +52-79,83-91 +6-9,10-98 +9-37,7-7 +39-47,40-47 +25-97,23-39 +88-88,11-89 +10-88,9-88 +9-84,7-7 +6-91,6-6 +66-75,44-74 +16-85,86-90 +42-57,31-41 +39-74,73-96 +13-87,87-88 +25-26,26-27 +3-11,4-12 +46-74,3-74 +21-96,95-97 +47-64,47-57 +9-42,10-43 +28-77,29-78 +20-38,37-71 +45-98,44-96 +10-61,15-59 +8-98,6-6 +13-67,12-66 +2-97,3-3 +27-28,28-44 +13-67,67-89 +8-71,70-71 +15-49,15-52 +11-75,3-10 +85-85,50-86 +21-88,25-76 +45-71,70-77 +5-81,4-84 +15-64,14-15 +3-95,2-3 +36-46,35-45 +4-23,5-22 +24-48,47-48 +6-27,2-58 +36-58,37-82 +6-66,3-56 +3-29,28-71 +43-83,43-87 +22-79,21-90 +27-45,45-58 +3-37,4-36 +8-9,10-81 +24-99,74-99 +9-42,8-43 +2-98,3-99 +75-76,60-75 +29-83,28-28 +18-26,26-26 +78-95,9-77 +7-71,2-72 +22-88,87-89 +26-28,71-73 +93-96,51-89 +65-65,66-96 +11-19,18-98 +27-62,32-65 +18-69,17-19 +55-56,35-56 +25-71,26-70 +3-96,3-95 +25-96,40-95 +95-95,3-96 +47-65,63-66 +45-53,39-45 +5-84,6-79 +31-91,14-85 +24-31,32-54 +11-48,48-62 +38-51,10-52 +4-90,5-89 +9-44,10-15 +5-11,10-98 +2-4,5-18 +1-98,79-98 +63-90,89-90 +60-69,58-60 +37-95,37-98 +30-77,31-78 +10-21,20-39 +11-30,31-64 +39-86,85-87 +67-79,42-74 +11-76,75-91 +5-30,30-57 +88-90,58-89 +19-90,20-91 +1-1,3-12 +95-95,23-96 +40-76,40-76 +26-46,26-46 +8-56,79-79 +28-81,28-88 +3-65,49-64 +15-51,15-15 +44-78,43-64 +6-82,5-83 +19-56,19-56 +24-52,24-51 +14-88,13-14 +26-97,89-97 +13-86,13-87 +52-80,51-52 +27-55,12-48 +56-82,80-85 +2-29,3-29 +18-87,3-87 +6-35,2-6 +28-36,37-97 +75-87,75-87 +1-99,2-2 +48-48,48-88 +59-92,80-95 +82-87,6-83 +81-97,13-81 +13-75,14-75 +97-98,21-97 +14-93,13-13 +21-32,20-31 +30-71,72-72 +51-75,41-75 +24-84,23-85 +11-11,11-21 +62-81,62-81 +1-3,3-98 +75-78,78-79 +17-96,18-96 +9-98,5-99 +18-49,48-48 +66-66,40-66 +18-72,17-73 +6-87,87-88 +3-44,4-45 +31-54,54-79 +55-59,54-58 +6-6,7-15 +21-98,20-99 +1-2,3-30 +72-77,20-77 \ No newline at end of file diff --git a/inputs/04a.txt b/inputs/04a.txt new file mode 100644 index 0000000..afe345c --- /dev/null +++ b/inputs/04a.txt @@ -0,0 +1,6 @@ +2-4,6-8 +2-3,4-5 +5-7,7-9 +2-8,3-7 +6-6,4-6 +2-6,4-8 \ No newline at end of file diff --git a/src/04.cs b/src/04.cs new file mode 100644 index 0000000..8c1f8ef --- /dev/null +++ b/src/04.cs @@ -0,0 +1,39 @@ +namespace aoc2022; + +internal class Day04 : Day +{ + private readonly List<((int min, int max) one,(int min, int max) two)> assignmentPairs = new(); + + internal override void Parse() + { + foreach (var line in Util.ReadAllLines("04")) + { + var assignments = line.Split(','); + var firstAssignment = assignments[0].Split('-'); + var secondAssignment = assignments[1].Split('-'); + var firstRange = (int.Parse(firstAssignment[0]), int.Parse(firstAssignment[1])); + var secondRange = (int.Parse(secondAssignment[0]), int.Parse(secondAssignment[1])); + assignmentPairs.Add((firstRange, secondRange)); + } + } + + internal override string Part1() + { + var overlaps = assignmentPairs.Count(x => + (x.one.min >= x.two.min && x.one.max <= x.two.max) || + (x.two.min >= x.one.min && x.two.max <= x.one.max)); + + return $"# complete overlaps: <+white>{overlaps}"; + } + + internal override string Part2() + { + var overlaps = assignmentPairs.Count(x => + (x.one.min >= x.two.min && x.one.min <= x.two.max) || + (x.one.max >= x.two.min && x.one.max <= x.two.max) || + (x.two.min >= x.one.min && x.two.min <= x.one.max) || + (x.two.max >= x.one.min && x.two.max <= x.one.max)); + + return $"# partial overlaps: <+white>{overlaps}"; + } +}