Distribuir Dulces entre Niños II

Se te dan dos enteros positivos n y limit.

Devuelve el número total de formas de distribuir n dulces entre 3 niños de tal manera que ningun niño obtenga más de limit dulces-

Ejemplos

Ejemplo 1:

Input: n = 5, limit = 2 Output: 3 Explicación: Hay 3 formas de distribuir 5 dulces de tal manera que ningún niño obtenga más de 2 dulces: (1, 2, 2), (2, 1, 2) y (2, 2, 1).

Ejemplo 2:

Input: n = 3, limit = 3 Output: 10 Explicación: Hay 10 formas de distribuir 3 dulces de tal manera que ningún niño obtenga más de 3 dulces: (0, 0, 3), (0, 1, 2), (0, 2, 1), (0, 3, 0), (1, 0, 2), (1, 1, 1), (1, 2, 0), (2, 0, 1), (2, 1, 0) y (3, 0, 0).

Soluciones

Python
class Solution:
    def combinations(self, n: int) -> int:
        if n < 0:
            return 0
        return (n + 1) * (n + 2) // 2

    def distributeCandies(self, n: int, limit: int) -> int:
        all_combinations = self.combinations(n)
        one_above_limit_combinations = 3 * self.combinations(n - (limit + 1))
        two_above_limit_combinations = 3 * self.combinations(n - 2 * (limit + 1))
        three_above_limit_combinations = self.combinations(n - 3 * (limit + 1))

        invalid_combinations = (one_above_limit_combinations - 
                               two_above_limit_combinations + 
                               three_above_limit_combinations)
        valid_combinations = all_combinations - invalid_combinations
        return valid_combinations
BUSCARCtrl K