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

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

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

Условие

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, для которых произведение элементов делится на 26. В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 60 000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна напечатать одно число: количество пар, в которых произведение элементов кратно 26. Входные данные.

Файл AФайл BДаны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 60 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.Пример организации исходных данных во входном файле:4 2 6 13 39Пример выходных данных для приведённого выше примера входных данных:4 В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Ответ: Пояснение. Из четырёх заданных чисел можно составить 6 попарных произведений: 2 · 6, 2 · 13, 2 · 39, 6 · 13, 6 · 39, 13 · 39 (результаты: 12, 26, 78, 78, 234, 507). Из них на 26 делятся 4 произведения (2 · 13 = 26; 2 · 39 = 78; 6 · 13 = 78; 6 · 39 = 234).

Ответ

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

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

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

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

    Решение. Произведение двух чисел делится на 26, если выполнено одно из следующих условий (условия не могут выполняться одновременно).А. Оба сомножителя делятся на 26.Б. Один из сомножителей делится на 26, а другой не делится.В. Ни один из сомножителей не делится на 26, но один сомножитель делится на 2, а другой — на 13.Примечание для проверяющего. Условие делимости произведения на 26 можно сформулировать проще, например так: (один из сомножителей делится на

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

  1. ИЛИ (один сомножитель делится на 2, а другой…

  2. : 2.Количество пар, удовлетворяющих условию…

  3. : 2 + n26 · (N - n26) + n2 · n13. Приведём…

  4. Примечание. Путь к файлу необходимо указать…

  5. # n=2 - делится на 2; n=1 - делится на…

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

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

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