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

Подается натуральное число n. Затем подается массив из n натуральных чисел. Гарантируется, что в каждой i клетке число даёт остаток i от деления на n. В конце файла дано число k. Надо прибавить ко всем числам число k и при этом сохранить начальное условие (переписать это всё в новый массив). В качестве ответа укажите наибольшее число, с остатком 0 при делении на n.

n = int(input())
 
ans = []
 
for i in range(n):
 
    ans.append((int(input())))
 
ans_new = [-10000000] * len(ans)
 
num = int(input())
 
for j in range(len(ans)):
 
    ost = (ans[j] + num) % len(ans)
 
    if ans[j] + num > ans_new[ost]:
 
        ans_new[ost] = ans[j] + num
 
ans = ans_new
 
print(ans)

Ответ: 120
Оцените статью
Я решу все!