mcnuggets_modern.py

pack_sizes = [4, 6, 10, 20, 40]
max_search_range = max(pack_sizes) * 3  # Heuristic to ensure we cover enough range
possible_totals = set([0])  # Initialize with 0, as we can always buy 0 McNuggets

# Iteratively find all possible totals that can be made with given pack sizes
for pack_size in pack_sizes:
    new_totals = set()
    for total in possible_totals:
        new_total = total
        while new_total <= max_search_range:
            new_total += pack_size
            new_totals.add(new_total)
    possible_totals.update(new_totals)

# Now find the largest number that cannot be formed
all_numbers = set(range(1, max_search_range + 1))
impossible_numbers = all_numbers - possible_totals
max_non_mcnuggets_number = max(impossible_numbers)

print("Maximum non-McNuggets number is:", max_non_mcnuggets_number)