QAQ
全TLE
dalao们求助
#include<bits/stdc++.h>
using namespace std;
int n,a[100005],plan[5],ans;
bool p[100005];
void search(int step)
{
if(step==5)
{
if((plan[1]+plan[4])==plan[2]&&plan[2]==plan[3])
{
ans++;
}
return;
}
for(int i=1;i<=n;i++)
{
if(p[i]==true)
continue;
p[i]=true;
plan[step]=a[i];
search(step+1);
p[i]=false;
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
search(1);
cout<<ans/4<<endl;
return 0;
}