Compare commits
No commits in common. "69c8d0f72ce0188e28ecbb4f5710a2a455e35a31" and "c78f8ebf61471a9f4a2228595ef612fb3d10e08e" have entirely different histories.
69c8d0f72c
...
c78f8ebf61
24
d05/part1.py
24
d05/part1.py
|
@ -1,24 +0,0 @@
|
|||
import sys
|
||||
|
||||
en=enumerate
|
||||
|
||||
L = open(0).read().split('\n\n')
|
||||
L = [l.split(':') for l in L]
|
||||
L = [l[1].strip().split('\n') for l in L]
|
||||
L = [list(map(lambda x: tuple(map(int,x.split())),l)) for l in L]
|
||||
S = list(v for s in L[0] for v in s)
|
||||
|
||||
for i,l in en(L[1:]):
|
||||
print(i, l)
|
||||
# map all seads
|
||||
R = []
|
||||
for s in S:
|
||||
ns = None
|
||||
for dst, src, rg in l:
|
||||
if src <= s < src+rg:
|
||||
ns = dst+(s-src)
|
||||
break
|
||||
R.append(ns if ns else s)
|
||||
S = R
|
||||
print(S)
|
||||
print(min(S))
|
56
d05/part2.py
56
d05/part2.py
|
@ -1,56 +0,0 @@
|
|||
import sys
|
||||
|
||||
en=enumerate
|
||||
|
||||
def r2v(a,l):
|
||||
return (a, a+l-1)
|
||||
|
||||
def v2r(a,b):
|
||||
return (a, b-a+1)
|
||||
|
||||
def intersec(A:tuple, B:tuple) -> list(tuple):
|
||||
a0, l = A
|
||||
b0, m = B
|
||||
a1 = r2v(A)[1]
|
||||
b1 = r2v(B)[1]
|
||||
if b1 < a0 or a1 < b0: # B outside
|
||||
return A
|
||||
if a0 < b0 and b1 < a1:
|
||||
return [v2r(a0,b0-1),B,(b1+1,a1)]
|
||||
if a0 == b0 and b1 < a1:
|
||||
return [B,(b1+1,a1)]
|
||||
|
||||
if a0 < b0 and b1 < a1:
|
||||
return [v2r(a0,b0-1),B,(b1+1,a1)]
|
||||
if a0 < b0 and b1 < a1:
|
||||
return [v2r(a0,b0-1),B,(b1+1,a1)]
|
||||
if a0 < b0 and b1 < a1:
|
||||
return [v2r(a0,b0-1),B,(b1+1,a1)]
|
||||
|
||||
if b0 <= a1 <= b1:
|
||||
return (b0, a1-b0+1)
|
||||
elif a1 > b1:
|
||||
return B
|
||||
return None
|
||||
|
||||
if __name__ == '__main__':
|
||||
L = open(0).read().split('\n\n')
|
||||
L = [l.split(':') for l in L]
|
||||
L = [l[1].strip().split('\n') for l in L]
|
||||
L = [list(map(lambda x: tuple(map(int,x.split())),l)) for l in L]
|
||||
S = list(v for s in L[0] for v in s)
|
||||
S = list(zip(S[0::2],S[1::2])) # list of range (start, length)
|
||||
|
||||
for i,l in en(L[1:]): # for each transformation
|
||||
print(i, l)
|
||||
R = []
|
||||
for s in S: # transform each seed range
|
||||
ns = None # new range
|
||||
for dst, src, rg in l:
|
||||
if src <= s < src+rg:
|
||||
ns = dst+(s-src)
|
||||
break
|
||||
R.append(ns if ns else s)
|
||||
S = R
|
||||
print(S)
|
||||
print(min(S))
|
30
d06/part1.py
30
d06/part1.py
|
@ -1,30 +0,0 @@
|
|||
|
||||
SAMPLE = [
|
||||
#Time: Distance:
|
||||
(7, 9),
|
||||
(15, 40),
|
||||
(30, 200),
|
||||
|
||||
]
|
||||
|
||||
INPUT = [
|
||||
(40, 219),
|
||||
(81, 1012),
|
||||
(77, 1365),
|
||||
(72, 1089),
|
||||
]
|
||||
|
||||
|
||||
L = SAMPLE
|
||||
L=INPUT
|
||||
R = 1
|
||||
for (t,r) in L: # time, record
|
||||
S = 0
|
||||
for i in range(t): # hold for i
|
||||
v = i # speed in m/s
|
||||
d = v * (t-i)
|
||||
if d > r:
|
||||
S += 1
|
||||
print(S)
|
||||
R *= S
|
||||
print(R)
|
10
d06/part2.py
10
d06/part2.py
|
@ -1,10 +0,0 @@
|
|||
import sys
|
||||
|
||||
(t,r) = (int(sys.argv[1]), int(sys.argv[2]))
|
||||
|
||||
print(
|
||||
# i : time of charging, between 0 and t
|
||||
# v = i # speed in m/s
|
||||
# d = v * (t-i) # distance
|
||||
sum(i*(t-i) > r for i in range(t))
|
||||
)
|
Loading…
Reference in New Issue