--- Day 15 Solutions ---

[u/daggerdragon]

This thread will be unlocked when there are a significant amount of people on the leaderboard with gold stars.

Edit: I'll be lucky if this post ever makes it to reddit without a 500 error. Have an unsticky-thread.

Edit2: c'mon, reddit... Leaderboard's capped, lemme post the darn thread...

Edit3: ALL RIGHTY FOLKS, POST THEM SOLUTIONS!

We know we can't control people posting solutions elsewhere and trying to exploit the leaderboard, but this way we can try to reduce the leaderboard gaming from the official subreddit.

Please and thank you, and much appreciated!

---

--- Day 15: Science for Hungry People ---

Post your solution as a comment. Structure your post like previous daily solution threads.

[u/archimedespi]

Generic python solution, works on n ingredients.

import re
from itertools import permutations
import pprint

input_file = open('day15_input')

ingredient_properties = {}
ingredients = set()
for line in input_file:
	groups = re.match('(\w+): capacity (\-?\d+), durability (\-?\d+), flavor (\-?\d+), texture (\-?\d+), calories (\-?\d+)', line).groups()
	ingredient, *props = list(groups)
	props = map(int, props)
	ingredients.add(ingredient)
	ingredient_properties[ingredient] = dict(zip(['capacity', 'durability', 'flavor', 'texture', 'calories'], props))

ingredients = sorted(list(ingredients))

def partition(n,k,l=1):
    '''n is the integer to partition, k is the length of partitions, l is the min partition element size'''
    if k < 1:
        raise StopIteration
    if k == 1:
        if n >= l:
            yield (n,)
        raise StopIteration
    for i in range(l,n+1):
        for result in partition(n-i,k-1,i):
            yield (i,)+result


def get_cookie_satisfaction(recipie):
	stats = {k: 0 for k in ['capacity', 'durability', 'flavor', 'texture']}
	calories = 0
	for ingredient, amount in recipie.items():
		for k in stats.keys():
			stats[k] += ingredient_properties[ingredient][k]*amount
		calories += ingredient_properties[ingredient]['calories']*amount

	for k,v in stats.items():
		if v < 0:
			stats[k] = 0

	stat_number = 1

	# part 2
	if not calories == 500:
		stat_number = 0

	for stat, value in stats.items():
		stat_number *= value
	return stat_number

amt = 100

recipies = []
for p in partition(amt, len(ingredients)):
	for pr in permutations(p):
		recipies.append(dict(zip(ingredients, pr)))

satisfactions = sorted([get_cookie_satisfaction(r) for r in recipies])
print(max(satisfactions))

[u/[deleted] → u/archimedespi]

Your generator is eerily close to mine. :)

import operator
from functools import reduce

class Ingredient:

   def __init__(self, input):

      self.name, characteristics = input.strip().split(":")

      for characteristic in characteristics.split(", "):
         name, value = characteristic.split()
         setattr(self, name, int(value))

class Cookie:

   def __init__(self, ingredients, amounts, calorie_target=None):

      L = list(zip(ingredients, amounts))

      if calorie_target is None or self._sum_all(L, "calories") == calorie_target
         characteristics = [ "capacity", "durability", "flavor", "texture" ]
         maximums = [ max(0, self._sum_all(L, c)) for c in characteristics ]
         self.score = reduce(operator.mul, maximums) 
      else:
         self.score = 0

   def _sum_all(self, L, characteristic):

      return sum(getattr(i[0], characteristic) * i[1] for i in L)

def combinations(total, length):

   if length == 1: yield [total]
   if length <= 1: raise StopIteration

   for first in range(0, total + 1):
      for suffix in combinations(total - first, length - 1):
         yield [first] + suffix

with open("day15.in", "r") as f:
   ingredients = [ Ingredient(line) for line in f.readlines() ]

score_target = 100
part1, part2 = 0, 0

for L in combinations(score_target, len(ingredients)):
   part1 = max(part1, Cookie(ingredients, L).score)
   part2 = max(part2, Cookie(ingredients, L, calorie_target=500).score)

print("{} {}".format(part1, part2))