17 задание ЕГЭ информатика

Задание 17 – файл с последовательностью целых чисел. Нужно посчитать пары (или тройки) подряд идущих элементов с условиями и вывести их количество и максимальную/минимальную сумму. 1 балл.

Алгоритм

1. Прочитай все числа в список.
2. Если условие ссылается на характеристику всей последовательности (минимальный двузначный элемент, максимальный элемент, оканчивающийся на 3) – вычисли её заранее.
3. Пройди по парам a[i], a[i + 1] и проверь условия.
4. Считай количество и обновляй максимум суммы.

Шаблон

a = [int(x) for x in open("17.txt")]
m = max(x for x in a if x % 10 == 3)          # характеристика всей последовательности

def two_digit(x):
    return 10 <= abs(x) <= 99

cnt, best = 0, 0
for i in range(len(a) - 1):
    x, y = a[i], a[i + 1]
    if (two_digit(x) or two_digit(y)) and (x + y) < m:
        cnt += 1
        best = max(best, x + y)
print(cnt, best)

Ответ – два числа через пробел (в таблицу).

Разобранный пример. Последовательность 13, 5, 43, 12, 7. m = 43 (наибольший оканчивающийся на 3). Пары: (13, 5) – двузначный есть, 18 < 43 – да; (5, 43) – да, 48 < 43 – нет; (43, 12) – 55 – нет; (12, 7) – 19 – да. Количество 2, максимальная сумма 19.

Ловушки: «ровно один из элементов» – пиши (two_digit(x) + two_digit(y)) == 1, а не or; отрицательные числа: двузначное –45 и остаток от деления в Python (−7 % 10 = 3!) – используй abs(x) % 10; диапазон range(len(a) − 1), чтобы не выйти за границу.