Please suggest a testcase that may be wrong in my solution for the following problem

1

Link to my solution: CodeChef: Practical coding for everyone

2

Note that the total number of all possible ordered pairs is \binom{N}{2}. This number is larger than INT_MAX when N = 10^5.

Just change the data type of count to long long.

A possible test case is

100000
1 1 1 1 1 …
1 1 1 1 1 …

1 Like