• Source
    1. #include<bits/stdc++.h>
    2. using namespace std;
    3. int main()
    4. {
    5. long long int n;
    6. cin>>n;
    7. long long int a[n], h1[n*n*n],h2[n*n*n],i,j,k,l=0,*r,*s,count=0;
    8. for(i=0;i<n;i++)
    9. {
    10. cin>>a[i];
    11. }
    12. for(i=0;i<n;i++)
    13. {
    14. for(j=0;j<n;j++)
    15. {
    16. for(k=0;k<n;k++)
    17. {
    18. h1[l]=a[i]*a[j]+a[k];
    19. h2[l]=(a[i]+a[j])*a[k];
    20. if(a[k]==0)
    21. h2[l]==100000000000; // d=0 not allowed so fill such condition by number which will never come
    22. l++;
    23. }
    24. }
    25. }
    26. sort(h1,h1+l);
    27. sort(h2,h2+l);
    28. for(i=0;i<l;i++)
    29. {
    30. r=upper_bound(h2,h2+l,h1[i]);
    31. s=lower_bound(h2,h2+l,h1[i]);
    32. count+=(r-s);
    33.  
    34. }
    35. cout<<count;
    36. return(0);
    37. }