Формат ввода Целое число m – размер комнаты. Целое число n – количество числовых показателей мощности динамиков телевизоров. Далее, целые числа – сами показатели. Формат вывода Два числа из переданной последовательности, записанных через пробел, сумма которых кратна m, а произведение максимально. Примеры входные данные выходные данные 7 5 3 5 11 4 2 3 11

Дано число m – размер комнаты, число n – количество числовых показателей мощности динамиков телевизоров и последовательность чисел – сами показатели.

Необходимо найти два числа из последовательности, сумма которых кратна m, а произведение максимально.

Для решения задачи можно использовать следующий алгоритм:

1. Инициализировать переменные max_product и result_sum значением 0.

2. Создать два цикла: первый цикл для перебора всех чисел из последовательности, второй – для перебора всех остальных чисел из последовательности.

3. Внутри вложенных циклов проверять, является ли сумма текущих двух чисел кратной m и, если да, то проверять, является ли произведение текущих двух чисел больше значения max_product.

4. Если оба условия выполняются, то обновить значения max_product и result_sum текущими двумя числами.

5. После завершения циклов вывести результат в виде двух найденных чисел, разделенных пробелом.

Например, для входных данных: 7 5 3 5 11 4 2 3 11. Размер комнаты m равен 7, количество показателей n равно 5. Показатели равны: 3, 5, 11, 4, 2, 3, 11.

При выполнении алгоритма:

– Первые два числа 3 и 5 дают сумму 8, которая не кратна 7. Произведение равно 15.

– Первые два числа 3 и 11 дают сумму 14, которая не кратна 7. Произведение равно 33.

– Первые два числа 3 и 4 дают сумму 7, которая кратна 7. Произведение равно 12.

– Первые два числа 3 и 2 дают сумму 5, которая не кратна 7. Произведение равно 6.

– Первые два числа 3 и 3 дают сумму 6, которая не кратна 7. Произведение равно 9.

– Первые два числа 3 и 11 дают сумму 14, которая не кратна 7. Произведение равно 33.

– Первые два числа 5 и 11 дают сумму 16, которая не кратна 7. Произведение равно 55.

– Первые два числа 5 и 4 дают сумму 9, которая не кратна 7. Произведение равно 20.

– Первые два числа 5 и 2 дают сумму 7, которая кратна 7. Произведение равно 10.

– Первые два числа 5 и 3 дают сумму 8, которая не кратна 7. Произведение равно 15.

– Первые два числа 5 и 11 дают сумму 16, которая не кратна 7. Произведение равно 55.

– Первые два числа 11 и 4 дают сумму 15, которая не кратна 7. Произведение равно 44.

– Первые два числа 11 и 2 дают сумму 13, которая не кратна 7. Произведение равно 22.

– Первые два числа 11 и 3 дают сумму 14, которая не кратна 7. Произведение равно 33.

Максимальное произведение, при условии кратности суммы чисел m, равно 12. Соответствующие числа – 3 и 4.