Количество троек с суммой меньше target

Два указателя Сложная

Дан массив целых чисел nums и число target. Верните количество троек индексов (i<j<k), для которых nums[i]+nums[j]+nums[k] < target.

Сигнатура функции

count_triplets_less_than(nums: list[int], target: int) -> int

Примеры

Вход	Ожидаемый результат
[[-2, 0, 1, 3], 2]	2
[[1, 2, 3, 4], 100]	4

1решили

1пытались

100%успешность