rustgym/leetcode/
_1010_pairs_of_songs_with_total_durations_divisible_by_60.rs

1struct Solution;
2
3impl Solution {
4    fn num_pairs_divisible_by60(time: Vec<i32>) -> i32 {
5        let mut a: Vec<i32> = vec![0; 60];
6        let mut res = 0;
7        for x in time {
8            let count = a[((600 - x) % 60) as usize];
9            if count != 0 {
10                res += count;
11            }
12            a[(x % 60) as usize] += 1;
13        }
14        res
15    }
16}
17
18#[test]
19fn test() {
20    let time = vec![30, 20, 150, 100, 40];
21    assert_eq!(Solution::num_pairs_divisible_by60(time), 3);
22    let time = vec![60, 60, 60];
23    assert_eq!(Solution::num_pairs_divisible_by60(time), 3);
24}