Đáp án + Giải thích các bước giải:

`@` Ý tưởng:

     `-` Ta sẽ duyệt qua từng bạn và tính số bạn ko cùng sở thích với bạn đang xét

     `-` Ta có thể dễ dàng tính được số bạn ko cùng sở thích bằng cách lấy tổng số bạn(n) trừ số bạn cùng sở thích (có thể dùng đếm phân phối để tính nhanh)

     `-` Với cách trên, mỗi cặp bạn ko thân ta đã tính `2` lần `=>` kết quả cần chia cho `2`

 `@` Code:

      `+` C++:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ll n; cin>>n;
    int a[n];
    int cnt[n+1]={0};
    for(int i=0;i<n;++i) cin>>a[i];
    for(int i=0;i<n;++i) cnt[a[i]]+=1;
    ll kq=0;
    for(int i=0;i<n;++i){
        int k=n-cnt[a[i]];
        kq+=k;
    }
    kq/=2;
    cout<<kq;
}

      `+` Python:

n=int(input())
a=list(map(int,input().split()))
cnt=[0]*(n+1)
for i in a:
    cnt[i]+=1
kq=0
for i in a:
    k=n-cnt[i]
    kq+=k
kq //= 2
print(kq)