Последовательность 3

Задана последовательность целых чисел. Требуется определить количество троек, в которых для каждого числа тройки сумма цифр в нечётных разрядах нацело делится на сумму цифр в чётных разрядах. Разряды в числах нумеруются с нуля справа налево. Также необходимо найти минимальную сумму элементов таких троек.

В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Входные данные

Входной файл INPUT.TXT содержит последовательность целых чисел, записанных по одному в каждой строке. Элементы последовательности принимают значения от 0 до 10 000. Количество элементов последовательности не превосходит 10 000.

Гарантируется, что хотя бы одна тройка чисел, удовлетворяющая условию задачи, существует.

Выходные данные

В выходной файл OUTPUT.TXT выведите два числа через пробел: количество искомых троек и минимальную сумму элементов таких троек.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]