clement/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Part 1 solution for day 5

Browse Source
This commit is contained in:
Clement
2024-12-05 15:26:49 +08:00
parent 6b8948af09
commit 6a0ef4fea6
3 changed files with 1422 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1176
2024/day-5/input-rules Normal file
View File

File diff suppressed because it is too large Load Diff

210
2024/day-5/input-updates Normal file
View File

@ -0,0 +1,210 @@
97,58,11,72,99,62,13,86,54,39,43,46,68,28,61
74,64,23,73,97,22,58,89,11,25,72,99,62,26,66,49,13,86,39,15,43
96,35,42,95,92,12,74,64,97
74,23,97,58,89,11,18,25,16,72,99,62,26,66,49,13,86,54,39,15,43
12,72,52,14,23,62,49,89,11,66,45,25,22,18,13
64,25,11,14,62,99,55,26,97,74,34,22,66,58,73
26,49,13,86,54,39,28,61,96,35,42,51,83,95,84
66,49,13,86,39,15,43,46,68,28,61,75,96,53,65,35,42,51,95,84,92
64,58,89,25,99,62,86,39,46
68,28,61,98,75,96,65,35,51,95,84,92,27,34,88,45,12
25,62,49,15,28,65,35
84,92,31,27,34,88,45,12,52,14,55,74,73,97,22,58,89
51,88,14,64,84,58,83,34,22,27,92,55,12,42,95,74,73,65,97,35,31,45,23
52,45,66,74,55,64,34,16,58
26,13,68,61,98,75,96,42,84
74,64,23,73,25,16,72,26,49,86,54,15,43
73,99,26,72,62
61,98,96,53,42,51,83,84,31,27,34,88,45,12,55,74,64
16,72,99,26,66,49,13,54,39,15,43,46,68,28,75,53,65,35,42
97,73,15,39,72,54,25,28,16,66,68
12,25,74,99,14,34,45
89,11,18,25,16,72,99,62,26,66,49,13,86,54,39,15,46,68,28,61,98,75,96
88,12,73,22,31,16,84,18,34,23,11,72,45,55,27,14,74,89,92,64,97,58,52
53,65,42,51,83,84,92,27,12,52,55,74,22
64,97,86,26,49,23,22,14,73,16,11,13,89,99,18
89,11,18,25,16,72,26,13,54,39,43,28,98,75,96
99,64,11,34,58,72,25,74,18,26,97,23,45,12,88,55,89,14,66,62,16,52,22
86,54,39,15,43,46,68,28,61,98,75,96,53,65,35,42,51,83,84,92,31,27,34
11,73,12,95,89,88,45,16,23,34,74,97,22,18,31,92,64,84,55
68,25,46,65,61,86,96,15,35
99,66,49,13,86,54,39,15,43,61,98,75,96,53,65,35,42,51,83
31,42,14,95,84,97,51,27,45,88,55,64,96,34,73,53,12,74,65,35,83,92,23
95,52,96,53,27,51,14,75,42,98,23,34,88,74,55,84,65,12,31
27,16,12,99,25,89,55,62,14,52,18,23,97,22,31,11,72,34,64,73,58
23,42,51,27,65,34,74,88,96,83,95,52,55,31,64
23,97,22,58,89,11,18,16,72,99,62,26,66,13,54,39,43,46,68
12,52,74,23,73,97,22,58,11,18,16,72,99,62,49,13,86
49,73,43,25,86,22,89,54,62,16,15,39,11,72,13,18,64
89,11,18,25,16,72,99,26,66,49,13,86,54,39,15,43,46,68,28,61,98,75,96
73,97,22,89,11,18,25,16,72,99,62,66,49,13,86,54,39,43,46
42,92,34,23,73
98,75,96,53,65,35,42,51,83,84,92,31,27,34,88,45,12,52,14,55,74,64,23
66,49,86,62,96,72,46,43,68,53,99,35,28,51,15
58,72,86,66,49,18,25,89,61,22,68,62,13,98,26,54,99,46,15,39,11,16,43
13,42,61,49,68,86,31,83,92
64,52,86,14,66,72,89,11,54
34,89,14,74,55,73,72,25,16,18,11,58,92
62,26,49,54,15,43,61,98,75,96,42,51,95
99,13,22,72,46,54,39,28,15,89,62,11,18,25,73,26,66
14,27,34,72,84,16,55
18,72,26,13,46,68,28,75,96,53,65
46,68,75,96,53,42,83,95,84,34,88,45,12,52,14
49,97,18,58,25,13,89,68,54,43,73,16,11,99,23,62,86,72,15
86,42,51,61,43,83,92,53,46,98,68,15,75,96,34,84,35
58,11,92,34,14,45,31,25,23,64,97,95,84,73,55
25,26,68,98,43,28,16,66,15,54,22,13,46,61,89
75,96,53,65,35,42,51,83,95,84,92,31,27,34,88,45,12,52,14,55,64,23,73
12,52,14,55,74,64,23,73,97,22,58,11,25,16,72,62,26,49,86
31,95,45,22,23,73,88,58,34,12,97
28,98,42,46,27,53,83,88,92,12,35,84,96,61,95,14,45
35,55,12,52,96,97,14
96,92,12,34,75,52,27,84,73,55,14,83,23,51,95,64,74,53,65,31,42
23,16,88,89,64,22,72,99,31,74,11
89,99,54,22,18,72,13,58,62,39,16,15,11,66,43
83,95,84,92,31,27,34,88,45,12,52,14,55,74,64,23,73,97,22,58,89,11,25
46,51,84,92,13,27,35
45,12,11,25,72,49,13
35,65,55,12,68,31,45,98,51,61,14
42,83,84,31,27,34,88,45,12,52,14,64,97,89,11
83,43,27,39,35,98,28,53,75,92,46,68,95,31,51,86,42,13,54,84,61
89,11,25,16,62,26,54,46,28,98,96
11,16,99,62,26,66,49,86,54,39,15,43,46,68,61,98,75,96,53
46,61,96,42,95
15,43,58,61,26,99,18,97,72
43,68,28,35,51,84,34,88,52
18,16,72,99,62,26,49,13,54,39,43,46,68,28,75,53,65
54,68,35,49,72,53,15,61,98,51,13,99,66
61,53,65,35,51,83,31,27,34,88,12,14,55,74,64
55,74,73,97,22,89,25,16,99,62,66,13,86,54,15
13,86,46,75,96,65,83,92,27
88,75,12,15,51,28,83,46,43,35,42,53,98,68,27,65,61
51,62,28,46,15,68,53,99,75,49,72,96,39,61,42,65,66
75,53,51,43,98,99,15,66,72,46,49
35,42,51,83,95,84,92,31,34,88,45,12,52,14,55,74,64,23,73,97,22,58,89
74,62,99,22,58,14,16,18,89,31,55,72,27,88,23,45,11,12,34
28,46,45,68,51,88,35,39,31,42,95
42,97,92,14,53,45,55,51,83,65,84,95,73,22,35
68,96,54,53,42,46,15,13,66,98,28,26,39
58,89,11,18,25,16,72,99,62,26,66,49,13,86,54,39,15,46,68,28,61,98,75
96,15,42,35,26,99,75,39,72,13,53
68,39,62,58,11,89,99,54,61,22,66,49,72,25,43,98,46,13,26,28,86,16,18
31,88,45,14,74,25,16,99,62
23,97,58,89,11,72,62,26,49,13,43,46,68
58,73,64,34,12,31,84,14,27,22,35,55,65
28,51,61,45,88,68,15,53,98,95,96,75,42,46,34,31,27,35,65,83,92,12,84
92,34,14,74,97,22,89,16,99
83,95,12,89,74
53,28,86,66,15,49,61,25,96,13,46,72,62,54,11
64,22,86,43,99,18,54,25,23,66,72,73,89,46,15,97,11,62,13
66,45,64,74,58,97,52,73,25,16,99,49,62,18,22,23,88
53,35,51,84,31,27,34,55,73,97,22
15,53,61,51,83,68,75,28,39,86,65,92,42,27,98,95,84
42,68,61,88,14,75,52,53,95,84,46,98,96
26,72,14,88,25,66,34
34,96,95,74,55
46,49,68,15,13,98,28,72,54,35,96,42,26
52,64,23,73,18,16,26,66,13
62,26,66,49,13,86,54,39,15,46,68,28,61,98,75,96,53,65,35,42,51,83,95
61,98,75,65,51,83,95,84,92,31,34,88,45,12,52,74,64
83,12,95,52,53,14,22,64,45,35,74,97,42,51,73,34,65
86,11,49,97,62,55,64,18,73
73,97,22,18,25,16,99,66,13,86,15,46,28
88,45,12,52,14,55,74,64,97,22,18,72,99,62,26,66,49
16,72,49,54,98
52,14,64,62,12,97,34,45,58,73,72,11,22,55,31
55,83,34,73,64,75,95
64,89,51,74,31,22,92,45,27,97,11
18,49,86,43,98,96,65
31,97,14,11,34,23,58,27,62,45,64,52,16,12,74,72,89,55,25
64,12,34,25,27,83,18
64,86,16,74,54,97,23,13,22,18,55,39,11,26,99,15,58,62,89,66,25,73,72
18,39,28,26,15,98,54,43,61,62,89,75,99,58,16,66,49
28,27,31,98,61,96,46,83,45,15,34
12,84,83,14,74,31,92,97,96,55,95
12,28,51,15,34,88,27,31,75,45,43,68,42
68,28,75,96,65,35,42,51,83,84,92,27,12,52,55
96,35,88,92,65,15,98,39,84,54,83,46,75,68,51
46,68,28,61,98,75,96,65,35,42,51,83,95,84,92,31,27,34,88,12,14
54,15,96,46,43,42,26,99,13,61,98,49,86,72,68,53,28,66,16
43,26,62,39,11,49,54,89,13,28,15
45,84,98,15,27,34,31,35,53,51,42,75,12,61,95,65,96,92,83,46,88
97,58,11,25,16,62,26,66,49,86,54,39,43,46,68,28,61
52,23,97,22,11,25,54
18,25,72,99,62,26,66,49,86,54,39,15,43,68,98,75,96
61,97,13,66,15,72,39,28,18,46,54,43,68,26,86,22,99,62,89,58,16
68,96,35,51,83,84,31,45,12,52,55
53,65,35,42,83,95,92,31,45,12,52,14,74,64,23,97,22
97,52,83,22,25,58,64
61,42,98,88,31,92,51,54,84,68,95,39,65,46,83,28,75
14,64,23,22,89,11,25,72,99,62,26,49,13,54,39
73,86,49,39,14,72,99,22,25,23,16,74,62,89,64,58,54,13,97,55,66
49,16,97,26,13,15,89,28,86,66,43,62,22,73,68,11,54
95,53,35,86,42
25,66,49,39,43,98,35
65,35,42,92,31,27,88,12,64,97,58
42,51,95,84,92,34,88,45,55,74,64,23,73,22,11
62,49,25,46,16
46,96,65,51,12,52,88,42,14
11,72,99,66,46
11,18,25,72,99,62,26,49,86,15,46,96,53
51,65,28,92,88,98,43,61,42,96,54
95,54,35,34,27,86,39,83,92,15,96
66,15,98,26,46,39,28,83,54,49,35,61,51,53,86
34,42,43,28,61,65,68,83,12,92,15,98,95
74,97,22,89,11,16,99,49,39,15,43
15,46,28,61,98,75,96,53,65,35,42,51,95,84,92,27,88,45,12
46,26,53,54,18,68,11,13,98,99,25,39,16,61,49,62,72,15,86,28,66
18,99,62,86,39,46,68,28,61,53,65
14,51,96,92,95,53,35,55,27,84,42,75,64,74,52,65,88,45,61
26,49,86,28,35,95,84
55,22,58,18,66,49,13,86,54,39,15
13,86,15,75,35,83,95,84,92
14,74,64,72,62,26,39
84,92,34,88,45,14,55,73,97,89,11,25,72
72,99,62,26,66,49,54,39,15,43,68,61,75,53,65,35,42
88,45,12,52,14,55,74,64,23,73,97,22,58,89,11,18,25,16,72,99,62,26,49
14,74,64,23,73,97,22,58,89,11,18,25,16,72,99,62,26,66,49,13,86,54,39
11,18,25,16,49,13,54,15,98,96,53
14,64,52,12,55,11,89,51,18
16,72,99,66,49,86,54,15,43,68,28,98,96,53,65,35,42
65,75,53,99,46,42,28,61,66,68,86,54,43,39,13
18,39,13,72,62,55,23,22,64,14,26,49,58,66,11,74,97
72,11,86,89,15,99,55,97,73,25,16,13,58,18,49,23,54
92,28,27,95,13,46,68,42,75
83,61,15,99,46,86,35,68,53
83,95,92,31,34,45,12,52,14,55,64,23,97,22,58,89,11,18,25
88,12,52,14,97,22,89,72,62,26,49
86,84,96,42,28
92,27,34,45,12,14,55,74,64,23,73,97,22,58,89,11,18,16,99
28,61,98,53,65,51,84,34,88,45,74
88,14,89,22,97,23,84,83,73,58,12,55,27
61,43,28,98,31,84,52
75,96,88,84,27,46,28,34,35,83,42,65,98,61,68,31,54,53,43
15,18,16,72,62,22,25,99,54
98,54,13,66,86,62,25,35,99,26,68,43,53
86,54,46,28,75,35,51,92,31,27,34
26,66,13,86,39,43,61,53,83
23,97,58,11,18,72,49,86,54,46,68
35,42,51,83,95,84,92,31,27,34,88,45,12,52,55,74,64,23,73,97,22,58,89
83,84,98,86,95,65,26
97,55,22,11,23,45,88,18,84,72,92,73,74,16,58,64,34
83,95,84,92,31,27,34,88,45,12,52,14,55,74,64,23,73,22,58,89,11,18,25
97,18,72,99,62,13,86
28,13,89,98,96,16,49
14,27,26,73,55,18,34,72,99,45,52,23,74,88,58,25,97,22,12,89,62
18,25,16,72,99,62,26,66,49,13,86,54,39,15,43,46,68,28,98,75,96,53,65
58,89,11,18,72,62,26,66,54,39,15,68,61,98,75
68,72,11,39,58,25,54,86,61,49,75
98,54,39,28,26,18,11,22,68,43,62,66,86
45,99,73,97,58,92,89,25,11,14,52,74,23,27,88
45,12,55,74,64,23,73,97,58,18,25,16,72,99,62,66,13
27,22,14,84,73,95,58
64,34,95,88,11,12,14,97,83,73,55
89,11,45,31,73,14,97,34,58,92,55,51,64,22,23,27,74,84,52,12,95,83,88
52,97,83,92,22,35,55,51,84,88,27,23,89
88,42,27,55,84,14,95,98,96,65,74,83,51,34,61,53,12,45,28
64,45,12,14,22,74,95,97,92,52,31,18,55,25,23,27,34,16,58
26,51,49,54,75,28,98,42,62,61,46,53,66,96,68,39,43,13,83,65,86
27,97,52,72,73,64,26,25,16,18,74
27,52,74,23,73,97,22,58,89,11,18,25,16,72,99,62,26

36
2024/day-5/solution-1.sh Normal file
View File

@ -0,0 +1,36 @@
#!/usr/bin/env bash
while read -r LINE
do
GREP_EXPR=$( printf "%s" "$LINE" | tr ',' '|' )
PASS_RULES=0
# Loop through rules and find a breaking rule
while read -r RULE
do
GREPC=$( printf "%s" "$LINE" | grep -c "$RULE" )
if [[ $GREPC -ne 1 ]]
then
#printf "%s rule violated for %s \n" "$RULE" "$LINE"
PASS_RULES=1
break
fi
# Filter rules that only has included pages
done <<< "$( < input-rules grep -E "($GREP_EXPR)\\|($GREP_EXPR)" | sed 's/|/,.*/')"
# All rules have passed
if [[ $PASS_RULES -eq 0 ]]
then
printf "%s\n" "$LINE"
fi
done < input-updates |
tr ',' ' ' |
awk '
BEGIN{ total = 0 }
{
if (NF % 2 == 1) {
idx = int( NF / 2 ) + 1
} else {
idx = NF / 2
}
total += $idx
}
END{ print total }'