Задачи
Подходящие пары
Подходящие пары
Назовем пару целых неотрицательных чисел подходящей, если в их десятичной записи есть по крайней мере одна общая цифра (не обязательно в одном и том же разряде). Пусть задано n неотрицательных чисел a1
, a2
, ..., an
. Рассмотрим все возможные пары (ai
, aj
) (1 ≤ i < j ≤ n).
Напишите программу, которая определит количество подходящих из всех таких пар.
Входные данные
В первой строке задано натуральное число n, не превышающее 106
. Во второй строке записаны n неотрицательных целых чисел, не превышающих 999.
Выходные данные
Выведите количество подходящих пар.
Входные данные #1
4 1 2 12 21
Выходные данные #1
5
Входные данные #2
4 0 10 22 22
Выходные данные #2
2