Решите следующую задачу Формат ввода: В файле под названием задача_3.txt содержится последовательность из 10000 целых положительных чисел. Каждое число не превышает 10000. Формат вывода: Определите и запишите в ответе сначала количество пар элементов последовательности, для которых произведение элементов делится без остатка на 62, затем максимальную из сумм элементов таких пар через пробел. Под парой подразумевается набор из двух различных произвольных элементов последовательности.

Для решения этой задачи мы будем использовать подход с использованием хэш-таблицы. Вначале мы создадим пустую хэш-таблицу. Затем мы прочтем последовательность чисел из файла и для каждого числа будем проверять, есть ли в хэш-таблице число, которое можно умножить на текущее число и получить число, которое делится без остатка на 62.

Шаги решения:
1. Создаем пустую хэш-таблицу.
2. Читаем последовательность чисел из файла.
3. Для каждого числа в последовательности:
– Проверяем, есть ли в хэш-таблице число, которое можно умножить на текущее число и получить число, которое делится без остатка на 62.
– Если есть, увеличиваем счетчик пар и обновляем максимальную сумму.
– Добавляем текущее число в хэш-таблицу.
4. Выводим количество пар и максимальную сумму.

Пример решения на Python:

“`python
from collections import defaultdict

def solve(filename):
numbers = []
with open(filename, ‘r’) as file:
numbers = [int(line.strip()) for line in file]

count = 0
max_sum = 0
number_hash = defaultdict(int)

for number in numbers:
if number_hash[62] > 0:
count += number_hash[62]
max_sum = max(max_sum, number + 62)

for i in range(1, number // 62 + 1):
dividend = number * i
remainder = dividend % 62
count += number_hash[remainder]
max_sum = max(max_sum, dividend + number_hash[remainder])

number_hash[number] += 1

return count, max_sum

filename = ‘задача_3.txt’
result = solve(filename)
print(result)
“`

Результат возвращает количество пар элементов последовательности, для которых произведение делится без остатка на 62, и максимальную из сумм таких пар чисел.