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