[Solution] Pair Pain solution codechef

Pair Pain solution codechef – You are given an array AA containing NN positive integers. Find the number of pairs (i,j)(i,j) such that 1≤i<j≤N1≤i<j≤N and:

[Solution] Pair Pain solution codechef

Input Format

• The first line contains an integer TT denoting the number of test cases. The TT test cases then follow.
• The first line of each test case contains an integer NN.
• The second line of each test case contains NN space-separated integers A1,A2,…,ANA1,A2,…,AN.

Output Format

For each test case, output on a new line the required answer.

[Solution] Pair Pain solution codechef

• 1≤T≤10001≤T≤1000
• 2≤N≤2⋅1052≤N≤2⋅105
• 1≤Ai≤1061≤Ai≤106
• Sum of NN over all cases won’t exceed 2⋅1052⋅105

Sample Input 1 

2
3
1 3 4
5
2 3 4 5 6

Sample Output 1 

2
0

Pair Pain solution Explanation

Test case 11: The two pairs are (1,2)(1,2) and (1,3)(1,3), because:

• A1+A2=4>3=A1⋅A2A1+A2=4>3=A1⋅A2
• A1+A3=5>4=A1⋅A3A1+A3=5>4=A1⋅A3

Test case 22: No pairs satisfy the condition.