values и число total. Посчитайте, сколько есть троек индексов i < j < k, для которых
values[i] + values[j] + values[k] == total.
Тройки различаются индексами, поэтому одинаковые значения на разных позициях считаются отдельно.
Ответ может быть большим — верните его остаток от деления на 10⁹ + 7.values=[2, 4, 2, 4, 6], total=10 → 3
Сумму 10 дают значения (2, 2, 6) — один способ выбрать обе двойки — и (2, 4, 4) — две двойки на выбор, четвёрки обе: ещё 2 способа. Итого 3.
values=[5, 5, 5, 5, 5], total=15 → 10
Любые три из пяти пятёрок: 5 · 4 · 3 / 6 = 10 троек.
values=[0, 1, 2], total=4 → 0
Единственная тройка даёт 3, а не 4.
values=[2, 4, 2, 4, 6], total=10
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 88 тестов на сервере, включая скрытые.