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):

       ....

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