Анализ пар последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 110. Гарантируется, что такой элемент в последовательности есть. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Условие как в банке ФИПИ — открыть и сверить
| ||||||
| | ||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Сначала найдите минимальный положительный элемент последовательности, который делится на 110.
2Наводящая — какие числа считатьуровень 2 из 3
Просмотрите все пары соседних элементов: для каждой пары вычислите сумму и проверьте условие $a_i + a_{i+1} < m$, где $m$ — найденный минимальный положительный элемент.
3Прямая — фактически решениеуровень 3 из 3
Подсчитайте подходящие пары и одновременно запоминайте наибольшую из их сумм. В ответ запишите количество пар и $|S_{\max}|$.