Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding
Ninjas X Naukri.com

Problem of the day

‘N’ players are playing an online game and you are given the time in seconds each one requires to finish the game in the form of an array ‘A’. Now, the game requires to form pairs of players such that the total time taken is divisible by 60 seconds. More formally you need to find pairs with indices ( ‘i’ , ‘j’ ) such that ‘i’ < ‘j’ and ( A[i] + A[j] ) is divisible by 60.

Output the total number of valid pairs.

Note that a single player can be a part of multiple pairs.

```
N = 5
A = [ 30, 20, 30,40, 100 ]
Explanation :
The valid pairs are :
( 30, 30 ) as the sum is 60.
( 20, 40 ) as the sum is 60.
( 20, 100 ) as the sum is 120 which is divisible by 60.
Thus we output 3.
```

Detailed explanation

```
1 <= T <= 10
1 <= N <= 10^5
1 <= A[i] <= 10^9
Time Limit : 1 sec
```

```
2
3
60 60 60
4
150 20 30 100
```

```
3
2
```

```
For test case 1 we have,
There are three pairs with indices ( 1, 2) , ( 1, 3) and ( 2, 3).
So, we output 3.
For test case 2 we have,
The valid pairs are :
( 150, 30 ) with sum 180 divisible by 60.
( 20, 100 ) with sum 120 divisible by 60.
So, we output 2.
```

```
2
2
40 20
5
30 20 90 40 60
```

```
1
2
```