В файле содержится последовательность целых неотрицательных чисел, не превышающих 10 000. Определите количество пар элементов последовательности, в которых либо сумма элементов кратна 18, либо произведение элементов кратно 18.
В ответе запишите два числа: сначала количество найденных пар, затем максимальную сумму элементов этих пар. В данной задаче под парой подразумевается два различных элемента последовательности.
1 Ответ
1. Считываем последовательность чисел из файла.
2. Инициализируем счетчики количества пар и максимальной суммы нулями.
3. Итерируемая по всем парам элементов последовательности, используя два вложенных цикла:
a. Внешний цикл перебирает первый элемент пары от первого до предпоследнего элемента последовательности.
b. Внутренний цикл перебирает второй элемент пары от второго до последнего элемента последовательности.
c. Внутри циклов проверяем условия на кратность суммы и произведения элементов 18:
— Если сумма элементов пары кратна 18, увеличиваем счетчик количества пар и обновляем максимальную сумму, если она больше текущей максимальной суммы.
— Если произведение элементов пары кратно 18, увеличиваем счетчик количества пар.
4. Выводим полученные значения счетчиков: количество найденных пар и максимальную сумму элементов этих пар = 120400 19971