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)
На этой странице сайта вы можете посмотреть видео онлайн Positive Products Problem Code: POSPROD | CodeChef Solution | Python3 длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Python Coder 13 Апрель 2022, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 256 раз и оно понравилось 1 зрителям. Приятного просмотра!
