Дана последовательность N целых положительных чисел. Необходимо определить количество пар...

Question

Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, разность которых делится на m = 80 и при этом хотя бы один элемент из пары больше b = 100. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000. Пример входных данных: 6 40 120 10 90 120 Пример выходных данных для приведённого выше примера входных данных: 3 Вот я написал решение на 2 балла: N = int(input()) x = [] c = 0 for i in range(N): x.append(int(input())) for i in range(0,N - 1): for j in range(1,N): if abs(x[i] - x[j]) % 80 == 0: if x[i] > 100 or x[j] > 100: c = c + 1 print(x[i],x[j]) print(c) Ответ выводит: 40 120 40 120 120 120 120 120 4 Где я ошибся?

Answer 1

Ответ:

Вы допустили ошибку на строке 7:

for j in range(1, N):

   ...

Знакомая формулировка задачи, ЕГЭ-27. Вы пошли по пути наименьшего сопротивления, и решили перебрать все возможные пары элементов. Но в таком случае стоит учитывать, что для любого ряда входных данных, если x1 и x2 образуют пару, то эти же числа в обратном порядке учитывать не надо (При вашем переборе программа проверяла и пару x1-x2 и x2-x1, и считала их уникальными, что и приводило к ошибке)

Что бы перебрать все уникальные пары без повторений, вам следует немного изменить параметры вложенного for:

for i in range(N-1):

   for j in range(i, N):

       ....

Таким образом, вы точно так же учтете все возможные комбинации элементов, но сможете избежать повторений.