-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathday15.py
45 lines (31 loc) · 977 Bytes
/
day15.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
import os
from collections import namedtuple
from itertools import count
import get_input
Disc = namedtuple('Disc', ['size', 'start'])
day = int(os.path.basename(__file__).replace('day', '').replace('.py', ''))
data = get_input.get_input(day)
lines = data.split('\n')
discs = []
for line in lines:
parts = line.split(' ')
# Disc #1 has 5 positions; at time=0, it is at position 2.
size = int(parts[3])
start = int(parts[11].replace('.', ''))
disc = Disc(size, start)
discs.append(disc)
def check(at):
for offset, disc in enumerate(discs):
if (at + disc.start + offset + 1) % disc.size != 0:
return False
return True
for at in count():
if check(at):
break
print('First time to successfully drop a capsule: {}'.format(at))
disc_new = Disc(11, 0)
discs.append(disc_new)
for at in count():
if check(at):
break
print('First time to successfully drop a capsule after new disc: {}'.format(at))