Задача к ЕГЭ по информатике на тему «практика программирования» №4

Просмотров 5 Комментарии 0

Подается массив из $10$ натуральных чисел, а также три пары натуральных чисел $x$ и $y$ . Известно, что не в каждой $i$ клетке присутствует число, дающее остаток $i$ от деления на $10$ , там записано мусорное число: $− 10000000$ . Решите предыдущую задачу для каждой пары $x$ и $y$ . В качестве ответа выведите итоговый массив на экран (скобки и пробелы сохраняйте).

Напишите ответ для массива $[100,301,− 10000000,33,4,− 10000000,36,77,108,999]$ и для $x = 12,y = 10,x = 15,y = 13,x = 5,y = 133$ .

ans_10 = [100, 301, -10000000, 33, 4, -10000000, 36, 77, 108, 999]

for i in range(3):

    x, y = map(int, input().split())

    ans_new_10 = [-10000000] * 10

    for j in range(10):

        ost = (ans_10[j] + x) % 10

        if ans_10[j] + x > ans_new_10[ost]:

            ans_new_10[ost] = ans_10[j] + x

    for j in range(10):

        ost = (ans_10[j] + y) % 10

        if ans_10[j] + y > ans_new_10[ost]:

            ans_new_10[ost] = ans_10[j] + y

    ans_10 = ans_new_10.copy()

print(ans_10)

Ответ: [260, 1031, 192, 333, 264, 1155, 266, 1157, 268, 1159]