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