Олимпиадный тренинг

Задача . 13. Пары одинаковых ключей


Задача

Темы:

Ключи уже посчитаны. Для каждого типа с частотой c число пар равно c*(c-1)//2. Допиши эту строку внутри прохода по частотам.

Входные данные

n, m; затем типы ключей.

Выходные данные

Выведите количество пар одинаковых ключей.


Примеры
№Входные данныеВыходные данные
1 
5 4
1 1 1 2 2

4
Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 
n,m=map(int,input().split())
a=list(map(int,input().split()))

cnt=[0]*(m+1)
for x in a:
    cnt[x]+=1

pairs=0
for x in range(m+1): 
print(pairs)
     

Загруженные файлы
Нет