fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. int t,n,i,sum,j;
  7. scanf("%d",&t);
  8. while(t>0)
  9. {sum=0;
  10. scanf("%d",&n);
  11. int a[n];
  12. for(i=0;i<n;i++)
  13. scanf("%d",&a[i]);
  14. for(i=0;i<(n-1);i++)
  15. for(j=(i+1);j<n;j++)
  16. if((a[i]*a[j])>(a[i]+a[j]))
  17. sum++;
  18. printf("%d\n",sum);
  19. t--;
  20. }
  21. return 0;
  22. }
Success #stdin #stdout 0s 2732KB
stdin
2
3
3 4 5
4
1 1 1 1
stdout
3
0