Задание 17

В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 16 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Скачать файл

Теория

Для решения этой задачи необходимо уметь считать данные из файла, преобразовать считанные строки в числа, найти минимальное или максимальное значение в файле.  Так как операция чтения из файла ресурсоемкая, то рекомендуется считывать содержимое файла в массив (список) и потом проанализировать. В ЕГЭ ограничений на память сейчас к программе не предъявляется.

Решение

Программа (Python)

Результат 1214 и 176024

Ответ

1214 и 176024 (Время не более 10 минут)