My Advent of Code solutions in Python.
kevinyap.ca/2019/12/going-fast-in-advent-of-code/
advent-of-code
python
Add solution for 2016/10
+278
+47
2016/day10.py
+47
2016/day10.py
···
1
+
import re
2
+
import fileinput
3
+
from collections import defaultdict
4
+
from utils import parse_line, mul
5
+
6
+
7
+
BOTS = defaultdict(list)
8
+
OUTPUTS = defaultdict(list)
9
+
10
+
inst = [line.strip() for line in fileinput.input()]
11
+
12
+
while inst:
13
+
temp = []
14
+
15
+
for line in inst:
16
+
if 'value' in line:
17
+
val, bot = [int(x) for x in re.findall(r'(\d+)', line)]
18
+
BOTS[bot].append(val)
19
+
20
+
else:
21
+
bot, low_t, low, high_t, high = parse_line(r'bot (\d+) .+ (\w+) (\d+) .+ (\w+) (\d+)', line)
22
+
23
+
if bot not in BOTS or len(BOTS[bot]) != 2:
24
+
temp.append(line)
25
+
continue
26
+
27
+
if 17 in BOTS[bot] and 61 in BOTS[bot]:
28
+
print "Bot #%i compares 17 and 61." % bot
29
+
30
+
l, h = sorted(BOTS[bot][:2])
31
+
BOTS[bot] = []
32
+
33
+
if low_t == 'bot':
34
+
BOTS[low].append(l)
35
+
else:
36
+
OUTPUTS[low].append(l)
37
+
38
+
if high_t == 'bot':
39
+
BOTS[high].append(h)
40
+
else:
41
+
OUTPUTS[high].append(h)
42
+
43
+
inst = temp
44
+
temp = []
45
+
46
+
product = mul(OUTPUTS[i][0] for i in range(3))
47
+
print "Product of values in outputs 0-2 is %i." % product
+231
2016/input10.txt
+231
2016/input10.txt
···
1
+
bot 147 gives low to bot 67 and high to bot 71
2
+
bot 142 gives low to bot 128 and high to bot 164
3
+
bot 47 gives low to bot 4 and high to bot 209
4
+
bot 107 gives low to bot 194 and high to bot 103
5
+
bot 102 gives low to bot 82 and high to bot 3
6
+
bot 101 gives low to bot 46 and high to bot 111
7
+
value 23 goes to bot 76
8
+
bot 16 gives low to bot 203 and high to bot 32
9
+
bot 30 gives low to output 20 and high to bot 31
10
+
bot 170 gives low to bot 123 and high to bot 108
11
+
value 3 goes to bot 122
12
+
bot 176 gives low to bot 89 and high to bot 199
13
+
value 43 goes to bot 117
14
+
bot 190 gives low to bot 120 and high to bot 198
15
+
bot 72 gives low to bot 14 and high to bot 37
16
+
bot 122 gives low to bot 26 and high to bot 101
17
+
bot 62 gives low to bot 88 and high to bot 85
18
+
bot 184 gives low to bot 103 and high to bot 113
19
+
bot 146 gives low to bot 47 and high to bot 7
20
+
bot 133 gives low to bot 32 and high to bot 92
21
+
bot 188 gives low to bot 79 and high to bot 97
22
+
value 2 goes to bot 26
23
+
bot 68 gives low to output 18 and high to output 5
24
+
bot 139 gives low to bot 147 and high to bot 195
25
+
bot 36 gives low to bot 166 and high to bot 116
26
+
bot 99 gives low to bot 36 and high to bot 28
27
+
bot 55 gives low to bot 134 and high to bot 182
28
+
bot 132 gives low to bot 20 and high to bot 201
29
+
bot 81 gives low to bot 126 and high to bot 153
30
+
bot 177 gives low to output 16 and high to bot 12
31
+
bot 23 gives low to bot 90 and high to bot 42
32
+
bot 191 gives low to bot 157 and high to bot 73
33
+
bot 3 gives low to bot 25 and high to bot 186
34
+
bot 126 gives low to bot 83 and high to bot 24
35
+
bot 105 gives low to bot 176 and high to bot 60
36
+
bot 204 gives low to bot 102 and high to bot 118
37
+
bot 199 gives low to bot 141 and high to bot 83
38
+
bot 194 gives low to bot 63 and high to bot 197
39
+
bot 161 gives low to bot 170 and high to bot 173
40
+
bot 152 gives low to bot 92 and high to bot 4
41
+
bot 53 gives low to bot 52 and high to bot 205
42
+
bot 171 gives low to bot 137 and high to bot 91
43
+
bot 71 gives low to bot 161 and high to bot 58
44
+
bot 128 gives low to bot 192 and high to bot 164
45
+
bot 118 gives low to bot 3 and high to bot 57
46
+
bot 124 gives low to bot 86 and high to bot 87
47
+
bot 93 gives low to bot 85 and high to bot 96
48
+
bot 198 gives low to bot 172 and high to bot 44
49
+
bot 100 gives low to bot 124 and high to bot 78
50
+
bot 145 gives low to bot 91 and high to bot 168
51
+
value 47 goes to bot 120
52
+
bot 165 gives low to bot 57 and high to bot 158
53
+
bot 138 gives low to bot 64 and high to bot 54
54
+
value 5 goes to bot 150
55
+
bot 29 gives low to bot 23 and high to bot 42
56
+
bot 110 gives low to output 14 and high to bot 68
57
+
bot 73 gives low to bot 156 and high to bot 29
58
+
bot 49 gives low to bot 0 and high to bot 202
59
+
bot 32 gives low to bot 10 and high to bot 51
60
+
value 11 goes to bot 36
61
+
bot 131 gives low to bot 98 and high to bot 151
62
+
value 31 goes to bot 105
63
+
bot 135 gives low to output 4 and high to bot 30
64
+
bot 185 gives low to bot 171 and high to bot 145
65
+
bot 67 gives low to bot 179 and high to bot 161
66
+
bot 187 gives low to bot 37 and high to bot 125
67
+
value 59 goes to bot 190
68
+
bot 1 gives low to bot 155 and high to bot 128
69
+
bot 10 gives low to bot 181 and high to bot 27
70
+
bot 13 gives low to bot 188 and high to bot 22
71
+
bot 182 gives low to bot 95 and high to bot 15
72
+
bot 31 gives low to output 11 and high to bot 0
73
+
bot 116 gives low to bot 193 and high to bot 147
74
+
bot 17 gives low to bot 9 and high to bot 90
75
+
bot 205 gives low to bot 130 and high to bot 204
76
+
bot 169 gives low to bot 101 and high to bot 179
77
+
bot 206 gives low to bot 159 and high to bot 2
78
+
bot 42 gives low to bot 18 and high to bot 55
79
+
value 17 goes to bot 63
80
+
bot 19 gives low to bot 109 and high to bot 132
81
+
bot 172 gives low to bot 184 and high to bot 44
82
+
bot 125 gives low to bot 200 and high to bot 11
83
+
bot 119 gives low to bot 177 and high to bot 180
84
+
bot 26 gives low to bot 105 and high to bot 46
85
+
bot 2 gives low to bot 112 and high to bot 146
86
+
bot 61 gives low to bot 77 and high to bot 16
87
+
bot 123 gives low to bot 153 and high to bot 206
88
+
bot 40 gives low to output 8 and high to bot 181
89
+
bot 103 gives low to bot 197 and high to bot 191
90
+
bot 34 gives low to bot 19 and high to bot 48
91
+
bot 25 gives low to bot 31 and high to bot 49
92
+
value 67 goes to bot 194
93
+
value 13 goes to bot 59
94
+
bot 8 gives low to bot 167 and high to bot 1
95
+
bot 56 gives low to bot 16 and high to bot 133
96
+
bot 14 gives low to output 15 and high to bot 43
97
+
bot 70 gives low to bot 125 and high to bot 64
98
+
bot 164 gives low to bot 94 and high to bot 165
99
+
bot 150 gives low to bot 122 and high to bot 169
100
+
bot 95 gives low to bot 145 and high to bot 15
101
+
bot 90 gives low to bot 34 and high to bot 18
102
+
bot 148 gives low to bot 54 and high to bot 8
103
+
bot 113 gives low to bot 191 and high to bot 50
104
+
value 53 goes to bot 119
105
+
bot 77 gives low to bot 104 and high to bot 203
106
+
bot 82 gives low to bot 30 and high to bot 25
107
+
bot 179 gives low to bot 111 and high to bot 170
108
+
bot 141 gives low to bot 180 and high to bot 61
109
+
bot 173 gives low to bot 108 and high to bot 183
110
+
bot 109 gives low to bot 58 and high to bot 20
111
+
bot 94 gives low to bot 118 and high to bot 165
112
+
bot 0 gives low to output 7 and high to bot 21
113
+
bot 104 gives low to output 3 and high to bot 40
114
+
value 61 goes to bot 166
115
+
bot 163 gives low to bot 151 and high to bot 52
116
+
bot 193 gives low to bot 169 and high to bot 67
117
+
bot 60 gives low to bot 199 and high to bot 126
118
+
bot 195 gives low to bot 71 and high to bot 109
119
+
bot 80 gives low to bot 100 and high to bot 78
120
+
bot 137 gives low to bot 45 and high to bot 208
121
+
bot 155 gives low to bot 205 and high to bot 192
122
+
bot 50 gives low to bot 73 and high to bot 29
123
+
bot 83 gives low to bot 61 and high to bot 56
124
+
bot 88 gives low to bot 72 and high to bot 187
125
+
bot 151 gives low to bot 160 and high to bot 41
126
+
bot 52 gives low to bot 41 and high to bot 130
127
+
bot 27 gives low to bot 5 and high to bot 72
128
+
bot 78 gives low to bot 87 and high to bot 106
129
+
bot 98 gives low to output 17 and high to bot 160
130
+
bot 201 gives low to bot 185 and high to bot 95
131
+
bot 111 gives low to bot 81 and high to bot 123
132
+
bot 189 gives low to bot 162 and high to bot 124
133
+
bot 51 gives low to bot 27 and high to bot 88
134
+
bot 197 gives low to bot 13 and high to bot 157
135
+
bot 160 gives low to output 6 and high to bot 74
136
+
value 19 goes to bot 176
137
+
bot 134 gives low to bot 201 and high to bot 182
138
+
bot 200 gives low to bot 6 and high to bot 131
139
+
bot 24 gives low to bot 56 and high to bot 207
140
+
value 29 goes to bot 99
141
+
value 71 goes to bot 89
142
+
bot 159 gives low to bot 207 and high to bot 112
143
+
bot 35 gives low to bot 7 and high to bot 175
144
+
bot 143 gives low to bot 195 and high to bot 19
145
+
bot 91 gives low to bot 208 and high to bot 66
146
+
bot 92 gives low to bot 51 and high to bot 62
147
+
bot 183 gives low to bot 121 and high to bot 137
148
+
bot 39 gives low to bot 189 and high to bot 100
149
+
bot 66 gives low to bot 84 and high to bot 140
150
+
bot 112 gives low to bot 152 and high to bot 47
151
+
bot 181 gives low to output 12 and high to bot 5
152
+
bot 208 gives low to bot 35 and high to bot 84
153
+
value 41 goes to bot 190
154
+
bot 57 gives low to bot 186 and high to bot 158
155
+
bot 41 gives low to bot 74 and high to bot 65
156
+
bot 96 gives low to bot 70 and high to bot 138
157
+
bot 74 gives low to output 2 and high to bot 135
158
+
bot 4 gives low to bot 62 and high to bot 93
159
+
bot 156 gives low to bot 17 and high to bot 23
160
+
bot 6 gives low to output 9 and high to bot 98
161
+
bot 65 gives low to bot 135 and high to bot 82
162
+
bot 64 gives low to bot 11 and high to bot 149
163
+
bot 45 gives low to bot 146 and high to bot 35
164
+
bot 28 gives low to bot 116 and high to bot 139
165
+
bot 149 gives low to bot 163 and high to bot 53
166
+
bot 136 gives low to bot 96 and high to bot 127
167
+
bot 48 gives low to bot 132 and high to bot 134
168
+
bot 192 gives low to bot 204 and high to bot 94
169
+
bot 166 gives low to bot 150 and high to bot 193
170
+
bot 174 gives low to bot 129 and high to bot 69
171
+
bot 18 gives low to bot 48 and high to bot 55
172
+
bot 76 gives low to bot 115 and high to bot 172
173
+
bot 108 gives low to bot 206 and high to bot 121
174
+
bot 79 gives low to bot 28 and high to bot 38
175
+
bot 97 gives low to bot 38 and high to bot 9
176
+
bot 15 gives low to bot 168 and high to bot 114
177
+
bot 37 gives low to bot 43 and high to bot 200
178
+
bot 175 gives low to bot 75 and high to bot 189
179
+
bot 84 gives low to bot 175 and high to bot 39
180
+
bot 162 gives low to bot 127 and high to bot 86
181
+
bot 167 gives low to bot 53 and high to bot 155
182
+
bot 168 gives low to bot 66 and high to bot 114
183
+
bot 129 gives low to bot 144 and high to bot 69
184
+
bot 89 gives low to bot 119 and high to bot 141
185
+
bot 69 gives low to bot 110 and high to bot 68
186
+
bot 130 gives low to bot 65 and high to bot 102
187
+
bot 5 gives low to output 19 and high to bot 14
188
+
bot 54 gives low to bot 149 and high to bot 167
189
+
bot 127 gives low to bot 138 and high to bot 148
190
+
bot 153 gives low to bot 24 and high to bot 159
191
+
bot 117 gives low to bot 59 and high to bot 188
192
+
bot 144 gives low to output 1 and high to bot 110
193
+
bot 63 gives low to bot 117 and high to bot 13
194
+
bot 44 gives low to bot 113 and high to bot 50
195
+
bot 114 gives low to bot 140 and high to bot 80
196
+
bot 115 gives low to bot 107 and high to bot 184
197
+
bot 207 gives low to bot 133 and high to bot 152
198
+
bot 33 gives low to bot 8 and high to bot 196
199
+
bot 59 gives low to bot 99 and high to bot 79
200
+
bot 140 gives low to bot 39 and high to bot 80
201
+
bot 202 gives low to bot 21 and high to bot 129
202
+
value 7 goes to bot 107
203
+
bot 11 gives low to bot 131 and high to bot 163
204
+
bot 21 gives low to output 0 and high to bot 144
205
+
bot 106 gives low to bot 196 and high to bot 142
206
+
bot 121 gives low to bot 2 and high to bot 45
207
+
bot 154 gives low to bot 183 and high to bot 171
208
+
bot 157 gives low to bot 22 and high to bot 156
209
+
bot 203 gives low to bot 40 and high to bot 10
210
+
bot 12 gives low to output 10 and high to bot 104
211
+
bot 186 gives low to bot 49 and high to bot 178
212
+
bot 43 gives low to output 13 and high to bot 6
213
+
bot 196 gives low to bot 1 and high to bot 142
214
+
bot 22 gives low to bot 97 and high to bot 17
215
+
bot 38 gives low to bot 139 and high to bot 143
216
+
bot 209 gives low to bot 93 and high to bot 136
217
+
bot 9 gives low to bot 143 and high to bot 34
218
+
bot 180 gives low to bot 12 and high to bot 77
219
+
bot 7 gives low to bot 209 and high to bot 75
220
+
value 37 goes to bot 115
221
+
bot 120 gives low to bot 76 and high to bot 198
222
+
bot 75 gives low to bot 136 and high to bot 162
223
+
bot 20 gives low to bot 154 and high to bot 185
224
+
bot 178 gives low to bot 202 and high to bot 174
225
+
bot 86 gives low to bot 148 and high to bot 33
226
+
value 73 goes to bot 177
227
+
bot 85 gives low to bot 187 and high to bot 70
228
+
bot 158 gives low to bot 178 and high to bot 174
229
+
bot 46 gives low to bot 60 and high to bot 81
230
+
bot 87 gives low to bot 33 and high to bot 106
231
+
bot 58 gives low to bot 173 and high to bot 154