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