Решение ✅ 2673. Pascal. Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 ≤ i + 7 ≤ j ≤ N и произведение элементов кратно 14.
Предметы
2673. Pascal. Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 ≤ i + 7 ≤ j ≤ N и произведение элементов кратно 14.
0 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 5
Загрузка...

Задача № 2673

Задание КИМ № 27: Обработка потока данных
Раздел № 161: Обработка потока числовых данных (КЕГЭ)

Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 ≤ i + 7 ≤ j ≤ N и произведение элементов кратно 14.
Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.
Пример входного файла:

9
7
5
6
12
5
11
8
16
14

Для указанных входных данных количество подходящих пар должно быть равно 3. В приведённом наборе имеются три подходящие пары (7, 16), (7, 14), (5, 14), произведение элементов которых кратно 14, а индексы элементов последовательности различаются не меньше, чем на 7.
В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B.

Ответ:

30 360137507

Формат файла

  • doc

Источник

сайт Полякова

Создание сайтов - Лидер Поиска

Refund Reason