durations.
В эфир ставят треки парами, и ведущему удобно, когда пара звучит ровно целое число минут. Посчитайте, сколько существует пар треков (i < j), у которых durations[i] + durations[j] делится на 60 без остатка.
Перебор всех пар — O(n²); попробуйте за O(n).durations=[45, 75, 15, 120, 105] → 4
Подходят пары 45+75=120, 45+15=60, 75+105=180 и 15+105=120 — четыре пары. Трек 120 сам по себе кратен минуте, но пары ему не нашлось.
durations=[180, 240, 300, 360] → 6
Все четыре трека длятся целое число минут, поэтому подходит любая из 6 пар.
durations=[7, 11, 13] → 0
durations=[45, 75, 15, 120, 105]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 77 тестов на сервере, включая скрытые.