Информатика · ЕГЭ · 4 мин чтения

Как проверить соседние пары и не выйти за границу списка?

Редакция Алгоса · Обновлено

Короткий ответ

У списка из n элементов соседние пары начинаются с индексов от 0 до n − 2. Поэтому цикл должен идти по range(len(a) − 1), а внутри можно безопасно брать a[i] и a[i + 1]. Сначала переведи условие для пары в логическое выражение, затем обновляй счётчик и другие результаты.

Разберись, что нужно найти

Для списка [3, 4, 8, 5] пары равны (3, 4), (4, 8), (8, 5). Средние элементы входят в две соседние пары, и это правильно: задача считает пары, а не непересекающиеся двойки. Если двигаться сразу через один индекс, будет пропущена пара (4, 8). Если проверять все комбинации, появятся лишние несоседние пары.

Связь условия задачи с нужным действием
Что дано или требуетсяКак это использовать
Хотя бы одно условие истинноor
Оба условия истинныand
Ровно одно истинноНеравенство двух булевых результатов

Проследи решение на конкретных данных

Пусть нужна пара, в которой хотя бы одно число делится на четыре. Делимость проверяется остатком: x % 4 == 0. «Хотя бы одно» означает логическое ИЛИ: (x % 4 == 0) or (y % 4 == 0). Пара с двумя подходящими числами тоже выполняет условие и должна считаться один раз.

Промежуточные результаты разобранного примера
ШагРезультат
(3, 4)Подходит
(4, 8)Подходит и считается один раз
(8, 5)Подходит
Пример с объяснением
Код:
a = [3, 4, 8, 5]
count = 0
for i in range(len(a) - 1):
    x, y = a[i], a[i + 1]
    if x % 4 == 0 or y % 4 == 0:
        count += 1
print(count)
Вывод равен 3: во всех трёх соседних парах есть число, кратное четырём.

Проверь границы способа и реши сам

Не путай «хотя бы одно» с «ровно одно». Для ровно одного нужно, чтобы результаты двух проверок различались: (x % 4 == 0) != (y % 4 == 0). Тогда пара (4, 8) уже не подходит. Если дополнительно требуется максимальная сумма подходящей пары, обновляй её только внутри того же условия, где увеличивается счётчик.

Самопроверка: для [2, 7, 4, 9, 6] посчитай соседние пары, где оба числа нечётные, а затем пары, где хотя бы одно нечётное. Объясни, почему нельзя проверять индекс len(a) − 1 как начало пары.

Ответ и почему так

Пар с двумя нечётными нет, а пар хотя бы с одним нечётным — четыре: (2, 7), (7, 4), (4, 9), (9, 6). Последний допустимый индекс списка равен len(a) − 1; если начать там пару, второй индекс len(a) выйдет за границу.

Что запомнить

Начинай пары только до индекса n − 2 и точно различай «оба», «хотя бы один» и «ровно один».

Попробовать на Алгосе

Программирование для ЕГЭ

Продолжи подготовку в курсе: разбирай способы решения и проверяй их на самостоятельных заданиях.

Перейти к курсу Все курсы

Источники и материалы

Разобраться дальше

Все вопросы и разборы