N натуральных чисел. Рассматриваются все пары различных элементов
Условие
На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности, у которых различные остатки от деления на d = 160 и хотя бы одно из чисел делится на p = 7. Среди таких пар необходимо найти и вывести пару с максимальной суммой элементов. Входные данные.Файл AФайл BВ первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000. В качестве результата программа должна напечатать элементы искомой пары. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них. Если таких пар нет, то вывести два нуля.Пример организации исходных данных во входном файле:41687320328Пример выходных данных для приведённого выше примера входных данных:168 320 В ответе укажите четыре числа: сначала значение искомой пары для файла А (два числа через пробел по возрастанию), затем для файла B (два числа через пробел по возрастанию). Ответ:
Ответ
728 9779982 9992
Решение по шагам
Как рассуждать
Решение. Отметим:m71 — самое большое число, кратное 7;m72 — второе по величине число, кратное 7, и остаток от деления на 160 не равен остатку от деления m71 на 160;m1 — самое большое число, не кратное 7;m2 — второе по величине число, не кратное 7, и остаток от деления на 160 не равен остатку от деления m71 на
Осталось ещё 24 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
- Шаг 7
- Шаг 8
- Шаг 9
- Шаг 10
- Шаг 11
- Шаг 12
- Шаг 13
- Шаг 14
- Шаг 15
- Шаг 16
- Шаг 17
- Шаг 18
- Шаг 19
- Шаг 20
- Шаг 21
- Шаг 22
- Шаг 23
- Шаг 24
- Шаг 25
Бесплатно · займёт минуту