Максимальная сумма соседних элементов
Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них).
Условие как в банке ФИПИ — открыть и сверить
| Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них). | ||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Сколько пар последовательных элементов можно составить из массива из 30 элементов?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждой пары с первым индексом $i$ вычисляйте сумму $a[i] + a[i+1]$ и сравнивайте её с текущим максимумом.
3Прямая — фактически решениеуровень 3 из 3
Инициализируйте максимум суммой первых двух элементов, затем переберите $i$ от 2 до 29 при нумерации элементов с единицы. При большем значении суммы запишите номер $i$.