Найти максимальную сумму с концом которой является цифра 8

def part(n, k):
    def _part(n, k, pre): 
        if n <= 0:
            return []
        if k == 1:
            if n <= pre:
                return [[n]] 
            return []
        ret = []
        for i in range(min(pre, n), 0, -1):
            ret += [[i] + sub for sub in _part(n-i, k-1, i)]
        return ret
    return _part(n, k, n)
    
mylist = list(map(int,input().split()))
mydict = {i: [j for j in mylist if j%10 == i] for i in range(10)}
sum8 = sum(mylist)
arr = []
for i in range(1,8) :
    arr.extend(part(8,i))
#print(*arr)
for k in arr :
    tmp = []
    k.sort()
    for i in set(k) :
        if len(mydict[i]) >= k.count(i) :
            tmp.extend(mydict[i][:k.count(i)])
        else :
            tmp = []
            break
    if len(tmp) :
        if sum8 > sum(tmp) :
            sum8 = sum(tmp)
            res = tmp.copy()
        #print(tmp,k)
print(*res)
print(sum8)

def foo(arr, cur_sum=0, itog=None):
    if itog is None:
        itog = []
 
    for n, i in enumerate(arr):
        tmp = cur_sum + i
        if str(tmp)[-1] == '8':
            itog.append(tmp)
        foo(arr[n + 1:], tmp, itog)
 
    return itog
 
 
array = [12, 43, 21, 6]
 
print(min(foo(array)))

import itertools
 
arr = [12, 43, 21, 6]
print(tuple(itertools.accumulate(sorted(arr)))[1])

import itertools
 
print(min(filter(lambda x: x % 10 == 8, itertools.accumulate(sorted(array)))))

import itertools
 
array = [randint(25, 50) for _ in range(100)]
array.sort()
res_sm = float('inf')
 
flg = False
for i in range(len(array)):
    combs = itertools.combinations(array, i+1)
    for comb in combs:
        sm = sum(comb)
        if sm % 10 == 8:
            if sm < res_sm:
                res_sm = sm
                flg = True
                break
    if flg:
        break
 
print(res_sm if res_sm != float('inf') else 'no')

(lambda lst: print(*max([[sum(y) for y in x if str(sum(y)).endswith('8')] for x in [ list(__import__('itertools').combinations(lst, z)) for z in range(1, len(lst)+1)]])))(list(map(int, input().split())))

(lambda lst: print(max([sum(j) for j in filter(None, [[sum(y) for y in x if str(sum(y)).endswith('8')] for x in[list(__import__('itertools').combinations(lst, z)) for z in range(1, len(lst)+1)]])])))(list(map(int, input().split())))