1
class Solution {
2
 public:
3
  int numPairsDivisibleBy60(vector<int> &time) {
4
    int ans = 0;
5
    vector<int> rem(60, 0);
6
    for (int i = 0; i < time.size(); i++) {
7
      rem[time[i] % 60]++;
8
    }
9
    if (rem[0] > 0)
10
      while (rem[0]--) ans += rem[0];
11
    if (rem[30] > 1)
12
      while (rem[30]--) ans += rem[30];
13
    for (int i = 1; i < 30; i++) {
14
      ans += rem[i] * rem[60 - i];
15
    }
16
    return ans;
17
  }
18
};