Присоединиться

Информатика·Программирование·11 класс

N натуральных чисел. Рассматриваются все пары различных элементов

Условие

На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности, у которых различные остатки от деления на d = 160 и хотя бы одно из чисел делится на p = 7. Среди таких пар необходимо найти и вывести пару с максимальной суммой элементов. Входные данные.Файл AФайл BВ первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000. В качестве результата программа должна напечатать элементы искомой пары. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них. Если таких пар нет, то вывести два нуля.Пример организации исходных данных во входном файле:41687320328Пример выходных данных для приведённого выше примера входных данных:168 320 В ответе укажите четыре числа: сначала значение искомой пары для файла А (два числа через пробел по возрастанию), затем для файла B (два числа через пробел по возрастанию). Ответ:

Ответ

728 9779982 9992

Решение по шагам

  1. Как рассуждать

    Решение. Отметим: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
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Программирование»