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

11 класс·высокий уровень

По каналу связи передавалась последовательность положительных целых

Условие

По каналу связи передавалась последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно. Затем передаётся контрольное значение последовательности — наибольшее число R, удовлетворяющее следующим условиям:1) R — произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по величине, допускаются);2) R делится на 14.Если такого числа R нет, то контрольное значение полагается равным 0. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены. Программа должна напечатать одно число — вычисленное контрольное значение, соответствующую условиям задачи. Входные данные.

Файл AФайл BДаны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.Пример организации исходных данных во входном файле:677 14 7 9499 100 Пример выходных данных для приведённого выше примера входных данных:7700В ответе укажите два числа: сначала значение искомое контрольное значение для файла А, затем для файла B. Ответ:

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

    Решение. Произведение двух чисел делится на 14, если:— один из сомножителей делится на 14 (второй может быть любым) либо— ни один из сомножителей не делится на

Осталось ещё 6 шагов

  1. Шаг 2

  2. Шаг 3

  3. Шаг 4

  4. Шаг 5

  5. Шаг 6

  6. Шаг 7

Получить полное решение

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

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