Информатика · ЕГЭ · 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 и точно различай «оба», «хотя бы один» и «ровно один».
Попробовать на Алгосе
Программирование для ЕГЭ
Продолжи подготовку в курсе: разбирай способы решения и проверяй их на самостоятельных заданиях.
Перейти к курсу Все курсы