Задача на определение ценности цифр

n=int(input())
a1, a2, a3, a4, a5, a6, a7, a8, a9 = map(int, input().split())
a=[a1, a2, a3, a4, a5, a6, a7, a8, a9]
b=[]
for i in range(9):
    b.append(n//a[i])
    if a[i] == min(a):
        minimal = i
    if b == [0, 0, 0, 0, 0, 0, 0, 0, 0]:
        b[0]=1
        minimal=-2
print(int(max(b)*str(minimal+1)))

n = int(input())
a = list(map(int,input().split()))
aa = sorted(list(set(a)),reverse = True)
if n < aa[-1] :
    print(-1)
else :
    num_end = 9 - a[::-1].index(aa[-1])
    k = n // aa[-1] - 1
    ost = n - k * aa[-1]
    j = 9
    num_one = num_end 
    for i in a[num_end :][::-1] :
        if ost >= i  :
            num_one = j
            break
        j -= 1
    print(str(num_one) + str(num_end) * k)

n = int(input())
a = list(map(int,input().split()))
b=[]
summ=0
min_a=min(a)
if n < min_a:
    print(-1)
else:
    for i in range(9):
        if a[i] == min_a:
            minimal = i
    kol_razr=n//a[minimal]
    for i in range(kol_razr):
        b.append(minimal+1)
    ost = n%a[minimal]
    if ost < min_a and ost != 0:
        for i in range(9):
            if n-(min_a+ost) == a[i]:
                b[0] = i
print(int(''.join(map(str, b)))

if n-(min_a+ost) == a[i]

n = int(input())
a = list(map(int,input().split()))
aa = min(a)
if n < aa :
    print(-1)
else :
    num = 9 - a[::-1].index(aa)
    k = n // aa 
    res = str(num) * k
    ost = n - k * aa
    for i in range(8,num,-1) :
        ost_temp = ost
        if ost_temp >= a[i] - aa :
                ki = ost_temp // (a[i] - aa)
                if int(ki * str(i + 1) + (k - ki) * str(num)) > int(res) :
                    res = ki * str(i + 1) + (k - ki) * str(num)
    print(int(res))

n = int(input())
a = list(map(int,input().split()))
aa = min(a)
if n < aa :
    print(-1)
else :
    num = 9 - a[::-1].index(aa)
    k = n // aa 
    res = str(num) * k
    ost = n - k * aa
    for i in range(8,num-1,-1) :
        if ost >= a[i] - aa :
                ki = ost // (a[i] - aa)
                res = res[ki:] + ki * str(i + 1)
                ost -= ki * (a[i] - aa)
                k -= ki
    print(res[k:] + res[:k])

n = int(input())
a = list(map(int,input().split()))
aa = min(a)
if n < aa :
    print(-1)
else :
    num = 9 - a[::-1].index(aa)
    # изначально число выглядит 1111111...( здесь "1" - промто как минимум)
    # в цикле ниже после одного шага ~ 11119...
    # после следующего шага ~ 111198...
    k = n // aa  # максимально возможное число цифр в числе
    res = str(num) * k # минимальное число из цифр с минимальной ценой
    ost = n - k * aa # остаток золота после покупки "к" цифр с мин ценой
    for i in range(8,num-1,-1) : # обратный цикл от "9" до минимума
        if ost >= a[i] - aa : # если остаток больше, чем разница в цене "9" и мин ценой
                ki = ost // (a[i] - aa) # то определяем кол-во замен 
                #минимумов на текущую ("9" в начале) цифру
                res = res[ki:] + ki * str(i + 1) # первое слагаемое - число 
                # без "ki" минимумов; второе - "ki" кол-во текущей цифры
                ost -= ki * (a[i] - aa) # остаток золота после замены "ki" 
                # минимумов на "ki" текущей цифры
                k -= ki # остаток кол-ва минимумов
                # переходим к следующему "i" - к следующей цифре
    print(res[k:] + res[:k]) # переносим оставшиеся "k" минимумов
                     # из начала числа в его конец