Positive Products Problem Code: POSPROD | CodeChef Solution | Python3
You are given an array A of length N. Find the number of pairs of indices (i,j) such that
Input Format
The first line contains a single integer T - the number of test cases. Then the test cases follow.
The first line of each test case contains an integer N - the size of the array A.
The second line of each test case contains N space-separated integers A1,A2,…,AN denoting the array A.
Output Format
For each test case, output the number of pairs which satisfy the above conditions.
Constraints
1≤T≤1000
2≤N≤105
−104≤Ai≤104
Sum of N over all test cases does not exceed 2⋅105
Sample Input 1
3
5
1 -3 0 2 -1
4
-1 -1 -1 -1
4
0 1 2 3
Sample Output 1
2
6
3
Explanation
Test case 1: The pairs which satisfy the conditions are (1,4) and (2,5).
Test case 2: The pairs which satisfy the conditions are (1,2), (1,3), (1,4), (2,3), (2,4) and (3,4).
Test case 3: The pairs which satisfy the conditions are (2,3), (2,4) and (3,4)
Auf dieser Seite können Sie das Online-Video Positive Products Problem Code: POSPROD | CodeChef Solution | Python3 mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Python Coder 13 April 2022 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 256 Mal angesehen und es wurde von 1 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
