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