알고리즘 기출문제: 그리디2

볼링공 고르기

볼링공 개수n, 볼링공의 최대무게m이 주어지고

다음 줄에 각 볼링공의 무게가 주어진다

 

두 사람이 서로 다른 무게의 볼링공을 고르고자 할 때, 고를 수 있는 조합의 개수는?

n,m=map(int,input().split())
balls=list(map(int,input().split()))

result=0
for i in range(n-1):
    for j in range(i,n):
        if balls[i]!=balls[j]:
            result+=1


print(result)