Подается массив из натуральных чисел. Гарантируется, что в каждой
клетке число даёт остаток
от деления на
. Дано число
. Надо прибавить ко всем числам массива число
и при этом сохранить начальное условие (переписать это всё в новый массив). В качестве ответа укажите наибольшее число, которое получится после работы алгоритма.
Напишите ответ для массива .
ans_10 = [30, 11, 92, 33, 14, 25, 36, 47, 88, 109]
ans_new_10 = [-10000000] * 10
num = int(input())
for j in range(10):
ost = (ans_10[j] + num) % 10
if ans_10[j] + num > ans_new_10[ost]:
ans_new_10[ost] = ans_10[j] + num
ans_10 = ans_new_10
print(ans_10)
ans_new_10 = [-10000000] * 10
num = int(input())
for j in range(10):
ost = (ans_10[j] + num) % 10
if ans_10[j] + num > ans_new_10[ost]:
ans_new_10[ost] = ans_10[j] + num
ans_10 = ans_new_10
print(ans_10)
Ответ: 116