Файлы и большие данные · тема 3 из 8

Соседние элементы и максимум

Последовательности · ЕГЭ 17

01 · Пойми идею

Одна идея — один пример

Соседние пары имеют индексы i и i+1, поэтому i идёт до len(a)-2. Всего пар len(a)-1. Это не перебор всех сочетаний.

a = [3, 5, 8]
print([a[i] + a[i+1] for i in range(len(a)-1)])

02 · Добавь следующий шаг

Теперь решаем самостоятельно

Максимум подходящих сумм удобнее начинать с None, чтобы корректно работать с отрицательными числами.

Твоя задача

Вводится строка из минимум двух целых чисел. Рассмотри соседние пары с чётной суммой. Выведи количество таких пар и максимальную сумму. Если пар нет, выведи 0 NONE.

Пример входных данных и результата

Ввод:

1 3 4 6

Вывод:

2 10
Черновик и файл программы

Черновик сохраняется в этом браузере. Ctrl/⌘ + S — сохранить.

Результаты проверки

Напиши решение и нажми «Проверить код». Данные каждого теста подаются автоматически.

    Нужна подсказка?

    Создай список подходящих сумм или обновляй count и best в цикле.

    На чём легко ошибиться

    best = 0 даёт неверный ответ, если все подходящие суммы отрицательны.

    Разобрать один из способов решения

    Сначала попробуй написать код сам. Сравни алгоритм, затем закрой разбор и воспроизведи решение без подсказки.

    a = list(map(int, input().split()))
    sums = [a[i]+a[i+1] for i in range(len(a)-1) if (a[i]+a[i+1]) % 2 == 0]
    print(len(sums), max(sums) if sums else "NONE")

    Тесты проверяют результат на учебных примерах, но не доказывают правильность для любого входа. Объясни каждую строку и предложи собственный тест.

    03 · Закрепи

    Перед следующей темой

    Назови входные данные, результат, основной шаг алгоритма и граничный случай. Если использовал разбор, напиши решение заново. Для свободных экспериментов открой Python онлайн.

    Все темы этого курса
    1. Файл: прочитать и проверить формат
    2. Строки таблицы и повторы
    3. Соседние элементы и максимум
    4. Самая длинная цепочка
    5. Отбор под ограничение
    6. От полного перебора к O(n)
    7. Кратчайший путь: хранить лучший результат
    8. Точки, расстояние и выбор центра

    Программа подготовлена по темам банка «Академии С». Официальные документы: ФИПИ. Справочник языка: Python. Не все экзаменационные задачи нужно решать программой: например, работа в таблицах требует освоения табличного редактора.