Pairs of Songs With Total Durations Divisible by 60

class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int cnt[60] = {0};
        long long ans = 0;
        for (int t : time) {
            int r = t % 60;
            ans += cnt[(60 - r) % 60];
            ++cnt[r];
        }
        return static_cast<int>(ans);
    }
};

func numPairsDivisibleBy60(time []int) int {
    var cnt [60]int
    ans := 0
    for _, t := range time {
        r := t % 60
        ans += cnt[(60-r)%60]
        cnt[r]++
    }
    return ans
}

from typing import List

class Solution:
    def numPairsDivisibleBy60(self, time: List[int]) -> int:
        cnt = [0] * 60
        ans = 0
        for t in time:
            r = t % 60
            ans += cnt[(60 - r) % 60]
            cnt[r] += 1
        return ans

function numPairsDivisibleBy60(time) {
    const cnt = new Array(60).fill(0);
    let ans = 0;
    for (const t of time) {
        const r = t % 60;
        ans += cnt[(60 - r) % 60];
        cnt[r]++;
    }
    return ans;
}

class Solution {
    public int numPairsDivisibleBy60(int[] time) {
        int[] cnt = new int[60];
        long ans = 0;
        for (int t : time) {
            int r = t % 60;
            ans += cnt[(60 - r) % 60];
            cnt[r]++;
        }
        return (int) ans;
    }
}

function numPairsDivisibleBy60(time: number[]): number {
    const cnt: number[] = new Array(60).fill(0);
    let ans = 0;
    for (const t of time) {
        const r = t % 60;
        ans += cnt[(60 - r) % 60];
        cnt[r]++;
    }
    return ans;
}