44 lines
1.2 KiB
Python
44 lines
1.2 KiB
Python
|
import re
|
||
|
|
import sys
|
||
|
|
from functools import reduce
|
||
|
|
|
||
|
|
LINE_RE = re.compile(r"(.+) \(contains (.+)\)")
|
||
|
|
|
||
|
|
def main():
|
||
|
|
lines = [line.rstrip() for line in sys.stdin]
|
||
|
|
foods = []
|
||
|
|
for line in lines:
|
||
|
|
i, a = LINE_RE.match(line).groups()
|
||
|
|
foods.append((set(i.split()), set(a.split(", "))))
|
||
|
|
ingredients = set(i for il, _ in foods for i in il)
|
||
|
|
allergens = set(a for _, al in foods for a in al)
|
||
|
|
|
||
|
|
# Part 1
|
||
|
|
matches = {}
|
||
|
|
while len(matches) < len(allergens):
|
||
|
|
for allergen in allergens:
|
||
|
|
p_ings = [
|
||
|
|
set(filter(lambda i: i not in matches, f[0]))
|
||
|
|
for f in foods if allergen in f[1]
|
||
|
|
]
|
||
|
|
c_ings = reduce(lambda a, b: a & b, p_ings, ingredients)
|
||
|
|
if len(c_ings) == 1:
|
||
|
|
i = c_ings.pop()
|
||
|
|
matches[i] = allergen
|
||
|
|
clean_ings = ingredients.difference(set(matches.keys()))
|
||
|
|
num_appearances = sum(
|
||
|
|
ci in fis
|
||
|
|
for fis, _ in foods
|
||
|
|
for ci in clean_ings
|
||
|
|
)
|
||
|
|
print(f"Clean ingredients appear {num_appearances} times.")
|
||
|
|
|
||
|
|
# Part 2
|
||
|
|
canonical = ",".join(
|
||
|
|
f for f, a in sorted(matches.items(), key=lambda m: m[1])
|
||
|
|
)
|
||
|
|
print("Canonical list:", canonical)
|
||
|
|
|
||
|
|
if __name__ == "__main__":
|
||
|
|
main()
|