Compare commits
No commits in common. "8d671ff778c55af06e38806a3f96602b3301ad4f" and "24545d3e8b4b711a8647cd21e819bcf8b621b7b5" have entirely different histories.
8d671ff778
...
24545d3e8b
|
@ -1,61 +0,0 @@
|
|||
from functools import reduce
|
||||
from operator import mul
|
||||
|
||||
with open("input16.txt") as f:
|
||||
line = f.read().rstrip()
|
||||
fdata = ""
|
||||
for i in range(len(line) // 2):
|
||||
fdata += f"{int(line[i*2:i*2+2], 16):08b}"
|
||||
version_sum = 0
|
||||
|
||||
|
||||
def parse_packets(data, maxp=None):
|
||||
global version_sum
|
||||
c = 0
|
||||
p = 0
|
||||
values = []
|
||||
while (maxp is None or p < maxp) and c < len(data) - 8:
|
||||
version = int(data[c:c+3], 2)
|
||||
version_sum += version
|
||||
tid = int(data[c+3:c+6], 2)
|
||||
c += 6
|
||||
if tid == 4:
|
||||
bits = ""
|
||||
while True:
|
||||
stop_reading = data[c] == "0"
|
||||
bits += data[c+1:c+5]
|
||||
c += 5
|
||||
if stop_reading:
|
||||
break
|
||||
values.append(int(bits, 2))
|
||||
else:
|
||||
if data[c] == "0":
|
||||
num_bits = int(data[c+1:c+16], 2)
|
||||
c += 16
|
||||
nc, nv = parse_packets(data[c:c+num_bits])
|
||||
else:
|
||||
num_subs = int(data[c+1:c+12], 2)
|
||||
c += 12
|
||||
nc, nv = parse_packets(data[c:], maxp=num_subs)
|
||||
c += nc
|
||||
if tid == 0:
|
||||
values.append(sum(nv))
|
||||
elif tid == 1:
|
||||
values.append(reduce(mul, nv, 1))
|
||||
elif tid == 2:
|
||||
values.append(min(nv))
|
||||
elif tid == 3:
|
||||
values.append(max(nv))
|
||||
elif tid == 5:
|
||||
values.append(1 if nv[0] > nv[1] else 0)
|
||||
elif tid == 6:
|
||||
values.append(1 if nv[0] < nv[1] else 0)
|
||||
elif tid == 7:
|
||||
values.append(1 if nv[0] == nv[1] else 0)
|
||||
p += 1
|
||||
return c, values
|
||||
|
||||
|
||||
_, values = parse_packets(fdata)
|
||||
print(version_sum)
|
||||
print(values[0])
|
|
@ -1,28 +0,0 @@
|
|||
with open("input17.txt") as f:
|
||||
line = f.read().rstrip()
|
||||
(xmin, xmax), (ymin, ymax) = (
|
||||
tuple(map(int, part.rstrip(",")[2:].split("..")))
|
||||
for part in line.split()[2:]
|
||||
)
|
||||
|
||||
# highest y regardless of x will be the one using the velocity that immediately
|
||||
# goes to ymin after crossing the 0 axis...
|
||||
print(sum(range(abs(ymin + 1) + 1)))
|
||||
|
||||
n = 0
|
||||
ivxmax = abs(xmax)
|
||||
ivymax = abs(xmax)
|
||||
for ivx in range(ivxmax, -1, -1):
|
||||
for ivy in range(ivymax, -ivymax - 1, -1):
|
||||
x, y = 0, 0
|
||||
vx, vy = ivx, ivy
|
||||
while x <= xmax and y >= ymin:
|
||||
x += vx
|
||||
y += vy
|
||||
if vx > 0:
|
||||
vx -= 1
|
||||
vy -= 1
|
||||
if xmin <= x <= xmax and ymin <= y <= ymax:
|
||||
n += 1
|
||||
break
|
||||
print(n)
|
Loading…
Reference in a new issue