Подается число n затем n чисел. Требуется найти длину (из скольких элементов она состоит) наибольшей префиксной суммы, чья сумма кратна . Если таких префиксных сумм нет, выведите
. Напишите ответ для n
и чисел
.
n = int(input())
pref = [0] * n
pref[0] = int(input())
ans = -1
if pref[0] % 100 == 0:
ans = 1
for i in range(1, n):
pref[i] = pref[i - 1] + int(input())
if pref[i] % 100 == 0:
ans = i + 1 # Индексация с 0
print(ans)
Ответ: 1