Задание 17: пары и тройки элементов последовательности
Коротко
В задании 17 из файла читают последовательность целых чисел и рассматривают пары (или тройки) соседних элементов. Нужно посчитать пары, удовлетворяющие условию (например, хотя бы одно число оканчивается на 3, а сумма меньше максимума последовательности), и найти характеристику (максимальную сумму). Сначала вычисляют общие величины (максимум, минимум), затем проходят по парам.
Шаблон
a = [int(x) for x in open('17.txt')]
mx = max(x for x in a if abs(x) % 10 == 3)
cnt, best = 0, −10**18
for i in range(len(a) - 1):
x, y = a[i], a[i + 1]
if (abs(x) % 10 == 3) + (abs(y) % 10 == 3) == 1 and x + y > mx:
cnt += 1
best = max(best, x + y)
print(cnt, best)
Тонкости
- Отрицательные числа: последнюю цифру берут через abs(x) % 10 (в Python −13 % 10 = 7).
- «Ровно одно» — сумма логических значений равна 1, «хотя бы одно» — or.
- Ответ — два числа через пробел.
Типичные ошибки
- Выход за границу списка в цикле по парам.
- Неверная последняя цифра отрицательного числа.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 17
Пример 1 из 2
Сколько пар соседних чисел в последовательности 13, 5, 23, 7, 3?
- Разбор
- Пар на одну меньше, чем чисел.
- Ответ
- 4
Пример 2 из 2
Чему равна последняя цифра числа −13 в смысле задачи и как её получить в Python?
- Разбор
- −13 % 10 в Python даёт 7, поэтому берут abs(−13) % 10.
- Ответ
- 3, abs(x) % 10
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Сколько пар соседних элементов в списке из n чисел?
Показать ответ
Ответ: n − 1.
range(len(a) − 1).
- Вопрос 2 из 5
Как получить последнюю цифру отрицательного числа?
Показать ответ
Ответ: abs(x) % 10.
Иначе ошибка.
- Вопрос 3 из 5
Как проверить «ровно одно из двух»?
Показать ответ
Ответ: (усл1) + (усл2) == 1.
Или исключающее ИЛИ.
- Вопрос 4 из 5
Когда считать максимум последовательности?
Показать ответ
Ответ: До перебора пар.
Отдельным проходом.
- Вопрос 5 из 5
Как прочитать числа из файла?
Показать ответ
Ответ: [int(x) for x in open(...)]
По одному в строке.
Проверьте всё задание 17, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти