values и число gap.
Назовём набор элементов массива *спокойным*, если в нём нет двух чисел, разность которых равна ровно gap. Пустой набор тоже спокойный.
Верните количество спокойных наборов (подмножеств values).values=[3, 6, 9], gap=3 → 5
Всего 8 наборов. Запрещены те, где есть 3 и 6 или 6 и 9: {3, 6}, {6, 9}, {3, 6, 9}. Остаётся 5: {}, {3}, {6}, {9}, {3, 9}.
values=[1, 10, 4], gap=2 → 8
Ни у одной пары разность не равна 2, поэтому подходят все 2³ = 8 наборов.
values=[7, 2, 5, 12, 4], gap=5 → 20
values[i] различныvalues=[3, 6, 9], gap=3
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.