Compare commits

..

No commits in common. "8d671ff778c55af06e38806a3f96602b3301ad4f" and "24545d3e8b4b711a8647cd21e819bcf8b621b7b5" have entirely different histories.

2 changed files with 0 additions and 89 deletions

View file

@ -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])

View file

@ -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)