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

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

Подается число $n$ , затем $n$ чисел. Требуется найти длину (количество входящих элементов) наибольшей префиксной суммы, сумма которой кратна $100$ . Если таких префиксных сумм нет, выведите $− 1$ . Напишите ответ для $n = 10$ и чисел $7328$ , $6024$ , $5008$ , $3531$ , $343$ , $1658$ , $5228$ , $9997$ , $833$ , $3592$ .

    n = int(input())

    pref = [0]*n

    pref[0] = int(input())

    ans = -1

    for i in range(1, n):

        pref[i] = pref[i-1] + int(input())

        if pref[i] % 100 == 0:

            ans = i+1

    print(ans)

Ответ: -1