題目地址：

https://www.lintcode.com/problem/music-pairs/description

給定一個陣列$A$，問能找到多少組二元組使得兩數之和是$60$的倍數。順序不同算同一個組。題目保證$A$只含$1\sim 60$的數。

先求一下每個數出現的次數，設$c[i]$是$i$出現次數，那麼對於$k+(60-k)$這樣的數對，有$c[k]c[60-k]$個組合，而對於$30+30$和$60+60$的組合，各有$c[30](c[30]-1)$和$c[60](c[60]-1)$個。求個總和即可。程式碼如下：

public class Solution {
    /**
     * @param musics: the musics
     * @return: calc the number of pair of music
     */
    public long musicPairs(int[] musics) {
        // write your code here
        long[] count = new long[61];
        for (int music : musics) {
            count[music]++;
        }
        
        long res = 0;
        for (int i = 1; i < 30; i++) {
            res += count[i] * count[60 - i];
        }
        
        for (int i = 30; i <= 60; i += 30) {
            if (count[i] >= 2) {
                res += count[i] * (count[i] - 1) / 2;
            }
        }
        
        return res;
    }
}

時間複雜度$O(l_A)$，空間$O(1)$。