Необходимо определить количество пар, в которых сумма чисел в паре
Условие
Дана последовательность натуральных чисел. Расстояние между элементами последовательности — это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один — расстояние равно 2 и так далее.
Назовём парой любые два числа из последовательности, расстояние между которыми не меньше 18. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 8, а их произведение — на 2187.Входные данные.
Файл АФайл ВПервая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 100 000. Гарантируется, что число в ответе не превышает 2 · 10⁹.Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала искомое значение для файла A, затем — для файла B. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение пункта А на языке Python. N = 1086count = 0f = open('27-A.txt')s = f.readlines()for i in range(1, len(s)): for j in range(i, len(s)): if j - i + 1 >= 18: if (int(s[i]) + int(s[j])) % 8 == 0 and (int(s[i]) * int(s[j])) % 2187 == 0: count += 1print(count)
Осталось ещё 5 шагов
Примечание. Путь к файлу необходимо указать…
Поэтому, для решения задачи распределим…
o=open("27.txt")N = int(o.readline())raw_arr…
Приведём решение Сергея Фефелова на языке…
k += sum(p[rd][pd:]) q.append((rx,px)) if…
Бесплатно · займёт минуту