From: Mart Lubbers <mart@martlubbers.net>
Date: Sat, 4 Dec 2021 13:26:31 +0000 (+0100)
Subject: day four
X-Git-Url: https://git.martlubbers.net/?a=commitdiff_plain;h=250ca6ac080815a246c0ff21d67909333a645553;p=advent21.git

day four
---

diff --git a/04.txt b/04.txt
new file mode 100644
index 0000000..2b59c41
--- /dev/null
+++ b/04.txt
@@ -0,0 +1,601 @@
+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
diff --git a/04a.c b/04a.c
new file mode 100644
index 0000000..638b4fa
--- /dev/null
+++ b/04a.c
@@ -0,0 +1,85 @@
+#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+struct board {
+	int numbers[5][5];
+};
+
+int parse_draw(int draw[])
+{
+	char buf[1000];
+	if (fgets(buf, 1000, stdin) == NULL)
+		exit(1);
+	char *tok;
+	int i = 0;
+	tok = strtok(buf, ",");
+	while(tok != NULL) {
+		draw[i++] = atoi(tok);
+		tok = strtok(NULL, ",");
+	}
+	return i;
+}
+
+int parse_boards(struct board boards[])
+{
+	int i = 0;
+	while(getchar() == '\n') {
+		for (int row = 0; row<5; row++) {
+			for (int col = 0; col<5; col++) {
+				char buf[3] = {getchar(), getchar(), getchar()};
+				boards[i].numbers[row][col] = atoi(buf);
+			}
+		}
+		i++;
+	}
+	return i;
+}
+
+bool board_wins(struct board board)
+{
+	for (int row = 0; row<5; row++) {
+		bool rowwin = true, colwin = true;
+		for (int col = 0; col<5 && (rowwin || colwin); col++) {
+			rowwin &= board.numbers[row][col] == -1;
+			colwin &= board.numbers[col][row] == -1;
+		}
+		if (rowwin || colwin)
+			return true;
+	}
+	return false;
+}
+
+int main(void)
+{
+	int draws[1000];
+	int ndraws = parse_draw(draws);
+
+	struct board boards[1000];
+	int nboards = parse_boards(boards);
+
+	struct board *winner = NULL;
+	int draw;
+	for (draw = 0; draw < ndraws && winner == NULL; draw++) {
+		//Mark boards
+		for (int board = 0; board < nboards; board++)
+			for (int row = 0; row<5; row++)
+				for (int col = 0; col<5; col++)
+					if (boards[board].numbers[row][col] == draws[draw])
+						boards[board].numbers[row][col] = -1;
+		//Check winners
+		for (int board = 0; board < nboards && winner == NULL; board++)
+			if (board_wins(boards[board]))
+				winner = &boards[board];
+	}
+
+	//Calculate sum of unmarked numbers
+	int sum = 0;
+	for (int row = 0; row<5; row++)
+		for (int col = 0; col<5; col++)
+			if (winner->numbers[row][col] != -1)
+				sum += winner->numbers[row][col];
+
+	printf("%d\n", sum*draws[draw-1]);
+}
diff --git a/04b.c b/04b.c
new file mode 100644
index 0000000..14bbb68
--- /dev/null
+++ b/04b.c
@@ -0,0 +1,91 @@
+#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+struct board {
+	int numbers[5][5];
+};
+
+int parse_draw(int draw[])
+{
+	char buf[1000];
+	if (fgets(buf, 1000, stdin) == NULL)
+		exit(1);
+	char *tok;
+	int i = 0;
+	tok = strtok(buf, ",");
+	while(tok != NULL) {
+		draw[i++] = atoi(tok);
+		tok = strtok(NULL, ",");
+	}
+	return i;
+}
+
+bool board_wins(struct board board)
+{
+	for (int row = 0; row<5; row++) {
+		bool rowwin = true, colwin = true;
+		for (int col = 0; col<5 && (rowwin || colwin); col++) {
+			rowwin &= board.numbers[row][col] == -1;
+			colwin &= board.numbers[col][row] == -1;
+		}
+		if (rowwin || colwin)
+			return true;
+	}
+	return false;
+}
+
+int parse_boards(struct board boards[])
+{
+	int i = 0;
+	while(getchar() == '\n') {
+		for (int row = 0; row<5; row++) {
+			for (int col = 0; col<5; col++) {
+				char buf[3] = {getchar(), getchar(), getchar()};
+				boards[i].numbers[row][col] = atoi(buf);
+			}
+		}
+		i++;
+	}
+	return i;
+}
+
+int main(void)
+{
+	int draws[1000];
+	int ndraws = parse_draw(draws);
+
+	struct board boards[1000];
+	int nboards = parse_boards(boards);
+
+	int draw;
+	for (draw = 0; draw < ndraws && nboards > 0; draw++) {
+		//Mark boards
+		for (int board = 0; board < nboards; board++)
+			for (int row = 0; row<5; row++)
+				for (int col = 0; col<5; col++)
+					if (boards[board].numbers[row][col] == draws[draw])
+						boards[board].numbers[row][col] = -1;
+		//Check winners
+		for (int board = 0; board < nboards; ) {
+			if (board_wins(boards[board])) {
+				//Remove winner
+				nboards--;
+				for (int i = board; i<nboards; i++)
+					boards[i] = boards[i+1];
+			} else {
+				board++;
+			}
+		}
+	}
+
+	//Calculate sum of unmarked numbers
+	int sum = 0;
+	for (int row = 0; row<5; row++)
+		for (int col = 0; col<5; col++)
+			if (boards[0].numbers[row][col] != -1)
+				sum += boards[0].numbers[row][col];
+
+	printf("%d\n", sum*draws[draw-1]);
+}
diff --git a/04e.txt b/04e.txt
new file mode 100644
index 0000000..669a51d
--- /dev/null
+++ b/04e.txt
@@ -0,0 +1,19 @@
+7,4,9,5,11,17,23,2,0,14,21,24,10,16,13,6,15,25,12,22,18,20,8,19,3,26,1
+
+22 13 17 11  0
+ 8  2 23  4 24
+21  9 14 16  7
+ 6 10  3 18  5
+ 1 12 20 15 19
+
+ 3 15  0  2 22
+ 9 18 13 17  5
+19  8  7 25 23
+20 11 10 24  4
+14 21 16 12  6
+
+14 21 17 24  4
+10 16 15  9 19
+18  8 23 26 20
+22 11 13  6  5
+ 2  0 12  3  7
diff --git a/Makefile b/Makefile
index 9b65f6b..cd94a0c 100644
--- a/Makefile
+++ b/Makefile
@@ -1,7 +1,7 @@
 CFLAGS:=-Wall -Wextra -O3
 LFLAGS:=-f
 
-BINARIES:=$(foreach num,$(shell seq -f '%02.0f' 1 3),$(num)a $(num)b)
+BINARIES:=$(foreach num,$(shell seq -f '%02.0f' 1 4),$(num)a $(num)b)
 
 all: $(BINARIES)