Олимпиадный тренинг

Задача . кп17-370


(А. Богданов) В файле 17-369.txt содержится последовательность натуральных чисел, которые могут принимать значения от 10 до 100000 включительно. Обозначим через S сумму цифр минимального числа, состоящего из строго убывающих цифр (например, 321, где 3>2>1).

Определите количество пар последовательности, в которых только одно число состоит из строго возрастающих цифр (например, 247, где 2<4<7), а произведение элементов пары кратно S. В ответе запишите сначала количество найденных пар, затем минимальную из сумм элементов таких пар. Под парой элементов подразумеваются два соседних элемента последовательности.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя