Ideas para resolver problemas
Para decirlo sin rodeos, elija dos palos iguales y luego elija los dos que se suman a los dos palos originales y combínelos.
Porque mmm es igual a2 2en esta pregunta2 , entonces podemos simplificarlo para obtener:2 / n (n - 1) 2 / n (n − 1)2 / n ( n - 1 )
Código
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const long long INF=1000000007;
long long n,a[100010],maxn,ans,x;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++)
{
scanf("%lld",&x);
a[x]++;
maxn=max(maxn,x);
}
for(int i=2;i<=maxn;i++)
{
if(a[i]>1)
{
for(int j=1;j<=i/2;j++)
{
if((i-j)!=j&&a[j]&&a[i-j])
ans=(ans+(((a[i]*(a[i]-1)/2)*a[j]*a[i-j]))%INF)%INF;
if((i-j)==j&&a[j]>1)
ans=(ans+(((a[i]*(a[i]-1)/2)*(a[j]*(a[j]-1)/2)))%INF)%INF;
}
}
}
printf("%lld",ans);
}